摘要: 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。 比如,可能情形是:**oo***oooo 如果同时翻转左边的两个硬币,则变为:oooo***oooo 现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转 阅读全文
posted @ 2024-05-06 23:16 小程xy 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 100 可以表示为带分数的形式:100 = 3 + 69258/714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字 1∼9 分别出现且只出现一次(不包含 0)。 类似这样的带分数,100 有 11 种表示法。 输入格式 一个正整数。 输出格式 输出输入数字用数 阅读全文
posted @ 2024-05-06 21:25 小程xy 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多 4 个正整数的平方和。 如果把 0 包括进去,就正好可以表示为 4 个数的平方和。 比如: 5= 0^2 + 0^2 + 1^2 + 2^2 7= 1^2 + 1^2 + 1^2 + 2^2 对于一个给定的正整数,可能存在多种平方和的表 阅读全文
posted @ 2024-05-06 20:03 小程xy 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 机器人正在玩一个古老的基于 DOS 的游戏。 游戏中有 N+1 座建筑——从 0 到 N 编号,从左到右排列。 编号为 0 的建筑高度为 0 个单位,编号为 i 的建筑高度为 H(i) 个单位。 起初,机器人在编号为 0 的建筑处。 每一步,它跳到下一个(右边)建筑。 假设机器人在第 k 个建筑,且 阅读全文
posted @ 2024-05-06 10:43 小程xy 阅读(35) 评论(0) 推荐(0) 编辑