HDU2097 Sky数

My life didn’t please me, so I created my life.
我的生活不曾取悦于我,所以我创造了自己的生活 -------Coco Chanel

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.

思路

输入一个四位整数,需要将其进制转换,而在进制转换的过程中又可以实现四位数各位相加,看似需要将数据转换成十六进制、十二进制(输入的便是十进制),实则,只需一个进制转换求和函数就可以实现,不妨设转换为n进制,在转换的过程中便可实现求和,先对n求模,再整除n,最后判断和是否相等即可。

代码

#include <iostream>
using namespace std;
int DBC(int a,int n) //将数字a转化为n进制,将其每位相加求和 
{
	int sum=0;
	while(a)
	{ sum += a%n;  a /= n; }
	return sum; 
}
int main() 
{
	int a,b,sum=0;
	while(cin >> a && a!=0)
	{
		b=a;
		//个人认为,这里只要三者相等即可,不一定为22
		if((DBC(b,10)==DBC(b,16)) && (DBC(b,10)==DBC(b,12))) 
			cout<< a << " is a Sky Number." << endl;
		else cout<< a << " is not a Sky Number." << endl;
	}
   return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值