《小奎练习题PAT》PAT（乙级）1057 数零壹（JAVA）

1.题目如下：

给定一串长度不超过 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 、以回车结束的字符串

输出格式：

在一行中先后输出 0 的个数和 1 的个数，其间以空格分隔。注意：若字符串中不存在字母，则视为 N 不存在，也就没有 0 和 1。

输入样例：

PAT (Basic)

输出样例：

3 4

鸣谢浙江工业大学之江学院石洗凡老师补充题面说明。

代码长度限制 16 KB 时间限制 200 ms 内存限制 64 MB

2.代码如下：

package pat_1057;

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class testPractice1057 {
	public static void main(String[] args) {
		try {
			BufferedReader bf1=new BufferedReader(new InputStreamReader(System.in));
			String str1=bf1.readLine();
			int length=str1.length();
			int sum=0;
			int[] nums=new int[100];
			int numWord=0;
			for(int i=0;i<length;i++) {
				if(i<length-1) {
					if(isWord(str1.substring(i, i+1))) {
						numWord++;
						if(str1.substring(i, i+1).charAt(0)>='a' && str1.substring(i, i+1).charAt(0)<='z') {
							sum+=(int)(str1.substring(i, i+1).charAt(0))-(int)'a'+1;
						}
						else{
							sum+=(int)(str1.substring(i, i+1).charAt(0))-(int)'A'+1;
						}
					}
				}
				if(i==length-1) {
					if(isWord(str1.substring(i))) {
						numWord++;
						if(str1.substring(i, i+1).charAt(0)>='a' && str1.substring(i, i+1).charAt(0)<='z') {
							sum+=(int)(str1.substring(i, i+1).charAt(0))-(int)'a'+1;
						}
						else{
							sum+=(int)(str1.substring(i, i+1).charAt(0))-(int)'A'+1;
						}
					}
				}
			}
			
			//System.out.println(sum);
			
			if(numWord!=0) {
				int p=0;
				int temp=sum;
				while(temp>0) {
					if(temp%2==0) {
						temp=temp/2;
						nums[p]=0; 
						p++;
					}
					else {
						temp=temp/2;
						nums[p]=1;
						p++;
					}
				}
				
				int num1=0;
				int num0=0;
				for(int i=0;i<p;i++) {
					if(nums[i]==1) {
						num1+=1;
					}
					else {
						num0+=1;
					}
				}
				System.out.println(num0+" "+num1);
			}
			else {
				System.out.println(0+" "+0);
			}
			
		}catch(Exception ex) {
			ex.printStackTrace();
		}
	}
	
	//判断是否为字母
	static boolean isWord(String s) {
		if((s.charAt(0)>='a' && s.charAt(0) <='z')||(s.charAt(0)>='A' && s.charAt(0)<='Z')) {
			return true;
		}
		return false;
		
	}
}