PAT-BASIC1057——数零壹

最新推荐文章于 2021-03-06 21:57:37 发布

原创

最新推荐文章于 2021-03-06 21:57:37 发布 · 496 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #乙级 #进制转换 #1057 #数零壹

博客主要介绍了PAT乙级试题1057——数零壹的解题过程。博主首先解析了题目描述，强调了进制转换在解题中的关键作用，特别指出当字符串中没有英文字母时，应将0和1的个数都视为0。然后，博主分享了自己的两种解题思路和代码实现，对比了两种方法在处理特殊情况时的区别，并分析了时间复杂度和空间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我的PAT-BASIC代码仓：https://github.com/617076674/PAT-BASIC

原题链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805270914383872

题目描述：

知识点：进制转换

思路：先根据题目规则求和，再进行进制转换求0和1的个数

本题有一个坑点：

本题中，如果字符串中没有任何一个英文字母，我们应该输出什么呢？显然这时整数N应该为0，为什么说应该为0呢？因为题目并没有明确说字符串中没有任何一个英文字母时N的值应该是多少。按照本题的测试程序，测试点2就是字符串中没有任何一个英文字母的情况，这个时候我们应该输出"0 0"，即把0和1的个数均看作是0。

本题十进制转二进制求0和1个数的正确写法：

int count0 = 0;
int count1 = 0;
while(N > 0) {
    if(N % 2 == 0) {
        count0++;
	} else {
		count1++;
	}
	N /= 2;
}

一开始我的写法是这样的：

int count0 = 0;
int

最低0.47元/天解锁文章

200万优质内容无限畅学