一开始看到这道题,我以为需要用到什么神奇的算法。
后来我用最简单的方法,竟然AC了。
源代码:
#include<iostream>
using namespace std;
int main(){
long long n,A,B;
int ans[10]={0};//清零
cin>>n;
for(A=1;A<=n;A++){//一个数一个数地统计
B=A;
while(B!=0){
ans[B%10]++;//统计个位
B/=10;//去掉个位
}
}
for(A=0;A<10;A++){
cout<<ans[A]<<endl;//输出
}
return 0;
}
这其实不应该是普及的题,应该是入门的题