摘要: 一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。 每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上。 5 8 4 3 6 9 7 2 9 5 例子中的最优方案是:5 + 8 + 6 + 9 = 28 一个高度为N的由正整数组成的三角形,从上走到下 阅读全文
posted @ 2016-11-05 22:23 Radiumlrb 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目背景 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。 题目描述 约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的列表 阅读全文
posted @ 2016-11-05 21:31 Radiumlrb 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。 又如:对于10进制数87: STEP1:87+78 = 165 STEP2:165+561 = 726 STEP3:72 阅读全文
posted @ 2016-11-05 21:05 Radiumlrb 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一 阅读全文
posted @ 2016-11-05 20:20 Radiumlrb 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有 阅读全文
posted @ 2016-11-05 20:04 Radiumlrb 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 题目描述 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613 输入输出格式 输入格式: 第一行,一个正整数n。 第二行 阅读全文
posted @ 2016-11-05 16:22 Radiumlrb 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 题目描述 火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数 阅读全文
posted @ 2016-11-05 16:01 Radiumlrb 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 手记&版本更新记录 阅读全文
posted @ 2016-11-05 14:41 Radiumlrb 阅读(920) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻 阅读全文
posted @ 2016-11-05 14:38 Radiumlrb 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 题目描述 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法――Vigenère 密 码。Vigenère 密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为 南军所广泛使用。 在密码学中,我们称需要加密的信息为明文,用 M 表示;称加密后的信息为 阅读全文
posted @ 2016-11-05 11:33 Radiumlrb 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题目描述 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小伙伴走到 阅读全文
posted @ 2016-11-05 00:04 Radiumlrb 阅读(144) 评论(0) 推荐(0) 编辑