前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >1057 数零壹 (20 分)

1057 数零壹 (20 分)

作者头像
韩旭051
发布2019-11-08 00:56:56
2780
发布2019-11-08 00:56:56
举报
文章被收录于专栏:刷题笔记

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

本文链接:https://cloud.tencent.com/developer/article/1535027

1057 数零壹 (20 分)

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

输入格式:

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

输出格式:

在一行中先后输出 0 的个数和 1 的个数,其间以空格分隔。

输入样例:

代码语言:javascript
复制
PAT (Basic)

输出样例:

代码语言:javascript
复制
3 4

注意读入字符串,是回车结束,可能是空格所以用geline(cin,s)解决

最后判断一下就过了

代码语言:javascript
复制
#include<iostream>
using namespace std;
int main(){
	string s;
	getline(cin,s);
	int count=0;
	for(int i=0;i<s.length();i++){
		if(s[i]>='a'&&s[i]<='z'){
			count+=s[i]+1-'a';
		}if(s[i]>='A'&&s[i]<='Z'){
			count+=s[i]+1-'A';
		}
	}
	int ling=0,yi=0;
	while(count>0){
		if(count%2==0){
			ling++;
		}else{
			yi++;
		}count=count/2;
	}
	cout<<ling<<" "<<yi;
	return 0;
} 

无脑照搬柳婼答案

大佬用了大小写转换

代码语言:javascript
复制
#include <iostream>
#include <cctype>
#include <string>
using namespace std;
int main() {
    string s;
    getline(cin, s);
    int n = 0;
    for(int i = 0; i < s.length(); i++) {
        if(isalpha(s[i])) {
            s[i] = toupper(s[i]);
            n += (s[i] - 'A' + 1);
        }
    }
    int cnt0 = 0, cnt1 = 0;
    while(n != 0) {
        if(n % 2 == 0) {
            cnt0++;
        } else {
            cnt1++;
        }
        n = n / 2;
    }
    printf("%d %d", cnt0, cnt1);
    return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2019/08/26 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 1057 数零壹 (20 分)
    • 输入格式:
      • 输出格式:
        • 输入样例:
          • 输出样例:
          • 注意读入字符串,是回车结束,可能是空格所以用geline(cin,s)解决
          • 最后判断一下就过了
          • 无脑照搬柳婼答案
          • 大佬用了大小写转换
          领券
          问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档