zoukankan      html  css  js  c++  java
  • 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.
    ",a);
    		else
    			printf("%d is not a Sky Number.
    ",a);
    	}
    	return 0;
    }
    


  • 相关阅读:
    17.正则表达式
    16.os模块-shutil模块-tarfile压缩模块
    15.序列化模块-时间模块-zip压缩模块
    第一章 单变量线性回归
    如何跑通MonoRTM模型的官方例子
    PHP命名规范
    js中要声明变量吗?
    php抓取网站图片源码
    InnoDB和MyISAM区别总结
    php分页代码。
  • 原文地址:https://www.cnblogs.com/unclejelly/p/4082142.html
Copyright © 2011-2022 走看看