给定一个 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。
输入格式:
每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N。
输出格式:
对 N 中每一种不同的个位数字,以 D:M
的格式在一行中输出该位数字 D
及其在 N 中出现的次数 M
。要求按 D
的升序输出。
输入样例:
100311
输出样例
0:2
1:3
3:1
解法一:
#include <stdio.h>
int main() {
char N[1001];
scanf("%s", N);
int count[10] = {0};
int i = 0;
while (N[i] != '\0') {
int digit = N[i] - '0';
count[digit]++;
i++;
}
for (int j = 0; j < 10; j++) {
if (count[j] > 0) {
printf("%d:%d\n", j, count[j]);
}
}
return 0;
}
解法二:
这个解法是我自己的想法,有些许缺陷。
#include<stdio.h>
int main()
{
int N, n;
scanf("%d", &N);
n = N;
int sz = 0;//N的位数;
int i = 0, j = 0;
int arr[10][2];
while (n >= 1)//判断N的位数;
{
n = n / 10;
sz++;
}
for (i = 0; i < sz; i++)
{
arr[i][0] = N % 10;
arr[i][1] = 1;
N = N / 10;
}
for (i = 0; i < sz; i++)//排序;
{
for (j = sz - 1; j > i; j--)
{
if (arr[j][0] < arr[j - 1][0])
{
int t = arr[j][0];
arr[j][0] = arr[j - 1][0];
arr[j - 1][0] = t;
}
}
}
for (i = 0; i < sz - 1; i++)//合并;
{
if (arr[i][0] == arr[i + 1][0])
{
for (j = i + 1; j < sz - 1; j++)
{
arr[j][0] = arr[j + 1][0];
}
arr[i][1]++;
sz--;
i--;
}
}
for (i = 0; i < sz; i++)//打印;
{
printf("%d:", arr[i][0]);
printf("%d\n", arr[i][1]);
}
return 0;
}