Regionals 2007 >> Asia - Danang
问题链接:UVA1225 UVALive3996 Digit Counting。入门练习题,用C语言编写程序。
这个问题是数字出现次数统计问题,按照套路处理就可以了。
本程序的套路包括,用运算符%从整数中取出数字,输出格式控制。
AC的C语言程序如下:
/* UVA1225 UVALive3996 Digit Counting */
#include <stdio.h>
#include <memory.h>
#define DIGITNUM 10
int ans[DIGITNUM];
int main(void)
{
int t, n, val, i;
scanf("%d", &t);
while(t--) {
scanf("%d", &n);
memset(ans, 0, sizeof(ans));
for(i=1; i<=n; i++) {
val = i;
while(val) {
ans[val % 10]++;
val /= 10;
}
}
for(i=0; i<DIGITNUM; i++) {
if(i)
putchar(' ');
printf("%d", ans[i]);
}
putchar('\n');
}
return 0;
}