计数问题

题目描述

试计算在区间1~n的所有整数中，数字x（0<=x<=9）共出现了多少次。

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

输入格式

一行，包含两个整数n、x（1<=n<=1,000,000,0 0<=x<=9）

输出格式

一个整数，即x出现的次数

E：Input

11 1

E：Output 

4

AC代码

（我是穷举的）

#include<bits/stdc++.h>
using namespace std;
string s;
int n;
int a;
int sum=0;
string int_str(int x){
	string str="";
	if(x==0)
		return"0";
	while(x!=0){
		int a=x%10;
		str+=char(a+'0');
		x/=10;
	}
	return str;
}
int main(){
	cin>>n>>a;
	s=int_str(a);
	for(int i=1; i<=n; i++){
		string str=int_str(i);
		bool f=1;
		while(f){
			int b=str.find(s);
			if(b>=0){
				sum++;
				str[b]=' ';
			}
			else
				f=0;
		}
	}
	cout<<sum;
	return 0;
}