个位数统计(PAT)

1.题目描述:

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

2.输入描述:

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

3.输出描述:

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

4.输入例子:

100311

5.输出例子:

0:2
1:3
3:1

6.解题思路:

1. 用字符串数组储存输入的数值；
2. 初始化动态数组结构体count用于计数各个数字的数量；
3. 判断输入的字符串中每个元素的字符，并在count中计数；
4. 对非零count按题目要求输出。

7.源代码:

#include<stdio.h>
#include<stdlib.h>
#define N 1001
typedef struct Node
{
	int x;
	char y;
}count;
int main()
{
	int i;
	count *c;
	char num[N];
	scanf("%s",num);
	c=(count*)malloc(10*(sizeof(count)));
	for(i=0;i<10;i++)
	{
		c[i].x=0;
		c[i].y=i+48;
	}	
	for(i=0;num[i]!='\0';i++)
	{
		switch(num[i])
		{	
			case'0':c[0].x++;break;
			case'1':c[1].x++;break;
			case'2':c[2].x++;break;
			case'3':c[3].x++;break;
			case'4':c[4].x++;break;
			case'5':c[5].x++;break;
			case'6':c[6].x++;break;
			case'7':c[7].x++;break;
			case'8':c[8].x++;break;
			case'9':c[9].x++;break;
			default:break;
		}
	}
	for(i=0;i<10;i++)
		if(c[i].x!=0)
			printf("%c:%d\n",c[i].y,c[i].x);
	return 0;
}