I am a teacher!

导航

2022年1月27日 #

C语言程序设计100例之(62):二叉树

摘要: 例62 二叉树 问题描述 如上图所示,由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点(编号是1的结点)都有一条唯一的路径,比如从10到根结点的路径是(10, 5, 2, 1),从4到根结点的路径是(4, 2, 1),从根结点1到根结点的路径上只包含一个结点1,因此路径 阅读全文

posted @ 2022-01-27 12:56 aTeacher 阅读(405) 评论(0) 推荐(0) 编辑

C语言程序设计100例之(61):数字对

摘要: 例61 数字对 问题描述 对于一个数字对(a, b),我们可以通过一次操作将其变为新数字对(a+b, b)或(a, a+b)。 给定一正整数n,问最少需要多少次操作可将数字对(1, 1)变为一个数字对,该数字对至少有一个数字为n。 输入 第一行一个正整数 n(1 <= n <= 106)。 输出 一 阅读全文

posted @ 2022-01-27 10:27 aTeacher 阅读(420) 评论(0) 推荐(0) 编辑