1021. 个位数统计 (15)
给定一个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:2 1:3 3:1
思路:位数太大,只能使用字符串,首先初始化一个长度为10的数组用作计数数组,下表对应数字,对输入的字符串的每一位-‘0’,以此运算结果作为数组下标加一运算,最后进行输出
一、起始变量
1.input【1000】输入字符串
2.count【10】计数数组
二、运算
1.输入字符串
2.对输入字符串的每一位做减‘0’运算,
3.把运算结果作为计数数组下标执行加一运算
4.循环输出
三、代码
#include "stdio.h"
#include "string.h"
int main()
{
char input[1000];
memset(input,0,1000);
scanf("%s",input);
int i;
int count[10] = {0,0,0,0,0,0,0,0,0,0};//对应0-9的出现次数
for(i = 0; i < strlen(input); i++)
{
count[input[i] - '0']++;
}
for(i = 0; i < 10; i++)
{
if(count[i] != 0)
{
printf("%d:%d\n",i,count[i]);
}
}
return 0;
}