P1980 计数问题

admin

https://www.luogu.org/problemnew/show/P1980

题目描述
试计算在区间 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
说明
对于 100% 的数据， 1≤n≤1,000,000,0≤x≤9 。

WJL

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

复制代码

黄煦喆

1. #include<iostream>
   
2. using namespace std;
   
3. int x,n,b,t,a;
   
4. int main()
   
5. {
   
6.     cin>>n>>x;
   
7.     for(int i=1;i<=n;i++)
   
8.     {
   
9.         a=i;
   
10.         while(a)
    
11.         {
    
12.             if(a%10==x)t++;
    
13.             a/=10;
    
14.         }
    
15.     }
    
16.     cout<<t;
    
17.     return 0;
    
18. }

复制代码