UVA-1225 Digit Counting 拆数计数

来源:互联网 发布:游侠网 mac 编辑:程序博客网 时间:2024/05/19 16:27

问题:Digit Counting 数数字 把前 n(n<=10000)个整数顺次写在一起12345678910111213……,数一数 0-9 各出现了多少次(数出十个整数,分别是0,1,2,3……,9 出现的次数。

分析:关键就是拆分计数...就这一点难点...

#include<stdio.h>int main(){int q;scanf("%d",&q);while(q--){int n,num,t=0,a[10]={0};scanf("%d",&n);for(int i=1;i<=n;i++){num=i;for(int j=0;num>0;j++){a[num%10]++;num=num/10;}}for(int k=0;k<10;k++) {if(k<9)printf("%d ",a[k]);else printf("%d\n",a[k]);}}}


0 0
原创粉丝点击