洛谷P1980 [NOIP2013 普及组] 计数问题-c++题解

题目描述

试计算在区间 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≤10^6，0≤x≤9。

解题思路：将n到1每一个数的每一位进行判断，如果有等于x的位数，则计数器加一。

AC代码：

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

typedef long long ll;
int a = 0;//计数
int check(int n,int x)
{
	int b = n % 10;//取个位的数字
	n /= 10;//往前取
	if (b == x)a++;
	if(n!=0)check(n, x);//递归进行取数
	else return a;
}

int main()
{
	int n, x,cnt; cin >> n >> x;
	for (n; n > 0; n--)cnt = check(n, x);
	cout << cnt << endl;
	return 0;
}