您的位置:首页 > 其它

1021. 个位数统计 (15)

2017-09-26 21:49 489 查看
题目链接

题目:

给定一个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


题解:

基础题。没有什么好说的。第二份代码特意使用了一下C++中的迭代器。

代码:

#include <cstdio>
#include <string.h>
int main()
{
int num[15];
memset(num, 0, 15 * sizeof(int));

char s[1010];
scanf("%s", s);
int len = strlen(s);
for(int i = 0; i < len; i++)
{
num[s[i] - '0']++;
}
for(int i = 0; i < 10; i++)
{
if(num[i] != 0)
printf("%d:%d\n", i, num[i]);
}

return 0;
}
#include <cstdio>
#include <cstring>
#include <vector>
#include <iostream>
using namespace std;
int main()
{
int num[15];
memset(num, 0, 15 * sizeof(int));

string s;
cin >> s;
string::iterator it;

for(it = s.begin(); it != s.end(); it++)
{
num[*it - '0']++;
}
for(int i = 0; i < 10; i++)
{
if(num[i] != 0)
printf("%d:%d\n", i, num[i]);
}

return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: