问题标题: 酷町堂:1432

0
0
已解决
潘思呈
潘思呈
高级光能
高级光能

题目链接: 酷町堂:1432

1432   计数问题

经验值:800

时间限制:1000毫秒

内存限制:128MB

全国 2013 NOIP 普及组试题

 不许抄袭,一旦发现,直接清空经验!

题目描述 De**ion

试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1

到 11 中,即在 1、2、3、4、5、6、7、8、9、10、11 中,数字 1 出现了 4 次。

输入描述 Input De**ion

输入格式:
输入文件名为 count.in。

输入共 1 行,包含 2 个整数 n、x,之间用一个空格隔开。

输出描述 Output De**ion

输出格式:
输出文件名为 count.out。

输出共 1 行,包含一个整数,表示 x 出现的次数。

样例输入 Sample Input

输入样例#1: 11 1

样例输出 Sample Output

输出样例#1: 4

数据范围及提示 Data Size & Hint

对于 100%的数据,1≤ n ≤ 1,000,000,0 ≤ x ≤ 9

#include<iostream>
#include<cmath>
using namespace std;
int main(){
int x;
cin>>x;
int n,cnt=0;
cin>>n;
for(int i=1;i<=x;i++){
   while(i){
    int tmp=i%10;
    if(tmp==n){
        cnt++;
    }
    i=i/10;
   }
}
cout<<cnt;
return 0;
}

大佬帮忙看一下吧


0
已采纳
彭志杰
彭志杰
初级天翼
初级天翼

要把i放到另外一个整型变量里去,在第9行后加上:int c=i;后面的循环取位数里的变量也得改一下。

0
我要回答