【算法笔记】B1057 数零壹

思路：

　　步骤1：把大写字母改成小写字母；

　　步骤2：把每个字母的序号加到sum里得到序号和；

　　步骤3：序号和换算成二进制，保存到数组里，统计0和1的个数。

code

#include<bits/stdc++.h>
using namespace std;
vector<int> binary;
int main(){
    int sum = 0;
    string str;
    getline(cin, str);
    int len = str.length();
    for(int i = 0; i < len; i++){
        if(str[i]>='A'&&str[i]<='Z') str[i] += 32;
        if(str[i]>='a'&&str[i]<='z') sum += (str[i] - 'a' + 1);
    }
    while(sum){
        binary.push_back(sum % 2);
        sum /= 2;
    }
    int zero = 0, one = 0;
    for(int i = 0; i < binary.size(); i++){
        if(binary[i] == 0) zero++;
        else if(binary[i] == 1) one++;
    }
    cout<<zero<<" "<<one;
    return 0;
}