Sky数

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 41349 Accepted Submission(s): 22850

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.

问题分析：进制转换问题，通常用除运算(/)和取余数运算(%)来实现。

程序说明：程序中，使用数组scale[]是为了提高程序的通用性。改变该数组的内容，就可以改变程序的功能，而不需要修改程序。

代码：

#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()
{
    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;
}

hdu 2097 Sky数

Sky数