(c++竞赛)计数问题
时间限制:C/C++ 1000MS,其他语言 2000MS
内存限制:C/C++ 256MB,其他语言 512MB
难度:困难
描述
试计算在区间 11 到 n 的所有整数中,数字 x(0≤x≤9)共出现了多少次?例如,在 1 到 11 中,即在 1,2,3,4,5,6,7,8,9,10,11中,数字 1 出现了 4次。
输入描述
2 个整数 n,x,之间用一个空格隔开。
输出描述
1 个整数,表示 x 出现的次数。
用例输入 1
11 1
用例输出 1
4
代码如下:
#include<iostream>
using namespace std;
int main()
{
long long n,i,x,b,c,t=0;
cin>>n>>x;//输入范围与要查的数字;
for(i=1;i<=n;i++)//一到n进行循环;
{
b=i;//为了不改变i的值,就把i赋值给一个数;
while(b!=0)//如果b不等于0,继续循环;
{
c=b%10;//求是否是x,是的话计数器加一;
b=b/10;//求下一个数字是否为x;
if(c==x) t++;//计数器加一;
}
}
cout<<t<<endl;//输出计数器的数字;
return 0;//结束
}