PAT[1021]个位数统计

来源:互联网 发布:艾丹吉伦 知乎 编辑:程序博客网 时间:2024/06/05 12:00

给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。

输入格式:

每个输入包含1个测试用例,即一个不超过1000位的正整数N。

输出格式:

对N中每一种不同的个位数字,以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升序输出。

输入样例:
100311
输出样例:
0:21:3

3:1

说实话这个题花了很长时间,但也不怕笑话,作为初学者能学到东西就行。只能说自己基础薄弱,只关注了表面上的东西。下面会提到是什么方面的问题。

#include<stdio.h>#include<stdlib.h>#define MAXSIZE 1001void test(){int i = 0, j = 0;char c;char array[MAXSIZE];int a[10] = {0}; //因为数字是0~9,所以这个数组是用来统计每一个数字出现的次数的。while (scanf_s("%c", &c) != EOF) //连续按两次ctrl z就可以停止输入数据array[i++] = c;for (j; j < i - 1; j++){int temp = array[j] - '0'; //数字字符减去‘0’可以得到数字,因为数字的ASCII是连续的a[temp]++; //每次出现同样的数字,就在这个统计次数的那个位置上加1} for(j = 0; j < 10; j++){         if(a[j]==0) //为0时说明没有出现这个数字,因此用continue进入下一次循环 continue;         printf("%d:%d\n",j,a[j]);    }}int main(){test();system("pause");return 0;}

最后还有一个地方就是,如果用的是整型数组存储数据的话,是达不到题目的要求的,因为题目要求输入的是一串数字,但是用整形数组必须使用空格或者回车来进行下一次输入

,所以用整型数组输入一串数字实际上这个数字只赋值给了数组的第一个元素。因此采用字符数组。

原创粉丝点击