首页 > ACM题库 > HDU-杭电 > hdu 2097 Sky数-栈-[解题报告]C++
2013
12-29

hdu 2097 Sky数-栈-[解题报告]C++

Sky数

问题描述 :

Sky从小喜欢奇特的东西,而且天生对数字特别敏感,一次偶然的机会,他发现了一个有趣的四位数2992,这个数,它的十进制数表示,其四位数字之和为2+9+9+2=22,它的十六进制数BB0,其四位数字之和也为22,同时它的十二进制数表示1894,其四位数字之和也为22,啊哈,真是巧啊。Sky非常喜欢这种四位数,由于他的发现,所以这里我们命名其为Sky数。但是要判断这样的数还是有点麻烦啊,那么现在请你帮忙来判断任何一个十进制的四位数,是不是Sky数吧。

输入:

输入含有一些四位正整数,如果为0,则输入结束。

输出:

输入含有一些四位正整数,如果为0,则输入结束。

样例输入:

2992
1234
0

样例输出:

2992 is a Sky Number.
1234 is not a Sky Number.

题意就是判断一个数十进制,十六进制,十二进制时各位数字之和是否相等。

水体一枚。。

不过又深入了一下递归的思想。。这下突然想起上次期末考试的时候,数据结构最后一道编码题。也是递归求一个二叉树个节点权值之和。

当初,我自以为是的定义了一个全局变量。。题目是规定 补充完函数体的,,,结果我在函数外定义了一个全局sum。。。

真是笨啊。。当时对递归还存在误区,,能力深表不足,,其实不用全局的,每一层定义一个sum=0都没关系的,关键是看你编码的时候怎么处理了。。哎。

理解透递归很重要,把握好一个字——“栈”!

#include<cstdio>
#include<cmath>
int nSystem(int a,int n)
{
	int r;
	int sum=0;
	r=a%n;
	if(a>=n)
		sum+=nSystem(a/n,n);
	else
		return r;
	sum+=r;
	return sum;
}
int Sum(int a)
{
	int sum=0;
	sum+=a/1000;
	a%=1000;
	sum+=a/100;
	a%=100;
	sum+=a/10;
	a%=10;
	sum+=a;
	return sum;
}
int main()
{
	int a;
	while(scanf("%d",&a))
	{
		if(!a)
			break;
		int sum=Sum(a);
		if(sum==nSystem(a,16)&&sum==nSystem(a,12))
			printf("%d is a Sky Number.\n",a);
		else
			printf("%d is not a Sky Number.\n",a);
	}
	return 0;
}

解题转自:http://blog.csdn.net/guodongxiaren/article/details/9721329


,
  1. 站长好。我是一个准备创业的互联网小白,我们打算做一个有关国*际*游*学的平台。手上也有了一些境外资源。现阶段的团队现在没有cto.原意出让一些管理股寻找一个靠谱的技术专家做合伙人, 不知道是不是能得到您的帮助。发个帖子或者其他方式。期待您的回应。可以加我微信tianxielemon聊聊。