06 2019 档案

递归：新汉诺塔
摘要：递归：新汉诺塔 题目描述 设有n个大小不等的中空圆盘，按从小到大的顺序从1到n编号。将这n个圆盘任意的 迭套在三根立柱上，立柱的编号分别为A、B、C，这个状态称为初始状态。 现在要求找到一种步数最少的移动方案，使得从初始状态转变为目标状态。 移动时有如下要求： ◆一次只能移一个盘； ◆不允许把大盘移 阅读全文
posted @ 2019-06-22 14:32 LHR-LHR 阅读(221) 评论(0) 推荐(0)
因子分解
该文被密码保护。
posted @ 2019-06-21 21:19 LHR-LHR 阅读(4) 评论(0) 推荐(0)
日历问题
摘要：日历问题 题目描述 在我们现在使用的日历中, 闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700, 1800, 1900 和 2100 不是闰年，而 1600, 2000 和 2400是闰年。 给定从公元2000年1月1日开始逝去的天数，你的任 阅读全文
posted @ 2019-06-21 15:13 LHR-LHR 阅读(292) 评论(0) 推荐(0)
特殊的质数肋骨
摘要：特殊的质数肋骨 题目描述 农民约翰的母牛总是生产出最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋 阅读全文
posted @ 2019-06-21 15:10 LHR-LHR 阅读(440) 评论(0) 推荐(0)
正整数的任意进制转换
摘要：正整数的任意进制转换 题目描述 将 p 进制 n 转换为 q 进制。p 和 q 的取值范围为[2，36]，其中，用到的数码按从小到大依次为：0，1，2，3，4，5，6，7，8，9，A，B，...，Z，不考虑小写字母。 将 p 进制 n 转换为 q 进制。p 和 q 的取值范围为[2，36]，其中，用 阅读全文
posted @ 2019-06-21 15:07 LHR-LHR 阅读(863) 评论(0) 推荐(0)
IP判断
摘要：IP判断 题目描述 在基于Internet的程序中，我们常常需要判断一个IP字符串的合法性。 合法的IP是这样的形式： A.B.C.D 其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见，我们规定这四个整数中不允许有前导零存在，如001这种情况。 现在，请你来完成这个判断程序吧^_^ 阅读全文
posted @ 2019-06-20 20:31 LHR-LHR 阅读(299) 评论(0) 推荐(0)
字符串的展开
摘要：原题地址：https://www.luogu.org/problemnew/show/P1098 题目描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字 阅读全文
posted @ 2019-06-20 20:29 LHR-LHR 阅读(321) 评论(0) 推荐(0)
潜伏者
摘要：原题地址：https://www.luogu.org/problemnew/show/P1071 AC代码如下： 1 #include <string> 2 #include <cstdio> 3 #include <cstring> 4 #include <iostream> 5 #include 阅读全文
posted @ 2019-06-20 20:27 LHR-LHR 阅读(205) 评论(0) 推荐(0)