2013年2月22日
[解题报告]10696 - f91
摘要： 题目大意题目原文：http://uva.onlinejudge.org/external/106/10696.pdf背景：McCarthy是一个有名的信息专家。他定义了一个递归的函数叫做 f91 。它输入一个正整数N并且依据以下的规则传回一个正整数：. 如果 N <= 100, 那么 f91(N) = f91( f91( N+11) ). 如果 N >= 101, 那么 f91(N) = N-10请你写一个程序来计算 f9输入每组测试数据一列。含有1个正整数 N（ N <= 1000000）。输入最多有250000组测试数据。若 N=0 代表输入结束。输出对每组测试数据输出一 阅读全文
posted @ 2013-02-22 16:49 乱七八糟 。 阅读(268) 评论(0) 推荐(0) 编辑
[解题报告]10783 - Odd Sum
摘要： 题目大意题目原文：http://uva.onlinejudge.org/external/107/10783.pdf背景：给你一个范围a 到b ，请你找出a 与b 之间所有奇数的和。例如：范围[3, 9] 中所有奇数的和就是3 + 5 + 7 + 9 = 24 。输入输入的第一列有一个整数T （1≦T≦100），代表以下有多少组测试资料。每组测试资料为两列，包含两个数a 与b （0≦a≦b≦100）。输出每组测试资料输出一列，内容为a 及b 间所有奇数的和。Sample Input21535Sample OutputCase 1: 9Case 2: 8算法：还是水题不解释代码：这里附上我的代码 阅读全文
posted @ 2013-02-22 16:33 乱七八糟 。 阅读(236) 评论(0) 推荐(0) 编辑
[解题报告]11172 - Relational Operator
摘要： 题目大意题目原文：http://uva.onlinejudge.org/external/111/11172.pdf背景：有些运算符（operator）是用来检查两个数值之间的关系，这种运算符称为关系运算符（relational operators）。 给你两个数值你的工作就是要找出它们之间的关系是(1)第一个大于第二个 (2)第二个小于第一个 (3)两个一样大。输入输入的第一列有一个整数代表共有多少组测试数据。接下来每列有两个整数 a 和 b （ |a|,|b| < 1000000001）。输出对于每组测试数据，输出，">", "<" 阅读全文
posted @ 2013-02-22 16:21 乱七八糟 。 阅读(278) 评论(0) 推荐(0) 编辑
[解题报告]11364 - Parking
摘要： 题目大意题目原文：http://uva.onlinejudge.org/external/113/11364.pdf背景：在长龙街上购物时，麦可通常在路边随便找个地方停车，然后走路去店里。你可以帮麦可找个停车位，好让他所走的距离最短吗？长龙街是一条直线，所有的店家及收费停车位都在直线的整数字置上。麦可要去很多家店，但是只想付一次的停车费。他很强壮，不在乎提着很多袋子走路。输入输入的第一行代表测试笔数 1<= t <= 100，每笔测试有两行。第一行是麦可要去几家店 1<= n <= 20，第二行则是 n 个店家在长龙街上的整数字址 0 <= xi <= 99 阅读全文
posted @ 2013-02-22 15:59 乱七八糟 。 阅读(222) 评论(0) 推荐(0) 编辑
[解题报告]11942 - Lumberjack Sequencing
摘要： 题目大意题目原文：http://uva.onlinejudge.org/external/119/11942.pdf背景：有一个工头与一群伐木工，工头很喜欢找伐木工们的麻烦，他会要求伐木工们以十个一组按照他们的胡子长短依序排成一列。你请写一个程序判断伐木工是否以由长到短，或以由短到长的顺序排成一列。不会有人的胡子一样长输入第一列有一 个整数N(0 < N < 20)表示测试数据的组数，接下来有N列，每列有10个相异的正整数表示每人胡子的长短。输出请 以"Ordered"表示有照顺序排列，以"Unordered"表示没有照顺序排列，第一列请输出 阅读全文
posted @ 2013-02-22 15:25 乱七八糟 。 阅读(514) 评论(0) 推荐(0) 编辑
[解题报告]11875 - Brick Game
摘要： 题目大意题目原文：http://uva.onlinejudge.org/external/118/11875.pdf背景：在某个小镇上流行着一种游戏，游戏中每一队的队员数目一定是奇数，且人数最少一位、最多不超过10位，而队员的年纪必需介于11~20岁，且不会有任两位队员的年纪相同。每一队都有一个队长，由于年纪差异的关系，队员与队员之间的沟通多少会有代沟，年纪差异愈大代沟就愈大，为此，他们选择队长的原则是：年纪比队长大的人数会等于年纪比队长小的人数。本题会给你所有队员的年纪，请你找出队长的年纪为何。输入输入一开始会有一个表示测试数据组数的整数T(T <= 100)。接下来会有T列，每列代表 阅读全文
posted @ 2013-02-22 14:11 乱七八糟 。 阅读(250) 评论(0) 推荐(0) 编辑
[解题报告]11764 - Jumping Mario
摘要： 题目大意题目原文：http://uva.onlinejudge.org/external/117/11764.pdf背景：玛莉欧(Mario)在最后的城堡。他现在需要跳过一些墙壁，然后进入库巴(Koopa)的房间，他要打败怪物，以拯救公主。对于这个问题，我们只关注 “翻过墙”的一部分。你将被给予N个墙壁(由左至右)的高度。玛莉欧(Mario)目前站在第一个墙壁。他必须跳到相邻的墙壁直到最后一个。这意味着，他将跳跃 N - 1 次。a high jump 代表玛莉欧(Mario)跳到一个较高的墙，同样，a low jump代表玛莉欧(Mario)跳到一个较矮的墙。你能找出 a high jump 阅读全文
posted @ 2013-02-22 13:23 乱七八糟 。 阅读(423) 评论(0) 推荐(0) 编辑
[解题报告]11743 - Credit Check
摘要： 题目大意题目原文：http://uva.onlinejudge.org/external/117/11743.pdf背景：今日，用信用卡网络购物已经变得相当普遍，由于用户可能打错信用卡号，所以一般电子商务型网站都会对信用卡号作检查。其中一种错误检查机制称为Luhn algorithm，它可以把所有打错一个位数的错误找出来，甚至于能挑出打错多个位数的错误，它的检查规则如下：用一个例子来讲解会比较方便，例如信用卡号(5181 2710 9900 0012)：1. 将偶数字置上的数字乘2，也就是将 ( 5181 2710 9900 0012 )中粗体底线的数字乘2，得到10, 16, 4, 2, 1 阅读全文
posted @ 2013-02-22 12:42 乱七八糟 。 阅读(443) 评论(0) 推荐(0) 编辑
2013年2月21日
[解题报告]11498 - Division of Nlogonia
摘要： 题目大意题目原文：http://uva.onlinejudge.org/external/114/11498.pdf背景在xy平面上选择一点当作分割点，以此点为中心画出一条水平线与一条垂直线，可分割成四个域区，如下图所示：给定任意点，请你判断该点在哪个区域内，或是在区域的交界上.输入输入有多组测试数据，每组数据的第一列为整数 K ( 0 < K <= 1000)表示欲查询位置的点数，第二列有两个整数 N, M ( -10000 < N, M < 10000)表示分割点的坐标，接下来的K列每列有两个整数X, Y表示欲查询位置的点坐标。当K=0表示测试数据结束输出请分别就坐 阅读全文
posted @ 2013-02-21 20:23 乱七八糟 。 阅读(372) 评论(0) 推荐(0) 编辑
[解题报告]11494 - Queen
摘要： 题目大意题目原文：http://uva.onlinejudge.org/external/114/11494.pdf背景：西洋棋中有几个子的走法满特别的，其中一个就是皇后。她可以循垂直、水平、或对角线的方向随她走几格，如下图 (黑点表示皇后可以一步走到的格子)：我们的问题是：在标准的西洋棋空棋盘 (8 x 8 棋盘) 上摆一个皇后，它要走几步才能走到某个特定的格子？输入输入档包含了好几笔测试数据。每笔测试数据只有一行，其中含有整数 X1, Y1, X2 及 Y2 (1 ≤ X1, Y1, X2, Y2 ≤ 8)。皇后从坐标 (X1, Y1) 的格子开始，必须在坐标 (X2, Y2) 的格子结束 阅读全文
posted @ 2013-02-21 19:44 乱七八糟 。 阅读(284) 评论(3) 推荐(0) 编辑