L1-003 个位数统计

L1-003 个位数统计

分数 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

代码长度限制

16 KB

时间限制

400 ms

部分通过代码：

#include<stdio.h>
int main(){
	int count[10]={0},i,n;
	scanf("%d",&n);
	while(n!=0)
	{
		i=n%10;
		count[i]++;
		n=n/10;
	}
	for(i=0;i<=9;i++)
	{
		if(count[i]>0)
		{
			printf("%d:%d\n",i,count[i]);
		}
	}
	return 0; 
}

部分通过原因分析：

测试用例，即一个不超过 1000 位的正整数 N。这个正整数可能超过int 的范围，因为有ASCII码，字符与数字可以转换

正确代码：

#include <stdio.h>  
#include <string.h>  
  
int main() {  
    char input[1001]; // 假设输入的整数不超过1000位  
    int count[10] = {0};  
    fgets(input, sizeof(input), stdin); // 读取一行输入，包括换行符  
      
    // 去掉可能存在的换行符  
    size_t len = strlen(input);  
    if (len > 0 && input[len - 1] == '\n') {  
        input[len - 1] = '\0';  
    }  
      
    // 统计每一位数字出现的次数  
    for (size_t i = 0; i < strlen(input); ++i) {  
        if (input[i] >= '0' && input[i] <= '9') {  
            count[input[i] - '0']++;  
        }  
    }  
      
    // 输出结果  
    for (int i = 0; i < 10; ++i) {  
        if (count[i] > 0) {  
            printf("%d:%d\n", i, count[i]);  
        }  
    }  
      
    return 0;  
}