題意：給出n,將前n個(gè)整數(shù)順次寫在一起，統(tǒng)計(jì)各個(gè)數(shù)字出現(xiàn)的次數(shù)。

用的最笨的辦法--直接統(tǒng)計(jì)-- 后來發(fā)現(xiàn)網(wǎng)上的題解有先打表來做的

1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 7 char s[10005]; 8 int a[105]; 9 10 int main() 11 { 12 int ncase,n,i; 13 scanf("%d",&ncase); 14 while(ncase--) 15 { 16 scanf("%d",&n); 17 memset(a,0,sizeof(a)); 18 for(i=1;i<=n;i++) 19 { 20 if(i<10) {a[i%10]++;} 21 if(i>=10&&i<100){a[i/10]++;a[i%10]++;} 22 if(i>=100&&i<1000){a[i/100]++;a[i/10%10]++;a[i%10]++;} 23 if(i>=1000&&i<10000){a[i/1000]++;a[i/100%10]++;a[i/10%10]++;a[i%10]++;} 24 if(i>=10000){a[i/10000]++;a[i/1000%10]++;a[i/100%10]++;a[i/10%10]++;a[i%10]++;} 25 } 26 27 for(i=0;i<=8;i++) 28 printf("%d ",a[i]); 29 printf("%d",a[i]); 30 printf("\n"); 31 } 32 return 0; 33 } View Code

?

轉(zhuǎn)載于:https://www.cnblogs.com/wuyuewoniu/p/4301278.html

總結(jié)

以上是生活随笔為你收集整理的UVa 1225 Digit Counting的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。