题目描述
试计算在区间 1 到 n 的所有整数中,数字 x 共出现了多少次?
例如,在 1 到 11 中,即在 1、2、3、4、5、6、7、8、9、10、11 中,数字 1 出现了 4 次。
样例
输入样例:
11 1
输出样例:
4
算法1
时间复杂度
参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,x,i,m,c=0;
cin>>n>>x;
for(i=1;i<=n;i++){
m=i;//赋值
while(m>0){
if(m%10==x)c++;//判断有没有x
m/=10;//往后一位
}
}
cout<<c;
}
%%%