HDOJ 2097-Sky数【进制转换】

本是古典何须时尚 2022-08-21 10:55 42阅读 0赞

# Sky数 #

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 20147 Accepted Submission(s): 11449

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） ][2007_2_]

#include<stdio.h>
    #include<string.h>
    #include<algorithm>
    using namespace std;
    //某进制的和
    int summ(int num,int z)
    {
    	int sum=0;
    	while(num)
    	{
    		sum+=(num%z);
    		num/=z;
    	}
    	return sum;
    } 
    int main()
    {
    	int a;
    	while(scanf("%d",&a)!=EOF&&a)
    	{
    		int sum3,sum1,sum2;
    		sum1=summ(a,10);
    		sum2=summ(a,16);
    		sum3=summ(a,12);
    		if(sum1==sum2&&sum1==sum3&&sum2==sum3)
    		{
    			printf("%d is a Sky Number.\n",a);
    		}
    		else
    		{
    			printf("%d is not a Sky Number.\n",a);
    		}
    	}
    	return 0;
    }

[2007_2_]: http://acm.hdu.edu.cn/search.php?field=problem&key=2007%CA%A1%C8%FC%BC%AF%D1%B5%B6%D3%C1%B7%CF%B0%C8%FC%A3%A82%A3%A9&source=1&searchmode=source