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);
        else
            printf("%d is not a Sky Number.
",n);
    }
}