hdu2097
题意就是判断一个数十进制,十六进制,十二进制时各位数字之和是否相等。
水体一枚。。
不过又深入了一下递归的思想。。这下突然想起上次期末考试的时候,数据结构最后一道编码题。也是递归求一个二叉树个节点权值之和。
当初,我自以为是的定义了一个全局变量。。题目是规定 补充完函数体的,,,结果我在函数外定义了一个全局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; }