- 博客(5)
- 资源 (4)
- 收藏
- 关注
原创 末三位数
csdn上的一道编程练习题,我觉得称为(3 + √5)^n问题更贴切些与其说这是一道编程题,不如说这是一道数论推导题。好了,言归正装,下面开始题解题意:让求(3 + √5)^n 的末三位数是多少,输出即可首先令 an=(3 + √5)^n + (3 - √5)^n 这个an是一个整数,也就是一个整数可以用两个无理数表示,有人问了,为什么an是一个整数呢?其实证明很简单,只需用
2014-11-24 13:03:19 1363
原创 递归求解二叉树任意一结点的深度
这个事最后一道大题的第一小题让写个递归算法求解二叉树任意一结点的深度首先应该去递归找到这个x结点,找到后然后再递归求解以x为根结点的子树的深度,所以我就很规矩(当然我觉得这样写比较明了)写了两个递归函数当然首先还是得建立二叉排序树另外注明:是用vs2010写的,没有在vc++6.0上面测试,如果朋友们发现在vc++上有bug,欢迎指出,供后来者看看贴下自己的代码//功能:递
2014-11-23 16:27:10 5995
原创 层序遍历二叉树
周末要给老师写个期中考试的题解最后两道题全都是关于二叉树的一些算法层序遍历二叉树直接输入数据,建立二叉排序树,利用队列层序输出即可,没什么难度贴下自己的代码//功能:层序遍历二叉树//时间:2014-11-23#include #include using namespace std;//二叉链表数据结构定义#define TElemType inttypedef
2014-11-23 16:18:45 2084
原创 CSDN轻松周赛赛题:能否被8整除
轻松周赛赛题:能否被8整除题目详情:给定一个非负整数,问能否重排它的全部数字,使得重排后的数能被8整除。输入格式:多组数据,每组数据是一个非负整数。非负整数的位数不超过10000位。输出格式每组数据输出一行,YES或者NO,表示能否重排它的全部数字得到能被8整除的数。注意: 重排可以让0开头。答题说明:
2014-11-08 20:18:56 2239
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人