P1980

题目描述

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

输入输出格式

输入格式：
22个整数n,xn,x，之间用一个空格隔开。

输出格式：
11个整数，表示xx出现的次数。

输入输出样例

输入样例#1： 复制
11 1
输出样例#1： 复制
4
说明

对于 100%100%的数据，1≤ n ≤ 1,000,000,0 ≤ x ≤ 91≤n≤1,000,000,0≤x≤9。

代码：#include
#include
#include
using namespace std;
int main()
{
int n, x, s,a,b;
while(scanf("%d %d",&n,&x)==2)
{
s = 0;
for (int i = 1; i <= n;i++)
{
if (i % 10 == x) s++;
if (i >= 10 && i / 10 % 10 == x)s++;
if (i >= 100 && i / 100 % 10 == x)s++;
if (i >= 1000 && i / 1000 % 10 == x)s++;
if (i >= 10000&& i / 10000 % 10 == x)s++;
if (i >= 100000 && i / 100000 % 10 == x)s++;
if (i >= 1000000 && i / 1000000 % 10 == x)s++;
if (i >= 10000000 && i / 10000000 % 10 == x)s++;
}
printf("%d\n", s);
}
return 0;
}

。。。。这个题目原来准备找一下规律的，但是嫌弃找规律太麻烦，0和其他数字规律不同，。。。。所以就用最简单粗暴的方法一个个找到看，然而所幸过了。。。。不用找规律了‘’‘’‘’‘’‘’