题目描述
试计算在区间 11 到 nn的所有整数中,数字x(0 ≤ x ≤ 9)x(0≤x≤9)共出现了多少次?例如,在 11到1111中,即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中,数字 11 出现了 44 次。
输入输出格式
输入格式:
22个整数n,xn,x,之间用一个空格隔开。
输出格式:
11个整数,表示xx出现的次数。
输入输出样例
输入样例#1:
11 1
输出样例#1:
4
说明
对于 100\%100%的数据,1≤ n ≤ 1,000,000,0 ≤ x ≤ 91≤n≤1,000,000,0≤x≤9。
这个题目就涉及到对一个整数里面数字的提取,以前是通过判断多少位然后再计数的,今天看到了一种相对来说比较简便的算法,代码很简洁,贴在这里供大家查看。
#include <iostream>
using namespace std;
int main()
{
int n, x;
int count = 0;
cin >> n >> x;
for(int i = 1; i <= n; i++){
for(int j = i; j > 0; j /= 10){
if(j % 10 == x)count++;
}
}
cout << count;
return 0;
}