aTeacher - 博客园

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) 编辑

C语言程序设计100例之（60）：集合

摘要：例60 集合问题描述一个集合S中有N个整数，找出其中值最大的元素D，满足条件A+B+C=D，并且A、B、C、D这四个不同的整数都属于集合S。输入输入包括多组测试用例，每组测试用例由一个整数n（1<=n<=1000），表示S中的元素个数，后跟S中的n个元素，每行一个。S的每个元素都是一个介于- 阅读全文

posted @ 2022-01-26 16:48 aTeacher 阅读(453) 评论(0) 推荐(1) 编辑

C语言程序设计100例之（59）：幸运数字

摘要：例59 幸运数字问题描述我们认为只包含5和9的数字为幸运数字，比如5, 9, 55, 59, 95... 现在对于给定的N，请你求出从小到大排列后的第N个幸运数字。输入格式输入包括多行，每行包含一个整数N（0<N<=4611686018427387904）。输出格式对于输入的每个整数N，阅读全文

posted @ 2022-01-26 11:26 aTeacher 阅读(1794) 评论(0) 推荐(0) 编辑

C语言程序设计100例之（58）：连续子序列计数

摘要：例58 连续子序列计数问题描述给定一个正整数序列，对其和可被给定整数d整除的所有连续子序列进行计数。这些子序列可能重叠。例如，序列 2, 1, 2, 1, 1, 2, 1, 2包含6个连续的子序列，其总和可被4整除：6个子序列为：第一到第八个数、第二到第四个数、第二到第七个数、第三到第五个数、第阅读全文

posted @ 2022-01-26 09:59 aTeacher 阅读(303) 评论(0) 推荐(0) 编辑

C语言程序设计100例之（57）：3n+1问题

摘要：例57 3n+1问题问题描述考虑如下的序列生成算法：从整数 n 开始，如果 n 是偶数，把它除以 2；如果 n 是奇数，把它乘 3 加1。用新得到的值重复上述步骤，直到 n = 1 时停止。例如，n = 22 时该算法生成的序列是：22，11，34，17，52，26，13，40，20，10，5，阅读全文

posted @ 2022-01-25 17:25 aTeacher 阅读(503) 评论(0) 推荐(0) 编辑

C语言程序设计100例之（56）：蚂蚁

摘要：例56 蚂蚁问题描述 n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去，蚂蚁反向不需耗时。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子阅读全文

posted @ 2022-01-25 11:05 aTeacher 阅读(529) 评论(0) 推荐(1) 编辑

C语言程序设计100例之（55）：游戏预言

摘要：例55 游戏预言题目描述 John和朋友们在玩纸牌游戏，他们一共有m个人（包括John）。他们的纸牌比较特殊，一共有n*m张牌，牌号分别为1,2,…,n*m，没有牌号相同的牌。每个人先拿到n张牌，然后，每一轮，每个人出一张牌，谁最大则谁赢得这一轮。现在已知John手中的n张牌，计算他最少能赢得多少阅读全文

posted @ 2022-01-24 08:20 aTeacher 阅读(216) 评论(0) 推荐(0) 编辑

C语言程序设计100例之（54）：素数表

摘要：例54 素数表问题描述令 Pi表示第 i 个素数。现任给两个正整数 M≤N≤104 ，请输出 PM到PN的所有素数。输入格式输入在一行中给出 M 和 N，其间以空格分隔。输出格式输出从 PM到 PN的所有素数，每 10 个数字占 1 行，其间以空格分隔。输入样例 5 阅读全文

posted @ 2022-01-21 19:38 aTeacher 阅读(671) 评论(0) 推荐(0) 编辑

C语言程序设计100例之（53）：蚂蚁移动

摘要：例53 蚂蚁移动问题描述某三角形中各边长为1的小三角形按下图所示的方式用连续整数编号。一只蚂蚁需要从编号为M的三角形移动到编号为N的三角形。蚂蚁只能通过一个三角形的边移动到另一个三角形，不能通过顶点从一个三角形移动到另一个三角形。蚂蚁通过的边数作为蚂蚁移动路线的长度。编写程序计算从编号为M的阅读全文

posted @ 2022-01-19 09:28 aTeacher 阅读(339) 评论(0) 推荐(0) 编辑

I am a teacher!

导航

公告