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;
}
大佬帮忙看一下吧