杭电OJ--2097 Sky数

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.

题目是水题,坑的地方在于所谓的sky数不是该数在三种进制下所有位的和加起来等于22,而是相等即可。这里题目里可没有明说。

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
using namespace std;
/*
bool dec_judge(int num) //十进制的判断
{
	int tmp = 0;
	int sum = 0;
	for (int i = 0; i < 4; ++i)
	{
		tmp = num % 10;
		sum += tmp;
		num = num / 10;
	}
	if (sum == 22)
		return true;
	else
		return false;
}
bool hex_judge(int num)
{

	int tmp = 0;
	int sum = 0;
	for (int i = 0; num != 0; ++i)
	{
		tmp = num % 16;
		sum += tmp;
		num = num / 16;
	}
	if (sum == 22)
		return true;
	else
		return false;
}

bool twe_judge(int num) //十二进制的判断
{
	int tmp = 0;
	int sum = 0;
	for (int i = 0; num != 0; ++i)
	{
		tmp = num % 12;
		sum += tmp;
		num = num / 12;
	}
	if (sum == 22)
		return true;
	else
		return false;
}
*/
int sky_judge(int num, int hex) //代码复用,上面的三个函数可以合并成一个函数
{
	int sum = 0;
	while(num)
	{
		sum += num % hex;
		num = num / hex;
	}
	return sum;
}

bool is_sky_num(int num) //用来判断一个数是否为sky数
{
	int sum = sky_judge(num, 10);
	if (sum != sky_judge(num, 16))
		return false;
	if (sum != sky_judge(num, 12))
		return false;
	return true;
}
int main()
{
	int num;
	while (cin >> num && num)
	{
		if (is_sky_num(num))
			cout << num << " is a Sky Number." << endl;
		else
			cout << num << " is not a Sky Number." << endl;
	}
	return 0;
}





你可能感兴趣的:(杭电)