HDU2097:Sky数

点击打开题目链接

Sky数 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9989    Accepted Submission(s): 5803 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 2007省赛集训队练习赛（2）   Recommend lcy

=====================================[ 代码 ]=====================================

#include <cstdio>

using namespace std;

int number;

int CountDigit( int number, int radix )
{
    int sum = 0;
    while( number )
    {
        sum += number % radix;
        number /= radix;
    }
    return sum;
}

bool IsSkyNumber( int number )
{
    int sum = CountDigit( number, 10 );
    return CountDigit( number, 12 ) == sum && CountDigit( number, 16 ) == sum;
}

int main()
{
	while( scanf( "%d", &number ) == 1 && number != 0 )
	{
	    const char* str = ( IsSkyNumber( number ) ? " " : " not " );
	    printf( "%d is%sa Sky Number.\n", number, str );
	}
	return 0;
}