西电Online Judge 1007

最新推荐文章于 2021-09-20 13:55:58 发布

weixin_30702887

最新推荐文章于 2021-09-20 13:55:58 发布

阅读量107

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/rocky526/p/3820395.html

本文介绍了一个简单的程序设计问题：通过比较两个人所写数字转换成二进制后1的数量来判断谁更“正气”。输入是非负整数，输出是比较结果。使用C++实现并包括一个用于计数二进制1的函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

　　一天，wm和zyf想比比谁比较正气，但正气这种东西无法量化难以比较，为此，他们想出了一个方法，两人各写一个数字，然后转化为二进制，谁的数字中二进制1多谁就比较正气!

Input

　　输入包含多组数据，EOF结束。
　　每组数据包含两行，代表两个非负整数a，b（0<=a,b<10^100，不含前导0)，a为wm写的数字，b为zyf写的数字。

Output

　　每组数据输出一行，输出正气的西电人名字"wm"或"zyf"，如果两人的数字中二进制1一样多就输出"neither"。

#include <iostream>
#include <string.h>
using namespace std;

int Ones(char *str);

int main()
{
    char wm[101];
    char zyf[101];
    int len1, len2;
    string result;
    while(cin >> wm >> zyf){
        len1 = Ones(wm);
        len2 = Ones(zyf);
        result = len1 > len2? "wm": len1 == len2? "neither" : "zyf";
        cout << result <<endl;
    }
}

int Ones(char *str){
    int sum = 0, pos = 0;
    int length = strlen(str);
    for(int i = 0; i < length; i++)
        str[i] -= '0';
    while(pos != length){
        for(int i = pos; i < length -1; i++)
        {
            str[i + 1] += str[i] % 2 *10;
            str[i] /= 2;
        }
        sum += str[length - 1] % 2;
        str[length - 1] /= 2;
        while(str[pos] == 0 && pos < length)
            pos++;
    }
    return sum;
}