HDU 2097 Sky数【进制转换】

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29288    Accepted Submission(s): 16497   Problem Description Sky从小喜欢奇特的东西，而且天生对数字特别敏感，一次偶然的机会，他发现了一个有趣的四位数2992，这个数，它的十进制数表示，其四位数字之和为2+9+9+2=22，它的十六进制数BB0，其四位数字之和也为22，同时它的十二进制数表示1894，其四位数字之和也为22，啊哈，真是巧啊。Sky非常喜欢这种四位数，由于他的发现，所以这里我们命名其为Sky数。但是要判断这样的数还是有点麻烦啊，那么现在请你帮忙来判断任何一个十进制的四位数，是不是Sky数吧。   Input 输入含有一些四位正整数，如果为0，则输入结束。   Output 若n为Sky数，则输出“#n is a Sky Number.”，否则输出“#n is not a Sky Number.”。每个结果占一行。注意：#n表示所读入的n值。   Sample Input 2992 1234 0   Sample Output 2992 is a Sky Number. 1234 is not a Sky Number.   Source 2007省赛集训队练习赛（2）   Recommend lcy

题记：

这道题可以把判断是不是sky数，求不同进制下各位数字的和，分别定义函数，来实现代码的优化。

下面给出两个代码，第二个是第一个的优化。

 

C++程序如下：

方法一：

#include <iostream>
using namespace std;

bool sky(int n){
	int t, sum1=0, sum2=0, sum3=0;
	
	t = n;
	while(t){
		sum1 += t%10;
		t /= 10;
	}
	t = n;
	while(t){
		sum2 += t%12;
		t /= 12;
	}
	t = n;
	while(t){
		sum3 += t%16;
		t /= 16;
	}
	
	if(sum1 == sum2 && sum2 == sum3)
	    return true;
	else 
	    return false;
}

int main(void){
	int num;
	while(cin >> num){
		if(num == 0)
            break;
		if(sky(num))
		    cout << num << " is a Sky Number." << endl;
		else 
		    cout << num << " is not a Sky Number." << endl;
	}
	return 0;
}

方法二：

#include <iostream>
using namespace std;

int sum(int n, int base){
	int s=0;
	while(n){
		s += n % base;
		n /= base;
	}
	return s;
}

bool sky(int n){
	int t, sum1=0, sum2=0, sum3=0;
	
	t = n;
	sum1 = sum(t, 10);
	sum2 = sum(t, 12);
	sum3 = sum(t, 16);
	
	if(sum1 == sum2 && sum2 == sum3)
	    return true;
	else 
	    return false;
}

int main(void){
	int num;
	while(cin >> num){
		if(num == 0)
            break;
		if(sky(num))
		    cout << num << " is a Sky Number." << endl;
		else 
		    cout << num << " is not a Sky Number." << endl;
	}
	return 0;
}