算法 | [NOIP2013]记数问题

题目

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

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

 

---

利用分解函数 

#include <bits/stdc++.h>
using namespace std;
int ans=0;
void find(int n,int x)//利用函数分解数，来判断数字是否存在在数字里
{
    while(n!=0)
    {
        int temp=n%10;
        if(temp==x)
        {
            ans++;
        }
        n/=10;
    }
}
int  main()
{
    int n,x;
    cin>>n>>x;
    for(int i=1;i<=n;i++)
    {
        find(i,x);
    }
    cout<<ans;
 
 
 return 0;
}