1961计数问题[NOIP2013 普及组]

【问题描述】

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

输入格式

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

1≤n≤1000000,0≤x≤9。

输出格式

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

输入输出样例

输入 #1

11 1

输出 #1

4

说明/提示

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

[答案]

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{ int n,x,z=0,b;
cin>>n>>x; 
    for(int i=1;i<=n;i++)
    {b=i;
    while(b!=0)
    {if(b%10==x)
    z++;
    b=b/10;
    }
    }
     cout<<z;

return 0;}