Skynumber

Time Limit: 1000ms
Memory Limit: 128000KB
64-bit integer IO format: Java class name:

Submit Status

key天生对数字特别敏感，一次偶然的机会，他发现了一个有趣的四位数2992，这个数，它的十进制数表示，其四位数字之和为2+9+9+2=22，它的十六进制数BB0，其四位数字之和也为22，同时它的十二进制数表示1894，其四位数字之和也为22。key非常喜欢这种四位数(三种进制的和相等)，由于他的发现，所以这里我们命名其为key数。但是要判断这样的数还是有点麻烦啊，那么现在请你帮忙来判断任何一个十进制的四位数，是不是key数吧。

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.

Submit Status

代码:

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <limits.h>
#include <algorithm>
#include <iostream>
#include <ctype.h>
#include <iomanip>
#include <queue>
#include <map>
#include <stdlib.h>

using namespace std;

int sum_k(int n,int k)
{
int s=0;
while(n!=0)
{
s+=n%k;
n/=k;
}
return s;
}
int main()
{
int n;
while(~scanf("%d",&n)){
if(n==0)
break;
int a,b,c;
a=sum_k(n,10);
b=sum_k(n,12);
c=sum_k(n,16);
if(a==b&&a==c)
printf("%d is a Sky Number.\n",n);
else
printf("%d is not a Sky Number.\n",n);
}
}