自学内容网 自学内容网

算法 | [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;
}

 


原文地址:https://blog.csdn.net/kazuma_hn/article/details/140528540

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!