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