题目描述:
试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1到 11中,1,2,3,4,5,6,7,8,9,10,11中,数字 1 出现了 4 次。
输入格式:
2个整数n,x,之间用一个空格隔开
输出格式:
1个整数,表示x出现的次数。
样例输入1:
11 1
样例输出1:
4
约定:
1<=n<=1000000,0<=x<=9。
#include<bits/stdc++.h>
using namespace std;
int js(int x,int y)
{
int cnt=0,n;
for(int i=1;i<=x;i++)
{
n=i;
while(n!=0)
{
if(n%10==y) cnt++;
n/=10;
}
}
return cnt;
}
int main()
{
int a,b;
cin>>a>>b;
cout<<js(a,b);
return 0;
}