UVa1225-Digit Counting
思路:
数据小直接暴力算也不会超时,也可以在纸上找规律用公式算这个最快
代码:
#include <iostream>
using namespace std;
int main()
{
int n,m;
cin>>n;
while(n--)
{
int a[10]={0};
cin>>m;
for(int i=1;i<=m;i++)
{
int k=i;
while(k)
{
a[k%10]++;
k/=10;
}
}
for(int i=0;i<10;i++)
{
cout<<a[i];
if(i==9)cout<<endl;
else cout<<' ';
}
}
return 0;
}