第10届蓝桥杯B组F题《特别的数》

【问题描述】小明对数位中含有 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。

这题没有什么想多说，思路和上面B组的“数的分解相似”。
https://blog.csdn.net/c_0934/article/details/89053685
核心是在写这个函数:
bool check(int n)
{
   while(n)
   {
       if(n%10==2||n%10==0||n%10==1||n%10==9)
       return true;
       n=n/10;
   }
   return false;
}

对于1~N之间的数只要包含有2/0/1/9 其中的一个，函数便立即返回为真。

附上源代码（编译通过）

#include<stdio.h>
#include<iostream>
using namespace std;
bool check(int n)
{
   while(n)
   {
       if(n%10==2||n%10==0||n%10==1||n%10==9)
       return true;
       n=n/10;
   }
   return false;
}
int main()
{
   int n;
   int count =0; //用于统计有多少个符合条件的数
   long long sum=0;
cin>>n;
   for(int i=1;i<=n;i++)
   {
           if(check(i))
           {
               sum=sum+i;
               count ++;
           }
    }
   cout<<sum<<endl<<count<<endl;
   return 0;
}

第10届蓝桥杯B组F题《特别的数》相关推荐

加减大师-第10届蓝桥杯Scratch选拔赛真题精选
[导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第98讲. 蓝桥杯选拔赛每一届都要举行4~5次,和省赛.国赛相比,题目要简单不少,再加上篇幅 ...
java算法第七届蓝桥杯B组（题+答案） 3.凑算式
3.凑算式 (结果填空) B DEF A + --- + ------- = 10 C GHI (如果显示有问题,可以参见[图1.jpg]) 这 ...
java算法第七届蓝桥杯B组（题+答案） 5.抽签
5.抽签 (代码填空) X星球要派出一个5人组成的观察团前往W星. 其中: A国最多可以派出4人. B国最多可以派出2人. C国最多可以派出2人. .... 那么最终派往W星的观察团会有多少种国别的 ...
第七届蓝桥杯javaB组真题解析-抽签（第五题）
题目 /* 抽签X星球要派出一个5人组成的观察团前往W星. 其中: A国最多可以派出4人. B国最多可以派出2人. C国最多可以派出2人. ....那么最终派往W星的观察团会有多少种国别的不同组合呢? ...
Acwing4652. 纸张尺寸(十三届蓝桥杯C组真题)
在 ISO 国际标准中定义了 A0 纸张的大小为 1189mm×841mm,将 A0 纸沿长边对折后为 A1 纸,大小为 841mm×594mm,在对折的过程中长度直接取下整(实际裁剪时可能有损耗). ...
蓝桥杯 2019第十届蓝桥杯 B组J题灵能传输题解思路
1.分析题目条件题中允许对高阶圣堂武士进行的变换操作是 a[ i - 1 ] += a[ i ],a[ i + 1 ] += a[ i ],a[ i ] = - a[ i ] ,i 属于 [2 , ...
小猫打螃蟹-第10届蓝桥杯Scratch省赛真题第2题
[导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第67讲. 第10届蓝桥杯青少年组省赛于2019年3月24日举行,形式为线下考试.Scrat ...
捉迷藏之二-第10届蓝桥杯Scratch国赛真题第6题程序2
本文同步发表于"超平的编程课"公众号,更多教程,可移步至公众号. [导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第15 ...
击鼓游戏-第10届蓝桥杯Scratch省赛真题第7题
[导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第62讲. 第10届蓝桥杯青少年组省赛于2019年3月24日举行,形式为线下考试.Scrat ...

第10届蓝桥杯B组F题《特别的数》

第10届蓝桥杯B组F题《特别的数》相关推荐

最新文章

热门文章