
OpenJudge习题解答
在OpenJudge做了不少题,有些简单,有些有趣,有些还不会做。想把自己做了的题目贴出来,与大家分享。同时也希望与大家共同学习,进步。
LazyChun
开机起床,关机睡觉。
展开
-
OpenJudge百炼习题解答(C++)--题3142:球弹跳高度的计算
题:总时间限制: 1000ms 内存限制: 65536kB描述一球从某一高度落下(整数,单位米),每次落地后反跳回原来高度的一半,再落下。编程计算气球在第10次落地时,共经过多少米? 第10次反弹多高?输入输入一个整数h,表示球的初始高度。输出输出包含两行:第1行:到球第10次落地时,一共经过的米数。第2行:第10次弹跳的高度。注原创 2016-03-13 21:46:20 · 7923 阅读 · 0 评论 -
OpenJudge百炼习题解答(C++)--题2690:首字母大写
题:总时间限制: 1000ms 内存限制: 65536kB描述对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母变成大写字母。在字符串中,单词之间通过空白符分隔,空白符包括:空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。输入输入一行:待处理的字符串(长度小于80)。输出输出一行:转换后的字符串。样例输入:i原创 2016-03-08 23:05:01 · 2858 阅读 · 0 评论 -
OpenJudge百炼习题解答(C++)--题2704:竞赛评分
题:总时间限制: 1000ms 内存限制: 65536kB描述现举行一次小竞赛,参赛的3支队伍,编号为1,2,3.每支队列轮流回答问题,如果回答正确,加10分;回答错误,扣10分;放弃回答不得分.经过多轮答题后,我们要统计各队的名次和得分.输入第一行为回答问题的轮次数n.其余各行分别为1,2,3号队伍答题的结果,回答正确为right,错误为wrong,放弃为give原创 2016-02-23 19:30:47 · 2682 阅读 · 1 评论 -
OpenJudge百炼习题解答(C++)--题3858:和数
题:总时间限制: 1000ms 内存限制: 65536kB描述给定一个整数序列,判断其中有多少个数,等于数列中其他两个数的和。 比如,对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。输入第一行是一个整数T,表示一共有多少组数据。 1接下来的每组数据共两行,第一行是数列中数的个数n ( 1 输出对于每组数据,输出原创 2016-02-22 20:59:53 · 4184 阅读 · 2 评论 -
OpenJudge百炼习题解答(C++)--题4072:判断多个点是否在同一直线
题:总时间限制: 1000ms 内存限制: 65536kB描述有N(1个互不重合的点,并给出它们的坐标(xi,yi),问这些点是否在同一直线上。输入第一行是测试的组数T(1输出有T行,每行对应输入的一组数据,如果该组数据中的点在同一直线上,则该行输出True,否则输出False。样例输入130 02 21 1样例输出Tr原创 2016-02-22 20:56:21 · 2739 阅读 · 1 评论 -
OpenJudge百炼习题解答(C++)--题4074:积水量
题:总时间限制: 1000ms 内存限制:65536kB描述凹凸不平的地面每当下雨的时候总会积水。假设地面是一维的,每一块宽度都为1,高度是非负整数,那么可以用一个数组来表达一块地面。例如[0,1,0,2,1,0,1,3,2,1,2,1]可以用来表示下图地面:当下过雨后,地面就会积水,上图中蓝色的区域就是积水区域。现在给你一个数组表示地面,求下过雨后这块地面原创 2016-02-22 20:51:37 · 2550 阅读 · 1 评论 -
OpenJudge百炼习题解答(C++)--题4045:与3和5无关的数
题:总时间限制: 1000ms 内存限制: 65536kB描述一个正整数,如果它能被x整除,或者它的十进制表示法中某个位数上的数字为x,则称其为与x相关的数.现求所有小于等于n(n输入输入为一行,正整数n,(n输出输出小于等于n的与3和5无关的正整数的平方和样例输入:8样例输出:134解:#include原创 2016-02-22 20:45:33 · 1951 阅读 · 1 评论 -
OpenJudge百炼习题解答(C++)--题4040:买书问题
题:总时间限制: 1000ms 内存限制: 65536kB描述某网上书店举行优惠促销,现有两种优惠策略。策略一是购书总额大于100元的可享受免费送货。策略二是如果购书数量大于3本,则购书总额享受95折优惠(不包括运费)。两种优惠策略不能同时享受,最多可选择其中一种优惠策略。运费为20元。小明想在这个网站上买书,请帮他选择最优的优惠策略。输入有多行,第一行原创 2016-02-22 20:41:08 · 2532 阅读 · 1 评论 -
OpenJudge百炼习题解答(C++)--题4022:买房子
题:总时间限制: 1000ms 内存限制: 65536kB描述某程序员开始工作,年薪N万,他希望在中关村公馆买一套60平米的房子,现在价格是200万,假设房子价格以每年百分之K增长,并且该程序员未来年薪不变,且不吃不喝,不用交税,每年所得N万全都积攒起来,问第几年能够买下这套房子?(第一年年薪N万,房价200万)输入一行,包含两个正整数N(10 输出如果原创 2016-02-22 20:36:33 · 14591 阅读 · 1 评论 -
OpenJudge百炼习题解答(C++)--题4010:2011
题:总时间限制: 1000ms 内存限制: 65536kB描述已知长度最大为200位的正整数n,请求出2011^n的后四位。输入第一行为一个正整数k,代表有k组数据,k每行都有一个正整数n,n的位数输出每一个n的结果为一个整数占一行,若不足4位,去除高位多余的0样例输入3528792样例输出1051815521解原创 2016-02-22 20:32:36 · 3682 阅读 · 2 评论 -
OpenJudge百炼习题解答(C++)--题4085:数组去重排序
题:总时间限制: 1000ms 内存限制: 1000kB描述小吉是银行的会计师,在处理银行帐目的时候,遇到了一些问题。有一系列整数,其中含有重复的整数,需要去掉重复后,排序输出,你能帮助小吉解决问题吗?输入输入数据共2行,第一行输入测试数据个数n,第二行输入这n个整数,整数之间可能有重复,整数之间可能有若干个空格。n 5,所有的整数不超过104。原创 2016-02-22 20:23:46 · 3737 阅读 · 1 评论 -
OpenJudge百炼习题解答(C++)--题4110:圣诞老人的礼物-Santa Clau’s Gifts
题:总时间限制: 1000ms 内存限制: 65536kB描述圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果,请问圣诞老人最多能带走多大价值的糖果。输入第一行由两个部分组成,分别为糖果箱数正整数n(1 输出输出圣诞老人能带走原创 2016-02-22 13:25:17 · 4684 阅读 · 1 评论 -
OpenJudge百炼习题解答(C++)--题4108:羚羊数量-Number Of Antelope
题:总时间限制:1000ms 内存限制:65536kB描述草原上有一种羚羊,假设它们出生时为0岁,那么经过3年的成长,当它们在3岁的时候会成年,并开始繁殖。每一对羚羊在3岁的那一年会产下两只小羚羊,并且这对成年羚羊结为永久的伴侣,在以后的每一年又生出两只小羚羊。假定一对羚羊产下的两只小羚羊必定为一雄一雌,羚羊在3岁时必定会找到另外一只同年羚羊结为永久伴侣,并开始繁殖。此外原创 2016-02-20 22:45:05 · 1467 阅读 · 2 评论 -
OpenJudge百炼习题解答(C++)--题4109:公共朋友-Common Friends
题:总时间限制:1000ms 内存限制:65536kB描述小明和小红去参加party。会场中总共有n个人,这些人中有的是朋友关系,有的则相互不认识。朋友关系是相互的,即如果A是B的朋友,那么B也是A的朋友。小明和小红想知道其中某两个人有多少个公共的朋友。输入第一行为一个正整数c,代表测试数据的个数。接下来是c组测试数据。对于每组测试数据,第一行是三个原创 2016-02-20 22:39:14 · 1034 阅读 · 0 评论 -
OpenJudge百炼习题解答(C++ )--题4112:情报破译-Cryptanalysis
题:总时间限制:1000ms 内存限制:65536kB描述A国和B国正在进行一场战争。A国通过间谍知道B国的情报加密规则为:1. 仅对字母加密,其他符号保留(如空格,逗号等)2. 对第i个单词(i从1开始)的加密方法是把第i个单词反转(如abc变成cba),然后对单词内的每个字母采用经典的Caesar加密法,循环后移i个字母。例如:第5个单词的加密表原创 2016-02-20 22:31:03 · 1912 阅读 · 0 评论 -
OpenJudge百炼习题解答(C++)--题2000:金币
题:总时间限制: 1000ms 内存限制: 65536kB描述国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天)里,每天收到两枚金币;之后三天(第四、五、六天)里,每天收到三枚金币;之后四天(第七、八、九、十天)里,每天收到四枚金币……这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天原创 2016-02-20 22:20:41 · 7249 阅读 · 0 评论 -
OpenJudge百炼习题解答(C++)--题1936:全在其中
题:总时间限制:1000ms 内存限制:65536kB描述你设计了一个新的加密技术,可以用一种聪明的方式在一个字符串的字符间插入随机的字符串从而对信息进行编码。由于专利问题,我们将不会详细讨论如何在原有信息中产生和插入字符串。不过,为了验证你的方法,有必要写一个程序来验证原来的信息是否全在最后的字符串之中。给定两个字符串s和t,你需要判断s是否是t的“子列”。也就是原创 2016-02-20 22:09:20 · 5621 阅读 · 0 评论