PAT(B) 1057 数零壹(Java)字符串
2024-10-21 07:33:07
题目描述
给定一串长度不超过 105 的字符串,本题要求你将其中所有英文字母的序号(字母 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。
输入格式
输入在一行中给出长度不超过 105、以回车结束的字符串。
输出格式
在一行中先后输出 0 的个数和 1 的个数,其间以空格分隔。
测试样例
Case 0:
PAT (Basic)
3 4
Case 1:
aBd
0 3
Case 2:
615
0 0
Java代码
/**********************************************************************************
Submit Time Status Score Problem Compiler Run Time User
8/3/2019, 10:43:00 Accepted 20 1057 Java (openjdk) 163 ms wowpH
Case 1: '0'的个数为0,'1'的个数大于0
Case 2: '0'的个数为0,'1'的个数为0
**********************************************************************************/
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String str = br.readLine().replaceAll("[^a-zA-Z]", "");// 去掉非字母字符
char[] letter = str.toUpperCase().toCharArray(); // 转成大写后转成数组
int sum = letter.length * (-64); // 'A'的ASCII码值为65
for (int i = 0; i < letter.length; ++i) {
sum += letter[i]; // 计算和sum
}
if (0 == sum) { // 和为0
System.out.println(0 + " " + 0);
} else { // 和不为0
String bs = Integer.toBinaryString(sum); // sum的二进制串
int zeroNum = bs.replaceAll("1", "").length();// 去掉'1',得到'0'的个数
System.out.println(zeroNum + " " + (bs.length() - zeroNum));// 输出个数
}
}
}
提交结果
最新文章
- 使用Cocos2d-x实现微信“天天爱消除”炫耀button特效
- MVC Model数据验证
- yum install nginx
- 【转】RBAC权限管理
- 视差效果原理 background-attachment:fixed
- 使用MonkeyTest对Android客户端进行压力测试 自动化代码
- cygwin chmod 失效
- lintcode :二叉树的最大深度
- [Javascript] Introducing Reduce: Common Patterns
- C++ primer 中文第三版 阅读笔记 第八章
- Android学习笔记:如何高效显示图片,避免内存溢出 和 ImageView无法显示大尺寸的图片
- [转]JavaScript通过参数动态调用函数——js中eval实现反射
- echarts自定义提示框数据
- 原生js的一些研究和总结(1)
- tomcat配置及环境搭建
- Python连接字符串用join还是+
- c#中取整和取余
- JS 解决json字符串转换成json树形输出
- php中的static静态变量
- 从浏览器地址栏输入URL到浏览器呈现数据全过程解析
热门文章
- SpringContextHolder 作用
- HearthBuddy的class276以及class247
- git 代码版本回退
- 阿里云ECS,Ubuntu Server 16.04安装图形界面远程控制
- xhr.js:108 Refused to set unsafe header ";Cookie";
- SQLServer stuff函数
- [转]Android四大核心组件:Activity+Service+BroadcastReceiver+ContentProvider
- Docs-.NET-C#-指南-语言参考-关键字-值类型:enum
- spring2.5 jdk1.8
- Glide图片加载过程(简)