時空限制    1000ms/128MB

題目描述

試計算在區間 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。

程式碼

#include<iostream>
using namespace std;

int main(){
	int n,x,ans=0;
	cin>>n>>x;
	for (int i=1; i<=n; i++)
		for (int j=i; j; j/=10)
			if (j%10==x) ans++;
	cout<<ans<<endl;
	return 0;
}