XDU1007 - 做一名正气的西电人

直接将数字转化成二进制进行判断，注意到范围0<=a,b<10^100，采用高精度除法

余数是0还是1只要看最后一位是奇数还是偶数

 

#include<stdio.h>#include<string.h>int solve(char *str){    int num[1000],len=strlen(str),i,ans=0;    for(i=1;i<=len;i++)        num[i]=str[len-i]-'0';    while(len>0)    {        for(i=len;i>1;i--)        {            num[i-1]+=(num[i]%2)*10;            num[i]/=2;        }        ans+=num[1]%2;        num[1]/=2;        while(num[len]==0)            len--;    }    return ans;}int main(){    char a[1000],b[1000];    while(scanf("%s%s",a,b)!=EOF)    {        int x=solve(a),y=solve(b);        //printf("%d %d\n",x,y);        if(x>y)            printf("wm\n");        else if(x<y)            printf("zyf\n");        else            printf("neither\n");    }    return 0;}