当前位置: 代码迷 >> 综合 >> PAT-B 1021 个位数统计 (15 分)
  详细解决方案

PAT-B 1021 个位数统计 (15 分)

热度:28   发布时间:2023-12-03 08:41:43.0

给定一个 k 位整数 N=d?k?1??10?k?1??+?+d?1??10?1??+d?0?? (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 的升序输出。
输入样例:100311
输出样例:

0:2
1:3
3:1

注意题干:
每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N
1000位的正整数,不能用int 和long long (9位以内整数用int,18位以内用long long)

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main(){char str[1010];//1000位的正整数,只能用数组存cin.getline(str,1010);int len=strlen(str);int count[10]={0};for(int i=0;i<len;i++){count[str[i]-'0']++;//将str[i]对应的数字的count值加1}for(int i=0;i<10;i++){if(count[i]){printf("%d:%d\n",i,count[i]);}}return 0;
}

PAT改版后c++编译 gets()不能用

1.用fgets()

参考https://blog.csdn.net/zjy1364503349/article/details/53858103

char str[20];
fgets(str,20,stdin);

1.如果n大于一行的字符串长度,那么当读到字符串末尾的换行符时,fgets(…)会返回。并且在s的最后插入字符串结束标志’\0’。 而s缓冲区剩余的位置不会再填充。

 123abc  fgets(s,10,fp);

此时,读入七个字符,123abc\n,实际上还有最后的’\0’,所以,strlen(s)=7; 如果要去除末尾的\n,s[strlen(s)-1]=’\0’;便可

2.如果n小于等于一行的字符串的长度,那么读入n-1个字符,此时并没有读入\n因为并没有到行尾 ,同样在最后会插入’\0’.

123abc
char  s[5];
fgets(s,5,fp);

这时读入4个字符,123a,并没有换行符,所以strlen(s)=4.

2.用c++的getline( )

char name[20];
cin.getline(name,20);

getline()将丢弃换行符\n