码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-06-18 19:48:09      阅读:139      评论:0      收藏:0      [点我收藏+]

标签:c   计算机专业   考研   算法   

把前n(n<=10000)个整数顺次写在一起:123456789101112…数一数0~9各出现多少次(输出10个整数,分别是0, 1, …, 9出现的次数)。

#include <stdio.h>
#include <string.h>

#define maxn 10000

char s[maxn];
int act[10];

int main()
{
    int i;
    while(scanf("%s", s) == 1){
        int len = strlen(s);
        for(i = 0; i < len; i++){
            act[s[i] - ‘0‘]++;
        }
        for(i = 0; i < 10; i++){
            printf("%d ", act[i]);
        }
    }
    return 0;
}

注:
不会得到int类型数组已使用的大小,于是使用了char数组。

谁会?

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

标签:c   计算机专业   考研   算法   

原文地址:http://blog.csdn.net/zhou554291911/article/details/46550751

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!