数数字(Digit Counting , ACM/ICPC Danang 2007, UVa1225)

来源:互联网 发布:压实度软件 编辑:程序博客网 时间:2024/06/05 17:53
    表示第一次还真没看明白题目...把前nn≤10000)个整数顺次写在一起:123456789101112…数一数09各出现多少次(输出10个整数,分别是019出现的次数)。


#include <stdio.h>#include <string.h>int main(void){int n ;//freopen("input.txt" , "r" , stdin);//freopen("output.txt" , "w" , stdout);scanf("%d" , &n);while(n--){int N ;int i ;int count[10];memset(count , 0 , sizeof(count));scanf("%d" , &N);for( i = 1; i <= N ; i++){int num = i ;while(num){int a = num%10;num /=10;count[a]++;}}for( i =0 ; i< 9 ; i++){printf("%d " , count[i]);}printf("%d\n" , count[i]);}return 0 ;}


0 0
原创粉丝点击