杭电(hdu)2097 Sky数
Sky数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17086 Accepted Submission(s): 9773
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
主要考察的是进制转换,掌握了进制转换,也就是水题一道了,呵呵!!
代码例如以下:
#include <iostream> #include <cstring> #include <stack> using namespace std; stack<int> s; void hex(int x,int y) { int r=1; while(x) { r=x%y; s.push(r); x=x/y; } } int main() { int n,sum1,sum2,sum3; while(cin>>n,n) { int k=n; sum1=sum2=sum3=0; while(k) { sum1+=k%10; k=k/10; } hex(n,12); while(!s.empty()) { sum2+=s.top(); s.pop(); } hex(n,16); while(!s.empty()) { sum3+=s.top(); s.pop(); } if(sum1==sum2&&sum2==sum3) cout<<n<<" is a Sky Number."<<endl; else cout<<n<<" is not a Sky Number."<<endl; } return 0; }