ekertree

2021年11月7日

摘要：本题要求给定二叉树的4种遍历。函数接口定义： void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderTraversal( BinTree BT ); void Levelor 阅读全文

posted @ 2021-11-07 16:42 ekertree 阅读(74) 评论(0) 推荐(0)

二叉树的非递归遍历

摘要：本题要求用非递归的方法实现对给定二叉树的 3 种遍历。函数接口定义： void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderTraversal( BinTree BT ); 阅读全文

posted @ 2021-11-07 16:40 ekertree 阅读(207) 评论(0) 推荐(0)

二叉树求深度和叶子数

摘要：编写函数计算二叉树的深度以及叶子节点数。二叉树采用二叉链表存储结构函数接口定义： int GetDepthOfBiTree ( BiTree T); int LeafCount(BiTree T); 其中 T是用户传入的参数，表示二叉树根节点的地址。函数须返回二叉树的深度（也称为高度）。裁判测试阅读全文

posted @ 2021-11-07 16:37 ekertree 阅读(447) 评论(0) 推荐(0)

2021年10月23日

求组合数

摘要：本题要求编写程序，根据公式Cnm=m!(n−m)!n!算出从n个不同元素中取出m个元素（m≤n）的组合数。建议定义和调用函数fact(n)计算n!，其中n的类型是int，函数类型是double。输入格式: 输入在一行中给出两个正整数m和n（m≤n），以空格分隔。输出格式: 按照格式“resul 阅读全文

posted @ 2021-10-23 16:51 ekertree 阅读(147) 评论(0) 推荐(0)

数组元素循环右移问题

摘要：一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯A**N−1）变换为（A**N−M⋯A**N−1A0A1⋯A**N−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的阅读全文

posted @ 2021-10-23 16:32 ekertree 阅读(92) 评论(0) 推荐(0)

2021年10月22日

打印沙漏

摘要：本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，阅读全文

posted @ 2021-10-22 18:40 ekertree 阅读(59) 评论(0) 推荐(2)

韩信点兵

摘要：在中国数学史上，广泛流传着一个“韩信点兵”的故事：韩信是汉高祖刘邦手下的大将，他英勇善战，智谋超群，为汉朝建立了卓越的功劳。据说韩信的数学水平也非常高超，他在点兵的时候，为了知道有多少兵，同时又能保住军事机密，便让士兵排队报数：按从1至5报数，记下最末一个士兵报的数为1；再按从1至6报数，记下最阅读全文

posted @ 2021-10-22 17:59 ekertree 阅读(340) 评论(0) 推荐(0)

找完数

摘要：所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。输入格式：输入在一行中给出2个正整数m和n（1<m≤n≤10000），中间以空格分隔。输出格式：逐行输出给定范围内每个完数的因子累加形式的分解式阅读全文

posted @ 2021-10-22 17:40 ekertree 阅读(513) 评论(0) 推荐(1)

爬动的蠕虫

摘要：一条蠕虫长1寸，在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸，但必须休息1分钟才能接着往上爬。在休息的过程中，蠕虫又下滑了D寸。就这样，上爬和下滑重复进行。请问，蠕虫需要多长时间才能爬出井？这里要求不足1分钟按1分钟计，并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部，那么蠕虫就完阅读全文

posted @ 2021-10-22 17:01 ekertree 阅读(121) 评论(0) 推荐(0)

2021年10月21日

水仙花数

摘要：水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33。本题要求编写程序,计算所有N位水仙花数。输入格式: 输入在一行中给出一个正整数N（3≤N≤7）。输出格式: 按递增顺序输出所有N位水仙花数，每个数字占一行。 answer #incl 阅读全文

posted @ 2021-10-21 21:50 ekertree 阅读(323) 评论(0) 推荐(0)

公告