【PAT乙级】题解-1057 数零壹

2024-05-27 22:03:42

PAT ：计算机程序设计能力考试：一个高校编程学习赛，内容基础，据说题目描述含糊不清，造成诸多理解错误。

第一观感是：输入输出样例极少，未给学生充分理解题目，提供更多辅助。

PAT 乙级：只涉及基础编程，最难到排序算法。适合基础语法学习阶段的同学。

问题描述

给定一串长度不超过 1 0 5 10^5 105 的字符串，本题要求你将其中所有英文字母的序号（字母 a − z a-z a−z 对应序号 1 − 26 1-26 1−26，不分大小写）相加，得到整数 N N N，然后再分析一下 N N N 的二进制表示中有多少 0 0 0、多少 1 1 1。例如给定字符串 PAT (Basic)，其字母序号之和为： 16 + 1 + 20 + 2 + 1 + 19 + 9 + 3 = 71 16+1+20+2+1+19+9+3=71 16+1+20+2+1+19+9+3=71，而 71 71 71 的二进制是 1000111 1000111 1000111，即有 3 3 3 个 0、 4 4 4 个 1。

输入格式：
输入在一行中给出长度不超过 10
5
、以回车结束的字符串。

输出格式

在一行中先后输出 0 0 0 的个数和 1 1 1 的个数，其间以空格分隔。注意：若字符串中不存在字母，则视为 N N N 不存在，也就没有 0 0 0 和 1 1 1。

输入输出样例

输入样例1

PAT (Basic)

输出样例1

3 4

样例解释：无。

题解 1

思路分析：读取并遍历字符串，统计字母之和，而后将辗转相除求二进制，统计 0、 1 的个数，并输出。

#include <iostream>
using namespace std;int main()
{string s;getline(cin, s);int res = 0;for(auto& ch : s) {char upc = toupper(ch);if(upc >= 'A' && upc <= 'Z') {res += upc - 'A' + 1;}}int cnt0 = 0, cnt1 = 0;   // 统计二进制中 1 的个数while(res) {if(res % 2 == 1) cnt1 ++; else cnt0 ++;res /= 2;}cout << cnt0 << " " << cnt1 << endl;return 0;
}

【PAT乙级】题解-1057 数零壹相关推荐

【PAT乙级】1057 数零壹 (20 分)
题目地址 #include<cstdio> #include<iostream> #include<string> #include<cstring> ...
1057. 数零壹(20)-PAT乙级真题
1057. 数零壹(20) 给定一串长度不超过10^5的字符串,本题要求你将其中所有英文字母的序号(字母a-z对应序号1-26,不分大小写)相加,得到整数N,然后再分析一下N的二进制表示中有多少0.多 ...
PAT 1057. 数零壹
PAT 1057. 数零壹给定一串长度不超过105的字符串,本题要求你将其中所有英文字母的序号(字母a-z对应序号1-26,不分大小写)相加,得到整数N,然后再分析一下N的二进制表示中有多少0.多少 ...
C++学习之路 | PTA乙级—— 1057 数零壹 (20 分)（精简）
1057 数零壹 (20 分) 给定一串长度不超过 10 5 的字符串,本题要求你将其中所有英文字母的序号(字母 a-z 对应序号 1-26,不分大小写)相加,得到整数 N,然后再分析一下 N ...
2021年冬季PAT乙级题解（C/C++语言）
2021年冬季PAT乙级题解(C/C++语言) 7-1 自动打包机 (15 分) 原题算法标签模拟代码 #include<bits/stdc++.h> #define int lon ...
1057 数零壹(PAT乙级 C++实现)
题目给定一串长度不超过 105 的字符串,本题要求你将其中所有英文字母的序号(字母 a-z 对应序号 1-26,不分大小写)相加,得到整数 N,然后再分析一下 N 的二进制表示中有多少 0.多少 ...
【解析】1057 数零壹 (20分)（进制转换）
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门给定一串长度不超过 10^5的字符串,本题要求你将其中所有英文字母的序号(字母 a-z 对应序号 1-26,不分 ...
2021年秋季PAT乙级题解（C语言）
7-1 好数 (15 分) 好数是指由一对正整数 a<b 按照 a^2+ab+b ^2这个规则生成的数,a 和 b 就称为这个好数的源头.例如 91 就是一个好数,因为 5 ^2+5×6+6 ^ ...
PAT——1057 数零壹
给定一串长度不超过 105 的字符串,本题要求你将其中所有英文字母的序号(字母 a-z 对应序号 1-26,不分大小写)相加,得到整数 N,然后再分析一下 N 的二进制表示中有多少 0.多少 1.例如 ...

最新文章

热门文章