题解西电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位，这样能够减小进位的计算。具体代码以下

 

 

 1 #include <iostream>
 2 #include <string.h>
 3 #include <stdlib.h>
 4 using namespace std;
 5 
 6 
 7 int com(char * str)
 8 {
 9     int res = 0 ;
10     int i , j , k , l ;
11     l = 0 ;
12     unsigned int tmp[30];
13     for(i = strlen(str); i > 0 ; i -= 5){
14         j = i - 5;
15         k = j > 0 ? j:0 ;
16         const char * nump = (str+k);
17         tmp[l++] = atoi(nump);
18         str[k] = '\0';
19     }
20     unsigned int num[30];
21     for(i = 0 ; i < l ; i++){
22         num[i] = tmp[l-i-1] ;
23     }
24     
25     for(i = 0 ; num[l-1] != 0 || i < l-1;){
26         k = 0 ;
27         for(j = i ; j < l ; j++){
28             num[j] = (k*100000) + num[j] ;
29             k = num[j]%2 ;
30             num[j] /= 2 ;
31         }
32         if(k){
33             res++;
34         }
35         while(num[i] == 0){
36             i++ ;
37         }
38     }
39     return res;
40 }
41 
42 int main()
43 {
44     string wm ;
45     string zyf ;
46     while(cin >> wm >> zyf){
47         int wm1 = com((char *)wm.c_str());
48         int zyf1 = com((char *)zyf.c_str());
49         if(wm1>zyf1){
50             cout << "wm" << endl;
51         }else if(wm1<zyf1){
52             cout << "zyf" << endl ;
53         }else{
54             cout << "neither" << endl ;
55         }
56     }
57     return 0 ;
58 }