码迷,mamicode.com
首页 > 其他好文 > 详细

西电Online Judge 1007

时间:2014-07-07 11:07:47      阅读:222      评论:0      收藏:0      [点我收藏+]

标签:des   style   blog   color   数据   os   

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;
}

 

西电Online Judge 1007,布布扣,bubuko.com

西电Online Judge 1007

标签:des   style   blog   color   数据   os   

原文地址:http://www.cnblogs.com/rocky526/p/3820395.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!