Sky数【进制】

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.

/* HDU2097 Sky数 */
 
#include <stdio.h>
 
// 数字之和:将10进制的val转为base进制,并对各位求和
int digitsum(int val, int base)
{
    int sum = 0;
    while(val) {
        sum += val % base;
        val /= base;
    }
 
    return sum;
}
 
int main(void)
{
    int n, sum, skyflag, i;
    int scale[] = {16, 12};
 
    while(scanf("%d", &n) != EOF) {
        // 判定结束条件;
        if(n == 0)
            break;
 
        // 计算各位之和
        sum = digitsum(n, 10);
 
        // Sky数判定
        skyflag = 1;
        int len = sizeof(scale) / sizeof(int);
        for(i=0; i<len; i++)
            if(digitsum(n, scale[i]) != sum) {
                skyflag = 0;
                break;
            }
 
        // 输出结果
        if(skyflag)
            printf("%d is a Sky Number.\n", n);
        else
            printf("%d is not a Sky Number.\n", n);
    }
 
    return 0;
}
发布了94 篇原创文章 · 获赞 193 · 访问量 5598

猜你喜欢

转载自blog.csdn.net/weixin_45884316/article/details/104108766
sky