题解西电OJ (Problem 1007 -做一名正气的西电人 )--长整型计算

Description

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

Input
  输入包含多组数据,EOF结束。
  每组数据包含两行,代表两个非负整数a,b(0<=a,b<10^100,不含前导0),a为wm写的数字,b为zyf写的数字。
Output
  每组数据输出一行,输出正气的西电人名字"wm"或"zyf",如果两人的数字中二进制1一样多就输出"neither"。
Sample Input
15
16
17
18
20
19
Sample Output
wm
neither
zyf

题目分析:

由于a,b是非常大的长整数,因此需要长整数算法,对于一个整数来说,求其二进制中1的个数就是 模2,然后再除2,直到这个数变为0 ,看看模2的过程中出现了几次1。那么对于长整数也是这样的,因为长度范围是100位,如果我们用一个数组,每个数组项标示5位,这样可以减少进位的计算。具体代码如下

 #include <iostream>
#include <string.h>
#include <stdlib.h>
using namespace std; int com(char * str)
{
int res = ;
int i , j , k , l ;
l = ;
unsigned int tmp[];
for(i = strlen(str); i > ; i -= ){
j = i - ;
k = j > ? j: ;
const char * nump = (str+k);
tmp[l++] = atoi(nump);
str[k] = '\0';
}
unsigned int num[];
for(i = ; i < l ; i++){
num[i] = tmp[l-i-] ;
} for(i = ; num[l-] != || i < l-;){
k = ;
for(j = i ; j < l ; j++){
num[j] = (k*) + num[j] ;
k = num[j]% ;
num[j] /= ;
}
if(k){
res++;
}
while(num[i] == ){
i++ ;
}
}
return res;
} int main()
{
string wm ;
string zyf ;
while(cin >> wm >> zyf){
int wm1 = com((char *)wm.c_str());
int zyf1 = com((char *)zyf.c_str());
if(wm1>zyf1){
cout << "wm" << endl;
}else if(wm1<zyf1){
cout << "zyf" << endl ;
}else{
cout << "neither" << endl ;
}
}
return ;
}
上一篇:设计模式总结1


下一篇:跨域读取Cookies(续)