PAT 乙级 1057 数零壹 (20 分)

最新推荐文章于 2021-12-29 14:49:08 发布

原创最新推荐文章于 2021-12-29 14:49:08 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

PAT 乙级专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一种通过字符转换与二进制位操作来计算字符串中字符值的算法，并使用C++实现。重点讲解了字符与数字之间的转换、二进制位操作符的使用，以及如何统计一个整数中0和1的个数。

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

题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805270914383872

经验总结：
让数字与1进行&操作，判断结果为0还是1，分别计数即可。
记：右移操作符操作完了得把结果赋值给变量，不能单独使用。右移1位相当于除以2，左移1位相当于乘以2。移n位，相当于乘以或除以2ⁿ
记：sum = sum>>1; 等价于 sum >>= 1;

C++代码：

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    int sum = 0;
	string s;
    getline(cin,s);
    for(auto it=s.begin();it!=s.end();it++){
    	if(*it>='A'&&*it<='Z'){
    		sum += *it-'A'+1;
    	}else if(*it>='a'&&*it<='z'){
    		sum += *it-'a'+1;
    	}
    }
    int zero = 0,one = 0;
    while(sum){
    	if(sum&1){
    		one++;
    	}else{
    		zero++;
    	}
    	sum >>= 1;
    }
    cout<<zero<<" "<<one<<endl;
    return 0;
}