1. 程式人生 > >演算法競賽入門經典(第二版)第三章陣列和字串習題3-3數數字

演算法競賽入門經典(第二版)第三章陣列和字串習題3-3數數字

把前n(n<=10000)個整數順次解除安裝一起:123456789101112…數一數0~9各出現多少次(輸出10個整數,分別是0,1,…,9出現的次數)

#include<stdio.h>
#define N 100000
char s[N],temp[10];
int count[10];
int main()
{
    int t,n,i;
    scanf("%d",&t);//判斷你要輸入的次數
    while(t--)
    {
        memset(count,0,sizeof(count));//清空陣列count
        memset(s,0,sizeof
(s));//清空陣列s scanf("%d",&n); for(i=1;i<=n;i++){ sprintf(temp,"%d",i);//將i輸入到temp陣列中 strcat(s,temp);//連線s和temp } for(i=0;i<strlen(s);i++) count[s[i]-'0']++;//相應位置的數字累加上去 for(i=0;i<10;i++){ printf("%d",count[i]); if
(i!=9) printf(" "); else printf("\n"); } } return 0; }