华师一附中OI组

标题: P1980 计数问题 [打印本页]
作者: admin    时间: 2018-8-9 17:07
标题: P1980 计数问题
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    时间: 2018-8-9 20:10

  2. #include<iostream>
  3. using namespace std;
  4. long long n,i,x,y,z,t=0;
  5. int main()
  6. {

  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.         }}

  21.     cout<<t<<endl;
  22.     return 0;
  23. }
复制代码
作者: 黄煦喆    时间: 2018-8-26 17:13
本帖最后由 黄煦喆 于 2018-8-26 17:32 编辑

  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. }
复制代码




欢迎光临 华师一附中OI组 (http://hsyit.cn/) Powered by Discuz! X3.2