算法 | [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)!