1057. 数零壹(20)

来源:互联网 发布:淘宝店铺模板怎么用 编辑:程序博客网 时间:2024/05/21 15:40

1057. 数零壹(20)

给定一串长度不超过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的个数,其间以空格分隔。输入样例:PAT (Basic)输出样例:

3 4

import java.util.Scanner;public class Main {public static void main(String[] args) {char[] c = new char[10001]; int sum = 0;Scanner in = new Scanner(System.in);String str = in.nextLine();for(int i = 0;i<str.length();i++){if(str.charAt(i)>=65&&str.charAt(i)<=90){sum = sum + (str.charAt(i) - 64);}if(str.charAt(i)>=97&&str.charAt(i)<=122){sum = sum + (str.charAt(i) - 96);}}int z = 0,y = 0;
//java的十进制转二进制方法//String s = Integer.toBinaryString(sum);//for(int i = 0;i<s.length();i++){//if(s.charAt(i)=='0') z++;//else y++;//}while(sum!=0){if(sum%2==0) z++;else y++;sum = sum / 2 ;}System.out.println(z+" "+y);}}
没有全部通过,用C++应该能通过。


0 0
原创粉丝点击