天梯赛个位数统计

最新推荐文章于 2023-03-14 09:14:21 发布

原创最新推荐文章于 2023-03-14 09:14:21 发布 · 443 阅读

1 ·

CC 4.0 BY-SA版权

C4天梯同时被 2 个专栏收录

31 篇文章

订阅专栏

PAT

10 篇文章

订阅专栏

本文介绍了一道关于统计一个不超过1000位的正整数中不同个位数字出现次数的问题，并提供了两种C++代码实现方案。一种使用字符数组进行处理，另一种采用整数循环处理。通过对比指出了使用字符数组更符合题目要求。

L1-003. 个位数统计

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越

给定一个k位整数N = d_k-1*10^k-1 + ... + d₁*10¹ + d₀ (0<=d_i<=9, i=0,...,k-1, d_k-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。

输入格式：

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

输出格式：

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

输入样例：

输出样例：

0:2
1:3
3:1

正确答案：

#include<bits/stdc++.h>
using namespace std;
char num[1000];
int main()
{
int a[10] = { 0 }, i = 0;
cin>>num;
while (num[i]-'0'>= 0)
{
a[num[i]-'0']++;
i++;
}
for (i = 0; i<=9; i++)
{
if(a[i])
printf("%d:%d\n", i, a[i]);
}

return 0;
}

下面的代码有一个测试点没过去，原因是：题目中的要求是1000位的正整数，就算是long long 类型，范围也会达不到。所以，应该定义为字符类型，然后与整形转换即可。

#include<bits/stdc++.h>
using namespace std;

int main()
{
long long n;
int num,i;
int count[10002]={0};
cin>>n;
while(n)
{
num=n%10;
count[num]++;
n=n/10;
}
for(i=0;i<=9;i++)
{
if(count[i]!=0)
printf("%d:%d\n",i,count[i]);
}

return 0;
}