2013年2月22日
[解题报告]10499 - The Land of Justice
摘要： 题目大意题目原文：http://uva.onlinejudge.org/external/104/10499.pdf背景：在公平国内每件东西的售价都是固定的。没有人能够买入一个东西后用2倍的价钱卖出去。但是这也产生了市场问题，大家都不做生意而跑去做制造了。所以过了不久之后，每个人都在制造东西，但却没有人在做生意。这使得人们没有办法得到日常所需，虽然这个国家在各方面都可以自给自足。政府变的非常紧张了，他们找来了数学家们。数学家们提供了一个解决方案。他们建议卖东西时不以体积计价，而以表面积计价。现在，政府要求程序设计师建立所需软件来计算利润。你的任务就是计算卖一东西（固体的球体）的利润。商人买来一 阅读全文
posted @ 2013-02-22 17:59 乱七八糟 。 阅读(229) 评论(0) 推荐(0) 编辑
[解题报告]913 - Joana and the Odd Numbers
摘要： 题目大意题目原文：http://uva.onlinejudge.org/external/9/913.pdf背景：Joana喜歡玩關於奇數的遊戲。有一天，她開始寫，每列都是奇數，如下表。13 5 79 11 13 151719 21 23 25 27 29 31 ...在某一列Joana寫下了55個奇數數字，你可以看出該列最後3個數字的和嗎？ 給你一個數字N，代表某一列有N個奇數數字，你的任務是把該列最後三個數加起來。输入输入含有多组测试数据。每组测试数据一列，有一个数字 N，表示某一列有 N 个奇数数字（1 < N < 1000000000）。输出对每组测试数据，输出该列的最后三 阅读全文
posted @ 2013-02-22 17:31 乱七八糟 。 阅读(405) 评论(0) 推荐(0) 编辑
[解题报告]10082 - WERTYU
摘要： 题目大意题目原文：http://uva.onlinejudge.org/external/100/10082.pdf背景：常见的键入错误是手放在键盘一个 rowto 的正确位置的权利。所以"Q"键入的"W"和"J"类型为"K"，等等。你是要以这种方式解码消息游戏。输入包含几行文本。每一行可以包含数字、 空格、 （除 Q，A，Z），大写的字母或标点符号 [除了背单引号 (')] 如上所示。表示输入中的 [选项卡、 BackSp、 控制等] 的单词不在标签上的键。你要立即向它上面所示的 QWERTY 键盘上的左 阅读全文
posted @ 2013-02-22 17:18 乱七八糟 。 阅读(216) 评论(0) 推荐(0) 编辑
[解题报告]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) 编辑