计数问题
题目描述
试计算在区间1到n的所有整数中,数字(0≤x≤9)共出现了多少次?例如,在1到11中,即在1,2,3,4,5,6,7,8,9,10,11中,数字1出现了4次。
输入格式
2个整数n,x,之间用一个空格隔开。
输出格式
1个整数,表示x出现的次数。
说明/提示
对于100%的数据,1≤n≤1000000,0≤x≤9。
样例输入
11 1
样例输出
4
解法一
此题只需要掌握基础的位数分离即可。
1 #include <bits/stdc++.h> 2 using namespace std; 3 int main () 4 { 5 int n,x,cnt=0; 6 cin>>n>>x; 7 for(int i=1;i<=n;i++) 8 { 9 int t=i; 10 while(t>0) 11 { 12 if(t%10==x) 13 { 14 cnt++; 15 } 16 t/=10; 17 } 18 } 19 cout<<cnt; 20 return 0; 21 }