P1980 计数问题

题目描述

试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？例如，在 1

到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。

输入输出格式

输入格式：

输入文件名为 count.in。

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

输出格式：

输出文件名为 count.out。

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

输入输出样例

输入样例#1：  复制

11 1

输出样例#1：  复制

4

说明

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

【题解】将各个数的每一位取出，依次与x进行比较。

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
	int n, x;
	cin >> n >> x;
	int i;
	int temp = 0;//x出现的次数 
	int flag1 = 0, flag2 = 0;
	for(i = 1; i <= n; i++){
		flag1 = i;//存储i 
		while(flag1 > 0){
			flag2 = flag1 % 10;//各位上的数字 
			if(flag2 == x){
				temp += 1;
			}
			flag1 /= 10;
		}
	}
	cout << temp << endl;
	return 0;
}