摘要:
递归:新汉诺塔 题目描述 设有n个大小不等的中空圆盘,按从小到大的顺序从1到n编号。将这n个圆盘任意的 迭套在三根立柱上,立柱的编号分别为A、B、C,这个状态称为初始状态。 现在要求找到一种步数最少的移动方案,使得从初始状态转变为目标状态。 移动时有如下要求: ◆一次只能移一个盘; ◆不允许把大盘移 阅读全文
该文被密码保护。 阅读全文
摘要:
日历问题 题目描述 在我们现在使用的日历中, 闰年被定义为能被4整除的年份,但是能被100整除而不能被400整除的年是例外,它们不是闰年。例如:1700, 1800, 1900 和 2100 不是闰年,而 1600, 2000 和 2400是闰年。 给定从公元2000年1月1日开始逝去的天数,你的任 阅读全文
摘要:
特殊的质数肋骨 题目描述 农民约翰的母牛总是生产出最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋 阅读全文
摘要:
正整数的任意进制转换 题目描述 将 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],其中,用 阅读全文
摘要:
IP判断 题目描述 在基于Internet的程序中,我们常常需要判断一个IP字符串的合法性。 合法的IP是这样的形式: A.B.C.D 其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见,我们规定这四个整数中不允许有前导零存在,如001这种情况。 现在,请你来完成这个判断程序吧^_^ 阅读全文
摘要:
原题地址:https://www.luogu.org/problemnew/show/P1098 题目描述 在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母或数字 阅读全文
摘要:
原题地址:https://www.luogu.org/problemnew/show/P1071 AC代码如下: 1 #include <string> 2 #include <cstdio> 3 #include <cstring> 4 #include <iostream> 5 #include 阅读全文
摘要:
最敏捷的机器人 Description Wind设计了很多机器人。但是它们都认为自己是最强的,于是,一场比赛开始了……机器人们都想知道谁是最敏捷的,于是它们进行了如下一个比赛。首先,他们面前会有一排共n个数,它们比赛看谁能最先把每连续k个数中最大和最小值写下来,当然,这些机器人运算速度都很快,它们比 阅读全文
摘要:
线段树之Sum Description 给定一数列,规定有两种操作,一是修改某个元素,二是求区间的连续和。 Input 输入数据第一行包含两个正整数n,m(n<=100000,m<=500000),以下是m行, 每行有三个正整数k,a,b(k=0或1, a,b<=n).k=0时表示将a处数字加上b, 阅读全文