PAT 乙级 1057.数零壹 C++/Java

题目来源

给定一串长度不超过 1 的字符串，本题要求你将其中所有英文字母的序号（字母 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。

输入格式：

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

输出格式：

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

输入样例：

PAT (Basic)

 

输出样例：

3 4

 

C++实现：

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
//1057：数零壹
int main() {
    string s;
    getline(cin, s);
    //transform(s.begin(), s.end(), s.begin(), ::tolower);
    int sum = 0;
    for (int i = 0; i < s.length(); i++) {
        if (s[i] >= 'a' && s[i] <= 'z') {
            sum += s[i] - 'a' + 1;
        }
        if (s[i] >= 'A' && s[i] <= 'Z') {
            sum += s[i] - 'A' + 1;
        }
    }
    int count0 = 0, count1 = 0;
    while (sum > 0) {
        if (sum % 2 == 1) {
            count1++;
        }
        else {
            count0++;
        }
        sum = sum / 2;
    }
    cout << count0 << " " << count1;
    return 0;
}

 

Java实现：

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        String s = in.readLine().replaceAll("[^a-zA-Z]", "");
        int sum = 0;
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) >= 'a' && s.charAt(i) <= 'z') {
                sum += s.charAt(i) - 'a' + 1;
            } else {
                sum += s.charAt(i) - 'A' + 1;
            }
        }
        String str = "";
        int num = 0;
        while (sum > 0) {
            num = sum % 2;
            sum /= 2;
            str = num + str;
        }
        int a = 0;
        int b = 0;
        for (int i = 0; i < str.length(); i++) {
            if (str.charAt(i) == '0') {
                a++;
            } else b++;
        }
        System.out.println(a + " " + b);
    }
}