seo 发表于 2022-5-31 13:35:11

1057 数零壹 （20 分）

1057 数零壹 （20 分）发布时间：2022/5/31 12:55:41
            
                                                       
                                                       
            
      
      
               
                     

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

   输出格式：
   在一行中先后输出 0 的个数和 1 的个数，其间以空格分隔。

   输入样例：
   PAT (Basic)

   输出样例：
   3 4

   


   
   
   #include
#include
#include
using namespace std;
const int maxn = 100010;
char str;
int getSum(char s[]){
    int len = strlen(s);
    int sum = 0;
    for(int i = 0; i ){
      if(s >= 'a' && s 'z') sum += s - 'a' + 1;
      if(s >= 'A' && s 'Z') sum += s - 'A' + 1;
    }
    return sum;
}
void count(int n){
    int cnt1 = 0,cnt0 = 0;
    while(n)//如果用do while循环则会出现第三个测试点不过。存疑
    {
      if(n%2==0)cnt0++;
      else cnt1++;
      n/=2;
    }
    printf("%d %d",cnt0,cnt1);
}
int main(){
    //fgets(str,maxn,stdin);
    //getline(cin,str);
    cin.getline(str,maxn);
    int sum = getSum(str);
    count(sum);
    return 0;
}
   
   
   //网上看到的，这个输入模式我比较陌生。侵删
#include
int main(){
    char ch;
    int sum = 0;
    while((ch = getchar()) != '\n'){
      if(ch >= 'a' && ch 'z') sum += ch - 'a' + 1;
      if(ch >= 'A' && ch 'Z') sum += ch - 'A' + 1;
    }
    int zero = 0,one = 0;
    while(sum){
      if(sum % 2 == 0) zero++;
      else one++;
    }
    printf("%d %d",zero,one);
    return 0;
}
   
   



转载于:https://www.cnblogs.com/wanghao-boke/p/10395224.html
               
      
      
   
            
      
      
https://www.yilongzhijia.cn/tupian/seo365t.jpg
页: [1]
查看完整版本: 1057 数零壹 （20 分）