蓝桥杯题目，2019年，6特别数的和

最新推荐文章于 2024-10-28 22:34:40 发布

疯狂小毛驴

最新推荐文章于 2024-10-28 22:34:40 发布

阅读量119

点赞数

文章标签：蓝桥杯

本文链接：https://blog.csdn.net/qq_73801291/article/details/128427531

版权

该编程问题要求计算从1到给定数n之间，数位包含2、0、1或9的数字之和。代码通过遍历1到n的每个数字，检查其数位并累加符合条件的数字。对于20%到100%的测试用例，n的范围在1到10000之间。示例中，当n为40时，和为574。

摘要由CSDN通过智能技术生成

题目描述
小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到
40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。
请问，在 1 到 n 中，所有这样的数的和是多少？
【输入格式】
输入一行包含两个整数 n。
【输出格式】
输出一行，包含一个整数，表示满足条件的数的和。
【样例输入】
40
【样例输出】
574
【评测用例规模与约定】
对于 20% 的评测用例，1 ≤ n ≤ 10。
对于 50% 的评测用例，1 ≤ n ≤ 100。
对于 80% 的评测用例，1 ≤ n ≤ 1000。
对于所有评测用例，1 ≤ n ≤ 10000。
代码：

#include<stdio.h>
int main()
{
   int i,j,k,n;
   int sum=0;
   scanf("%d",&n);
   for(i=1;i<=n;i++)
   {
       j=i;
       while(j)
       {
           k=j%10;
           if(k==2||k==0||k==1||k==9)
           {
               sum=sum+i;
               break;
           }
           j/=10;
       }
   }
   printf("%d\n",sum);
   return 0;
}