PAT乙级1057 数零壹 (20 分)

2023-11-16

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 的个数,其间以空格分隔。注意:若字符串中不存在字母,则视为 N 不存在,也就没有 0 和 1。

输入样例:
PAT (Basic)
结尾无空行
输出样例:
3 4
结尾无空行

二、代码实现

#include<iostream>
#include<cstdio>
using namespace std;
int fun1(string a){
	int i,s=0;
	for(i=0;i<a.length();i++){
		
		if(a[i]>='A'&&a[i]<='Z'){
		a[i]=a[i]+32;
		}
		if(a[i]>='a'&&a[i]<='z'){
		s=s+(a[i]-'a')+1;
	}
	}
	return s;
}
int b[100001]={-1};
void fun2(int a){
	int count1=0,count2=0;
	while(a){
		if(a%2==1){
			count2++;
		}
		if(a%2==0){
			count1++;
		}
		a=a/2;
	}
	cout<<count1<<" "<<count2;
}
int main(){
	string a;
	getline(cin,a);
	fun2(fun1(a));
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

PAT乙级1057 数零壹 (20 分) 的相关文章

  • 一文带你沉浸式感受黑马实战项目研发过程

    我们必须拒绝Demo式项目 拒绝技术堆叠式项目 要让学生学到真本领 在传智研究院严格的项目课程新标准下 黑马JavaEE学科再添真实企业级新项目 天机学堂 历时近1年才能上线的项目课程 背后又藏着哪些让学生高薪 理想就业的秘密 一文带你揭晓
  • 变化多端 – 多种纯CSS的HTML表格设计

    介绍 在HTML中 Table节点由于其层层嵌套的节点结构 一度名声很臭 且一度被呼吁用DIV CSS取而代之 但在实际项目开发中 一碰到规整的数据显示 不知不觉又会用起它 可见其生命力之顽强 这儿就探讨下几种不同的通过CSS实现的Tabl
  • PCL RANSAC分割提取多个空间圆

    目录 一 概述 二 代码实现 三 结果展示 1 原始数据 2 提取结果 四 测试数据 本文由CSDN点云侠原创 原文链接 如果你不是在点云侠的博客中看到该文章 那么此处便是不要脸的爬虫 一 概述 使用PCL分割提取多个空间圆 其核心原理仍然

随机推荐

  • Rancher安装、部署、使用

    1 搭建rancher平台 1 通过实训平台进入到操作系统界面 在 后输入vi etc sysconfig docker命令 编辑配置文件 示例代码如下 root xxx home vi etc sysconfig docker 按i 小写
  • 刷脸免单打折领红包带动消费者进店二次消费

    刷脸自动扣款 效率高 耗时少 避免消费者长时间排队等待 不需要拿出手机 打开微信 打开扫一扫或者收付款等一系类繁杂的动作 省去了记密码 输密码的麻烦 实现了人与钱包或银行卡的合二为一 消费者方便 也更愿意来您家消费 手机没电 不拿手机也能付
  • C精华练习系列(2)

    C 练习实例6 题目 用 号输出字母C的图案 程序分析 可先用 号在纸上写出字母C 再分行输出 参考代码为 include
  • 可重入锁简单理解

    可重入锁 指的是以线程为单位 当一个线程获取对象锁之后 这个线程可以再次获取本对象上的锁 而其他的线程是不可以的 synchronized 和 ReentrantLock 都是可重入锁 可重入锁的意义之一在于防止死锁 实现原理实现是通过为每
  • 照片怎样变漫画图片?建议收藏这些方法

    小伙伴们平时喜欢在社交平台上 发布一些照片的动态吗 那有没有发现别人的一些照片动态很好看 有漫画照片 文字照片 边框照片等多种多样的效果 有小伙伴羡慕别的照片问什么这么多样吗 其实你们也可以做到的 只需要使用软件就可以帮助我们完成这些照片编
  • JPM Coin 三部曲 (中) - 摩根大通为何青睐 Quorum 区块链

    本篇是三部曲的第二部分 聊一聊 JPM coin 背后的区块链网络 Quorum 详解其特点 共识机制 及其如何满足传统银行业的商业需求 Quorum 被认为是 企业级以太坊 从2016年起由摩根大通银行启动的开源项目 https gith
  • 为什么有两台计算机WINDOWS,你有两台运行Windows7的计算机分别命名为Computer1和Computer2。这两台计算机都是一个活动目录域的成员,两台计算机上都启用了Windows远程管理...

    YourcompanyhastwodomaincontrollersthatareconfiguredasinternalDNSservers AllzonesontheDNSserversareActiveDirectory integr
  • Git没有权限

    Git 没有权限 出现下面图片错误的 请在系统盘 C盘 找到 用户文件夹 进入后 找到管理员文件夹下有个 gitconfig 删除掉 然后在用命令进行克隆链接 git clone http XXXXX git 自动会跳出让你输入Git用户名
  • Python的学习过程中not enough values to unpack (expected 2, got 1)解决方案

    这是一篇在自学过程中debug的笔记 愿我们一同进步 问题描述 跟着小甲鱼一起学习Python 在学习到 文件 的时候有一个代码任务 内容是根据两个人物之间的三段对话对话进行分割提取操作 运行时报错 主要报错为not enough valu
  • 程序员到底在恐慌什么?

    点击上方 iOS开发 选择 置顶公众号 关键时刻 第一时间送达 程序员们会觉得恐慌么 有时候我会 或者说 现在也会 这种恐慌大概是在上学的时候就有了 上学的时候我不知道怎么入门 去书店里看书 C VisualBasic Java C C P
  • 智慧企业转型升级蓝图 附下载地址

    2020年的猛烈震荡让各行业面临的挑战急剧升级 企业经营更是险中求胜 各行业都在全力转型以谋求突破 对于许多企业来说 数字化重塑不再是种选择 而是种必然 日前 IBM 与各行业专家 首次携手共创了 共创共赢 聚智前行 中国智慧企业转型升级蓝
  • windows忘记mysql5.7密码修改密码

    1 打开第一个cmd窗口执行 net stop mysql57 2 在第一个cmd窗口执行 mysqld defaults file C ProgramData MySQL MySQL Server 5 7 my ini skip gran
  • 机器学习笔记 soft-DTW(论文笔记 A differentiable loss function for time-series)

    1 soft DTW来由 DTW 算法通过动态规划求解了两个序列的相似度 这个过程1是离散的 不可微的 如果要将其应用作为神经网络的损失函数 这是不行的 因为神经网络通过对损失函数结果进行梯度下降的方法 更新参数 要求损失函数可微 2 符号
  • sqlmap详细使用介绍

    SQLmap介绍 sqlmap是一个自动化的SQL注入工具 其主要功能是扫描 发现并利用给定的URL进行SQL注入 目前支持的数据库有MySql Oracle Access PostageSQL SQL Server IBM DB2 SQL
  • redis之单机多节点集群,javaee教程网上购书系统

    bind 192 168 40 142 5 将redis cluster redis01文件复制5份到redis cluster目录下 redis02 redis06 创建6个redis实例 模拟Redis集群的6个节点 然后将其余5个文件
  • html flex 兼容ie9,flex布局及其兼容解决方案_蓝戒的博客

    导语 布局的传统解决方案 基于盒状模型 依赖 display属性 position属性 float属性 它对于那些特殊布局非常不方便 比如 垂直居中就不容易实现 2009年 W3C提出了一种新的方案 Flex布局 可以简便 完整 响应式地实
  • LevelDB源码分析之内存管理类arena

    LevelDB源码分析之内存管理类arena Leveldb的大部分内存管理依赖于C 语言的默认实现 也就是不对内存进行管理 只是在memtable的实现中用到了一个简单的内存管理器 arena 因为memtable的内部实现skip li
  • ElasticSearch6.x 之路由规则

    1 创建文档指定路由 语法规则 http elasticsearch 服务器访问地址 索引名称 文档名称 文档主键编号 routing 路由名称 Put请求 携带文档属性参数 实列 http 192 168 1 74 9200 shoppi
  • @Override异常

    文章目录 异常 异常 异常现象 导入一个新的maven项目发现很奇怪的一个bug 提示错误 Override is not allowed when implementing interface method 异常原因 Override从j
  • PAT乙级1057 数零壹 (20 分)

    1057 数零壹 20 分 一 问题描述 给定一串长度不超过 10 5 的字符串 本题要求你将其中所有英文字母的序号 字母 a z 对应序号 1 26 不分大小写 相加 得到整数 N 然后再分析一下 N 的二进制表示中有多少 0 多少 1