NOIP201301记数问题

Posted 2020-06-08

试题描述

试计算在区间1到n的所有整数中,数字x(0≤x≤9)共出现了多少次?例如,在1到11中,即在1、2、3、4、5、6、7、8、9、10、11 中,数字1出现了4次。

输入

输入共1行，包含2个整数n、x，之间用一个空格隔开

输出

输出共1行，包含一个整数，表示x出现的次数。

输入示例

11 1

输出示例

4

其他说明

数据范围：1≤n≤1,000,000，0≤x≤9。

一道100%的水题，没啥可说的。

 1 #include <iostream>
 2 
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     int temp,g,ans=0,n,x;
 8     scanf("%d%d",&n,&x);
 9     for(int i=1;i<=n;i++)
10     {
11         temp=i;
12         while(temp>0)
13         {
14             g=temp%10;
15             temp/=10;
16             if(g==x) ans++;
17         }
18     }
19     printf("%d",ans);
20     return 0;
21 }

NOIP201301记数问题