摘要: 洛谷OJ P1045 麦森数 解题报告by MedalPluS 题目描述形如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它... 阅读全文
posted @ 2015-05-21 00:26 MedalPluS 阅读(435) 评论(0) 推荐(0) 编辑
摘要: 洛谷OJ P1010 幂次方 解题报告by MedalPluS题目描述任何一个正整数都可以用2的幂次方表示。例如137=2^7+2^3+2^0同时约定方次用括号来表示,即a^b 可表示为a(b)。由此可知,137可表示为:2(7)+2(3)+2(0)进一步:7= 2^2+2+2^0 (21用2表示)... 阅读全文
posted @ 2015-05-20 23:19 MedalPluS 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 洛谷OJ P1433 吃奶酪 解题报告by MedalPluS题目描述房间里放着n块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在(0,0)点处。输入描述第一行一个数n(n 2 #include 3 #include 4 using namespace std; 5 6 #... 阅读全文
posted @ 2015-05-17 13:27 MedalPluS 阅读(682) 评论(0) 推荐(0) 编辑
摘要: 洛谷OJ P1118 数字三角形游戏 解题报告by MedalPluS题目描述有这么一个游戏:写出一个1~N的排列a[i],然后每次将相邻两个数相加,构成新的序列,再对新序列进行这样的操作,显然每次构成的序列都比上一次的序列长度少1,直到只剩下一个数字位置。下面是一个例子:3 1 2 44 3 67... 阅读全文
posted @ 2015-05-17 00:48 MedalPluS 阅读(778) 评论(0) 推荐(0) 编辑
摘要: 洛谷OJ P1379 八数码难题 解题报告by MedalPluS题目描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804... 阅读全文
posted @ 2015-05-16 23:41 MedalPluS 阅读(502) 评论(0) 推荐(0) 编辑
摘要: 洛谷OJ P1074 靶形数独 解题报告by MedalPluS题目描述小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶... 阅读全文
posted @ 2015-05-15 01:27 MedalPluS 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 洛谷OJ P1126 机器人搬重物 解题报告by MedalPluS【题目描述】 机器人移动学会(RMI)现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段,机器人被用于在一个储藏室中搬运货物。储藏室是一个N*M的网格,有些格子为不可移动的障碍。机器人的中心总是在格点上,当然... 阅读全文
posted @ 2015-05-14 00:40 MedalPluS 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 洛谷OJ P1141 01迷宫 解题报告by MedalPluS【题目描述】 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子... 阅读全文
posted @ 2015-05-10 21:28 MedalPluS 阅读(908) 评论(0) 推荐(0) 编辑
摘要: 洛谷OJ P1032 字串变换 解题报告by MedalPluS 【题目描述】已知有两个字串 A$, B$ 及一组字串变换的规则(至多6个规则): A1$ -> B1$ A2$ -> B2$ 规则的含义为:在 A$中的子串 A1$ 可以变换为 B1$、A2$ 可以变换为 B2$ …... 阅读全文
posted @ 2015-05-10 00:02 MedalPluS 阅读(612) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1162 填涂颜色 解题报告by MedalPluS题目描述: 由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6X6的方阵(n=6),涂色前和 涂色后的方阵如下:0 0 0 0 0 00 0 0 0 ... 阅读全文
posted @ 2015-04-30 20:48 MedalPluS 阅读(1295) 评论(0) 推荐(0) 编辑