演算法競賽入門經典(第二版)第三章陣列和字串習題3-3數數字
阿新 • • 發佈:2018-11-04
把前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;
}