HDU 2097
题目:
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.
解题思路:并不需要将这个四位数转化为十六进制和十二进制,只需将这个数除以16取余相加,和除12相加即可。
#include <iostream>
using namespace std;
int turn1(int &num)//返回四位数转化为十六进制数各位相加。
{
int sum = 0,tmp = num;
while(tmp > 0)
{
sum += tmp % 12;
tmp /= 12;
}
return sum;
}
int turn2(int &num)//返回四位数转化为十二进制数各位相加。
{
int sum = 0,tmp = num;
while(tmp > 0)
{
sum += tmp % 16;
tmp /= 16;
}
return sum;
}
int turn3(int &num)//返回四位数转化为十进制数各位相加。
{
int sum = 0,tmp = num;
while(tmp > 0)
{
sum += tmp % 10;
tmp /= 10;
}
return sum;
}
int main()
{
int x,s1,s2,s3;
while(1){
cin >> x;
if(x == 0)break;// 若输入为0,退出循环
s1 = turn3(x);
s2 = turn2(x);
s3 = turn1(x);
if(s1 == s2 && s1==s3)cout << x << " is a Sky Number."<< endl;//若各位数相加结果相等,输出结果
else cout << x << " is not a Sky Number." << endl;//若各位数相加结果不相等,输出结果
}
return 0;
}