P1980 [NOIP2013 普及组] 计数问题

# [NOIP2013 普及组] 计数问题

## 题目背景

NOIP2013 普及组 T1

## 题目描述

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

## 输入格式

$2$ 个整数 $n,x$，之间用一个空格隔开。

## 输出格式

$1$ 个整数，表示 $x$ 出现的次数。

## 样例 #1

### 样例输入 #1

```
11 1
```

### 样例输出 #1

```
4
```

#include<stdio.h>
#include<string.h>
int main(){
	long long int n;
	int x,b,c;
	int a[10];
	scanf("%lld%d",&n,&x);
	memset(a,0,sizeof(a));
	
	for(int i=1;i<=n;i++){
	b=i;
	while(b!=0){
		c=b%10;
		b=b/10;
		a[c]++;
	}
	}
	
	printf("%d",a[x]);
	return 0;
}