题目描述:[高精度][二进制][ 1的个数]
Xi Dian Online Judge 1007 做一名正气的西电人
Xi Dian Online Judge 1007 做一名正气的西电人
两人各写一个数字,然后转化为二进制,谁的数字中二进制1多谁就比较正气。
Input 输入包含多组数据,EOF结束。 每组数据包含两行,代表两个非负整数a,b(0<=a,b<10^100,不含前导0),a为wm写的数字,b为zyf写的数字。
Output 每组数据输出一行,输出正气的西电人名字"wm"或"zyf",如果两人的数字中二进制1一样多就输出"neither"。
自己的程序:
#include <stdio.h>
int start,end;
char arr[1031000];
int procedure(char arr[]){ //除以一次2求余
int p,n=0;p=start;
while (p<=end){
if (p==end){
if (arr[p]=='0') start++;
else {
n=(arr[p]-'0')%2;
arr[p]=(arr[p]-'0')/2+'0';}
}
else {
if (arr[p]<'2'){
if (p=