计数问题

【题目描述】

试计算在区间1到n的所有整数中，数字x(0≤x≤9) 共出现了多少次？例如，在11到1111中，即在11,22,33,44,55,66,77,88,99,1010,1111中，数字11 出现了 44 次。DEm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

22 个整数 n , x，之间用一个空格隔开。对于 100100% 的数据，1≤n≤1,000,000, 0≤x≤9。DEm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

11个整数，表示 x 出现的次数。DEm100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

11 1

【输出样例】

4

1. #include<bits/stdc++.h> 
2. using namespace std; 
3.  
4. int main() 
5. { 
6.   int  n,s=0; 
7.   int x,y; 
8.   cin>>n>>x; 
9.   for(int i=1; i<=n; i++) 
10.   { 
11.     y=i; 
12.     while (y!=0) 
13.     { 
14.       if(x==y%10) 
15.       { 
16.         s++; 
17.       } 
18.       y/=10; 
19.     } 
20.   } 
21.   cout<<s; 
22.   return 0; 
23. }