C语言程序设计100例之（72）：细菌繁殖
摘要：例72 细菌繁殖 问题描述 一种细菌的繁殖速度是每天成倍增长。例如：第一天有10 个，第二天就变成20 个，第三天变成40 个，第四天变成80 个，……。现在给出第一天的日期和细菌数目，编写程序求出到某一天的时候，细菌的数目。 输入 第一行有一个整数n，表示测试数据的数目。其后n 行每行有5 个整数
阅读全文
posted @ 2022-03-06 13:51
随笔分类 - C/C++程序设计
C语言程序设计100例之（71）：18岁生日
摘要：例71 18岁生日 问题描述 小明的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。 输入 一个数T，后面T行
阅读全文
posted @ 2022-03-06 11:54
C语言程序设计100例之（70）：国王游戏
摘要：例70 国王游戏 问题描述 恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前
阅读全文
posted @ 2022-02-20 09:14
C语言程序设计100例之（69）：麦森数
摘要：例69 麦森数 问题描述 形如2p-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数。2p-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：从文件中输入P (1
阅读全文
posted @ 2022-02-19 20:44
C语言程序设计100例之（68）：大整数乘法
摘要：例68 大整数乘法 问题描述 求两个不超过200位的非负整数的积。 输入 有两行，每行是一个不超过200位的非负整数，没有多余的前导0。 输出 一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。 输入样例 12345678900 98765432100 输
阅读全文
posted @ 2022-02-19 17:26
C语言程序设计100例之（67）：大整数加法
摘要：例67 大整数加法 问题描述 求两个不超过200位的非负整数的和。 输入 有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。 输出 一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。 输入样例 22222222222222222222 333
阅读全文
posted @ 2022-02-19 16:24
C语言程序设计100例之（66）：计算2的N次方
摘要：例66 计算2的N次方 问题描述 任意给定一个正整数N(1<=N<=100)，计算2的n次方的值。 输入 输入一个正整数N。 输出 输出2的N次方的值。 输入样例 5 输出样例 32 （1）编程思路1。 当N=100时，2的N次方是一个很大的数，超出了一个长整数的表数范围。因此，为了保存2的N次方，
阅读全文
posted @ 2022-02-19 12:26
C语言程序设计100例之（65）：方格填数
摘要：例65 方格填数 问题描述 给一个n*n的方格矩阵，还有n*n个整数，让你将这些整数填入矩阵，使得每行每列每个对角线上整数的和都相等。下面给出几个例子： 输入 第一行一个整数n.（1<=n<=4) 第二行n*n个整数 ai (-10^8<=ai<=10^8) 输出 第一行一个整数s 代表每行每列每个
阅读全文
posted @ 2022-02-19 10:48
C语言程序设计100例之（64）：黑白棋子的移动
摘要：例64 黑白棋子的移动 问题描述 有2n个棋子排成一行，开始为位置白子全部在左边，黑子全部在右边，如下图为n=5 的情况： ○○○○○●●●●● 移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平
阅读全文
posted @ 2022-02-18 16:41
C语言程序设计100例之（63）：红与黑
摘要：例63 红与黑 问题描述 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入 包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超
阅读全文
posted @ 2022-02-03 19:07
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
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
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
C语言程序设计100例之（59）：幸运数字
摘要：例59 幸运数字 问题描述 我们认为只包含5和9的数字为幸运数字，比如5, 9, 55, 59, 95... 现在对于给定的N，请你求出从小到大排列后的第N个幸运数字。 输入格式 输入包括多行，每行包含一个整数N（0<N<=4611686018427387904）。 输出格式 对于输入的每个整数N，
阅读全文
posted @ 2022-01-26 11:26
C语言程序设计100例之（58）：连续子序列计数
摘要：例58 连续子序列计数 问题描述 给定一个正整数序列，对其和可被给定整数d整除的所有连续子序列进行计数。这些子序列可能重叠。例如，序列 2, 1, 2, 1, 1, 2, 1, 2包含6个连续的子序列，其总和可被4整除：6个子序列为：第一到第八个数、第二到第四个数、第二到第七个数、第三到第五个数、第
阅读全文
posted @ 2022-01-26 09:59
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
C语言程序设计100例之（56）：蚂蚁
摘要：例56 蚂蚁 问题描述 n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去，蚂蚁反向不需耗时。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子
阅读全文
posted @ 2022-01-25 11:05
C语言程序设计100例之（55）：游戏预言
摘要：例55 游戏预言 题目描述 John和朋友们在玩纸牌游戏，他们一共有m个人（包括John）。他们的纸牌比较特殊，一共有n*m张牌，牌号分别为1,2,…,n*m，没有牌号相同的牌。每个人先拿到n张牌，然后，每一轮，每个人出一张牌，谁最大则谁赢得这一轮。现在已知John手中的n张牌，计算他最少能赢得多少
阅读全文
posted @ 2022-01-24 08:20
C语言程序设计100例之（54）：素数表
摘要：例54 素数表 问题描述 令 Pi表示第 i 个素数。现任给两个正整数 M≤N≤104 ，请输出 PM到PN的所有素数。 输入格式 输入在一行中给出 M 和 N，其间以空格分隔。 输出格式 输出从 PM到 PN的所有素数，每 10 个数字占 1 行，其间以空格分隔。 输入样例 5
阅读全文
posted @ 2022-01-21 19:38
C语言程序设计100例之（53）：蚂蚁移动
摘要：例53 蚂蚁移动 问题描述 某三角形中各边长为1的小三角形按下图所示的方式用连续整数编号。 一只蚂蚁需要从编号为M的三角形移动到编号为N的三角形。蚂蚁只能通过一个三角形的边移动到另一个三角形，不能通过顶点从一个三角形移动到另一个三角形。蚂蚁通过的边数作为蚂蚁移动路线的长度。 编写程序计算从编号为M的
阅读全文
posted @ 2022-01-19 09:28
