HDU 2097 Sky数【进制转换】

最新推荐文章于 2023-01-24 22:16:00 发布

原创最新推荐文章于 2023-01-24 22:16:00 发布 · 280 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#HDU2097

HDU 同时被 2 个专栏收录

16 篇文章

订阅专栏

进制转换

11 篇文章

订阅专栏

本文介绍了一种算法，用于判断一个四位数是否为Sky数，即其在十进制、十六进制和十二进制下的数字之和是否相等。提供了两种C++实现方法，包括直接计算和通过函数封装优化的版本。

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

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;
}