OpenJudge习题解答

数据结构和算法分析习题解答之一——引言

   从今天起，本人将陆陆续续地以博客形式发布《DataStructuresandAlgorithmAnalysisinC++(FourthEdition)》这本书各章的习题解答。
u011873969·2016-02-26 22:00

OpenJudge百炼习题解答（C++）--题2704：竞赛评分

题：总时间限制: 1000ms 内存限制: 65536kB描述现举行一次小竞赛,参赛的3支队伍,编号为1,2,3.每支队列轮流回答问题,如果回答正确,加10分;回答错误,扣10分;放弃回答不得分.经过多轮答题后,我们要统计各队的名次和得分.输入第一行为回答问题的轮次数n.其余各行分别为1,2,3号队伍答题的结果,回答正确为right,错误为wrong,放弃为give-up.输出按名次输出各队的编号
u014581901·2016-02-23 19:00

OpenJudge百炼习题解答（C++）--题3858：和数

题：总时间限制: 1000ms 内存限制: 65536kB描述给定一个整数序列，判断其中有多少个数，等于数列中其他两个数的和。比如，对于数列1234,这个问题的答案就是2,因为3=2+1,4=1+3。输入第一行是一个整数T，表示一共有多少组数据。1 usingnamespacestd; intmain() { intn; cin>>n; intb[n]; inta[n][100]; for(int
u014581901·2016-02-22 20:00

OpenJudge百炼习题解答（C++）--题4072：判断多个点是否在同一直线

题：总时间限制: 1000ms 内存限制: 65536kB描述有N(1个互不重合的点，并给出它们的坐标(xi,yi)，问这些点是否在同一直线上。输入第一行是测试的组数T(1 #include usingnamespacestd; intmain() { intT; cin>>T; intTrue[T]; doublea[T][1000]; doubleb[T][1000]; intc[T];
u014581901·2016-02-22 20:00

OpenJudge百炼习题解答（C++）--题4074：积水量

题：总时间限制:1000ms   内存限制:65536kB描述凹凸不平的地面每当下雨的时候总会积水。假设地面是一维的，每一块宽度都为1，高度是非负整数，那么可以用一个数组来表达一块地面。例如[0,1,0,2,1,0,1,3,2,1,2,1]可以用来表示下图地面：当下过雨后，地面就会积水，上图中蓝色的区域就是积水区域。现在给你一个数组表示地面，求下过雨后这块地面有多少积水量（假设不蒸发、不渗透）。输
u014581901·2016-02-22 20:00

OpenJudge百炼习题解答（C++）--题4045：与3和5无关的数

题：总时间限制: 1000ms 内存限制: 65536kB描述一个正整数,如果它能被x整除,或者它的十进制表示法中某个位数上的数字为x,则称其为与x相关的数.现求所有小于等于n(n usingnamespacestd; intmain() { intn; cin>>n; ints=0; if(n<10) { for(inti=1;i<=n;i++) { if(i%3!=0&&i%5!=0&&i!
u014581901·2016-02-22 20:00

OpenJudge百炼习题解答（C++)--题4040：买书问题

题：总时间限制: 1000ms 内存限制: 65536kB描述某网上书店举行优惠促销，现有两种优惠策略。策略一是购书总额大于100元的可享受免费送货。策略二是如果购书数量大于3本，则购书总额享受95折优惠（不包括运费）。两种优惠策略不能同时享受，最多可选择其中一种优惠策略。运费为20元。小明想在这个网站上买书，请帮他选择最优的优惠策略。输入有多行，第一行是买书的种类N（0 usingnamespa
u014581901·2016-02-22 20:00

OpenJudge百炼习题解答（C++）--题4022：买房子

题：总时间限制: 1000ms 内存限制: 65536kB描述某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该程序员未来年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这套房子？（第一年年薪N万，房价200万）输入一行，包含两个正整数N（10 usingnamespacestd; intmain
u014581901·2016-02-22 20:00

OpenJudge百炼习题解答（C++）--题4010：2011

题：总时间限制: 1000ms 内存限制: 65536kB描述已知长度最大为200位的正整数n，请求出2011^n的后四位。输入第一行为一个正整数k，代表有k组数据，k #include usingnamespacestd; intmain() { intn; cin>>n; stringj; for(inti=0;i>j; intjj; //intjj=(j[j.length()-1]-48)*
u014581901·2016-02-22 20:00

OpenJudge百炼习题解答（C++）--题4085：数组去重排序

题：总时间限制: 1000ms 内存限制: 1000kB描述小吉是银行的会计师，在处理银行帐目的时候，遇到了一些问题。有一系列整数，其中含有重复的整数，需要去掉重复后，排序输出，你能帮助小吉解决问题吗？输入输入数据共2行，第一行输入测试数据个数n，第二行输入这n个整数，整数之间可能有重复，整数之间可能有若干个空格。n usingnamespacestd; voidQsort(inta[],intl
u014581901·2016-02-22 20:00

OpenJudge百炼习题解答（C++）--题4110：圣诞老人的礼物-Santa Clau’s Gifts

题：总时间限制: 1000ms 内存限制: 65536kB描述圣诞节来临了，在城市A中圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果，请问圣诞老人最多能带走多大价值的糖果。输入第一行由两个部分组成，分别为糖果箱数正整数n(1 #include usingnamespacestd; intmain
u014581901·2016-02-22 13:00

1.1编程基础之输入输出

Portal:http://noi.openjudge.cn/ch0101/这套题里有⑨道水题，一道sb题（第十题）不过就算这样也是题，总结一下心得///首先是c++STL里的cout/cin（属于iostream
DrIsaac·2016-02-20 22:00

OpenJudge百炼习题解答（C++）--题4108：羚羊数量-Number Of Antelope

题：总时间限制:1000ms  内存限制:65536kB描述草原上有一种羚羊，假设它们出生时为0岁，那么经过3年的成长，当它们在3岁的时候会成年，并开始繁殖。每一对羚羊在3岁的那一年会产下两只小羚羊，并且这对成年羚羊结为永久的伴侣，在以后的每一年又生出两只小羚羊。假定一对羚羊产下的两只小羚羊必定为一雄一雌，羚羊在3岁时必定会找到另外一只同年羚羊结为永久伴侣，并开始繁殖。此外，假定这种羚羊在50岁以
u014581901·2016-02-20 22:00

OpenJudge百炼习题解答（C++）--题4109：公共朋友-Common Friends

题：总时间限制:1000ms   内存限制:65536kB描述小明和小红去参加party。会场中总共有n个人，这些人中有的是朋友关系，有的则相互不认识。朋友关系是相互的，即如果A是B的朋友，那么B也是A的朋友。小明和小红想知道其中某两个人有多少个公共的朋友。输入第一行为一个正整数c，代表测试数据的个数。接下来是c组测试数据。对于每组测试数据，第一行是三个数字n(2 intFindCommonF(i
u014581901·2016-02-20 22:00

OpenJudge百炼习题解答（C++ ）--题4112：情报破译-Cryptanalysis

题：总时间限制:1000ms  内存限制:65536kB描述A国和B国正在进行一场战争。A国通过间谍知道B国的情报加密规则为：1.    仅对字母加密，其他符号保留（如空格，逗号等）2.    对第i个单词（i从1开始）的加密方法是把第i个单词反转（如abc变成cba），然后对单词内的每个字母采用经典的Caesar加密法，循环后移i个字母。例如：第5个单词的加密表如下所示：密码字母：ABCDEFG
u014581901·2016-02-20 22:00

OpenJudge百炼习题解答（C++）--题2000：金币

题：总时间限制: 1000ms 内存限制: 65536kB描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天）里，每天收到两枚金币；之后三天（第四、五、六天）里，每天收到三枚金币；之后四天（第七、八、九、十天）里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币（N为任
u014581901·2016-02-20 22:00

OpenJudge百炼习题解答（C++)--题1936：全在其中

题：总时间限制:1000ms   内存限制:65536kB描述你设计了一个新的加密技术，可以用一种聪明的方式在一个字符串的字符间插入随机的字符串从而对信息进行编码。由于专利问题，我们将不会详细讨论如何在原有信息中产生和插入字符串。不过，为了验证你的方法，有必要写一个程序来验证原来的信息是否全在最后的字符串之中。给定两个字符串s和t，你需要判断s是否是t的“子列”。也就是说，如果你去掉t中的某些字符
u014581901·2016-02-20 22:00

算法导论第5章 概率分析和随机算法（5.1）

1.习题解答5.1-1如果可以知道任意两个人的排名的大小，自然等价于得到了总排名。5.1-2解：这题等价于
撞破南墙·2016-02-20 15:23

递归，搜索，回溯，最优路径（线段）

基本信息 内存：520kB 时间：0ms 语言：G++题目链接http://bailian.openjudge.cn/practice/solution/4779752/解题报告：1、输入表格时，由于这里有空格
小草的大树梦·2016-02-19 21:00

陶哲轩 实分析 第三章第一小节 习题解答

陶哲轩实分析第三章第一小节习题解答3.1.1证明集合相等的定义是自反、对称和传递的。
liyuanbhu·2016-02-05 21:00

陶哲轩 实分析 第二章第三小节 习题解答

陶哲轩实分析第二章第三小节习题解答最近从网上下载到了陶哲轩写的实分析，确实是本好书。不过所有的习题都没有给出答案。我试着自己做一遍习题，整理了一份习题解答。放到这里，希望对大家有用。
liyuanbhu·2016-02-03 18:00

陶哲轩 实分析 第二章第二小节 习题解答

我试着自己做一遍习题，整理一份习题解答。
liyuanbhu·2016-02-02 13:00

「算法竞赛入门经典 第二版」第 3 章 数组和字符串 习题解答

关于输入问题的注意：数组在main函数中的定义的无法定义的很大，所以大数据的数组一般定义在main函数外面scanf("%s")碰到"\0"、空格、TAB会停止fgetc(fin)读取一个打开的文件fin碰到EOF会停止EOF并不是char类型，因此fgetc不会返回char，而是返回int类型getchar()从标准输入读取一个字符==fgetc(stdin)Windows回车符："\r\n"W
Liquor·2016-01-22 18:00

「算法竞赛入门经典 第二版」第 1、2章 循环结构程序设计 习题解答

1-1平均数：输入3个整数，输出他们的平均值，保留3位小数#include intmain() { inta,b,c; scanf("%d%d%d",&a,&b,&c); doubled=(double)(a+b+c); printf("%.3lf\n",d/3.0); return0; }1-2温度：输入华氏温度f，输出对应的摄氏度c，保留3位小数。提示：c=5(f-32)/9#
Liquor·2016-01-20 18:00

1.编程文档及环境

链接是国外的，国内基本没有本书习题解答，有也不全。建议多Google一下！
代革命·2016-01-16 14:00

poj openjudge 1036 gugle seating

传送门点击打开链接题目大意：给出n*m的矩阵，若矩阵该位置为1，则为一个人，若为2则为一台电脑，若为0，则为空地，求最大匹配人数。(匹配的意思是如果一个人相邻有两台电脑，且这两台电脑不在同一行或者同一列，即人，两台电脑在矩阵中构成了‘L’型，则算一种匹配，一台电脑只能和一个人匹配。)（n，m选一个与该电脑相邻的人->再选一个与这个人相邻的偶数行的电脑….所以我们就连上,,三种边，然后最大流跑就是了
jzhang1·2016-01-13 19:00

openjudge 校门外的树3

P1473 校门外的树3时间:1000ms/空间:131072KiB/Java类名:Main描述 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，读入l,r表示在l~r之间种上的一种树K=2，读入l,r表示询问l~r之间能见到多少种树（l,r>0）输入格式第一行n,m表示道
clover_hxy·2016-01-11 19:00

openjudge telephone wire

2373:TelephoneWire查看提交统计提问总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述FarmerJohn'scowsaregettingrestlessabouttheirpoortelephoneservice;theywantFJtoreplacetheoldtelephonewirewithnew,moreefficientwi
clover_hxy·2016-01-02 19:00

openjudge avoid the lakes

2405:AvoidTheLakes查看提交统计提问总时间限制: 20000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述FarmerJohn'sfarmwasfloodedinthemostrecentstorm,afactonlyaggravatedbytheinformationthathiscowsaredeathlyafraidofwater.Hisinsura
clover_hxy·2016-01-02 15:00

OpenJudge_P4979 海贼王之伟大航路(状态压缩DP)

总时间限制:1000ms内存限制:65536kB描述“我是要成为海贼王的男人！”，路飞一边喊着这样的口号，一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇，终点是拉夫德鲁（那里藏匿着“唯一的大秘宝”——ONEPIECE）。而航程中间，则是各式各样的岛屿。因为伟大航路上的气候十分异常，所以来往任意两个岛屿之间的时间差别很大，从A岛到B岛可能需要1天，而从B岛到A岛则可
BeiYu-oi·2015-12-29 20:11

openjudge 火柴棒等式

8466:火柴棒等式描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：1. 加号与等号各自需要两根火柴棍2. 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C≥0）3.n根火柴棍必须全部用上输入输入一个整数n（n≤24）。输出输出能拼成的不同等式的数目。样例输
clover_hxy·2015-12-28 19:00

openjudge 最小新整数

3528:最小新整数查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述给定一个十进制正整数n(0#include#includeusingnamespacestd;intn,m,len,i,j,num,k,l;intans[20];chars[20],s1[20];intmain(){scanf("%d\n",&n);for(l=1;ls[j+1])//如果有比后一位大的数
clover_hxy·2015-12-19 21:00

openjudge heavy transportation

799:HeavyTransportation查看提交统计提问总时间限制: 3000ms 内存限制: 65536kB描述BackgroundHugoHeavyishappy.AfterthebreakdownoftheCargolifterprojecthecannowexpandbusiness.Butheneedsaclevermanwhotellshimwhethertherereallyi
clover_hxy·2015-12-19 17:00

openjudge GoperII

1538:GopherII查看提交统计提问总时间限制: 2000ms 内存限制: 65536kB描述Thegopherfamily,havingavertedthecaninethreat,mustfaceanewpredator. Thearengophersandmgopherholes,eachatdistinct(x,y)coordinates.Ahawkarrivesandifagoph
clover_hxy·2015-12-19 15:00

openjudge 切割回文

8471:切割回文查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述阿福最近对回文串产生了非常浓厚的兴趣。如果一个字符串从左往右看和从右往左看完全相同的话，那么就认为这个串是一个回文串。例如，“abcaacba”是一个回文串，“abcaaba”则不是一个回文串。阿福现在强迫症发作，看到什么字符串都想要把它变成回文的。阿福可以通过切割字符串，使得切割完之后得到的子串都是回文的
clover_hxy·2015-12-19 10:00

openjudge Mondriaan's Dream

1413:Mondriaan'sDream查看提交统计提问总时间限制: 3000ms 内存限制: 65536kB描述SquaresandrectanglesfascinatedthefamousDutchpainterPietMondriaan.Onenight,afterproducingthedrawingsinhis'toiletseries'(wherehehadtousehistoile
clover_hxy·2015-12-19 10:00

openjudge完美覆盖

1665:完美覆盖查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述一张普通的国际象棋棋盘，它被分成8乘8(8行8列)的64个方格。设有形状一样的多米诺牌，每张牌恰好覆盖棋盘上相邻的两个方格，即一张多米诺牌是一张1行2列或者2行1列的牌。那么，是否能够把32张多米诺牌摆放到棋盘上，使得任何两张多米诺牌均不重叠，每张多米诺牌覆盖两个方格，并且棋盘上所有的方格都被覆盖住？我们把
clover_hxy·2015-12-19 09:00

openjudge 瑞士轮

4363:瑞士轮查看提交统计提问总时间限制:1000ms内存限制:65535kB描述【背景】在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷，
clover_hxy·2015-12-19 07:06

openjudge 瑞士轮

4363:瑞士轮查看提交统计提问总时间限制: 1000ms 内存限制: 65535kB描述【背景】 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环
clover_hxy·2015-12-19 07:00

openjudge roads

726:ROADS查看提交统计提问总时间限制:1000ms内存限制:65536kB描述Ncitiesnamedwithnumbers1...Nareconnectedwithone-wayroads.Eachroadhastwoparametersassociatedwithit:theroadlengthandthetollthatneedstobepaidfortheroad(expresse
clover_hxy·2015-12-18 20:46

openjudge roads

726:ROADS查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述Ncitiesnamedwithnumbers1...Nareconnectedwithone-wayroads.Eachroadhastwoparametersassociatedwithit:theroadlengthandthetollthatneedstobepaidfortheroad(expre
clover_hxy·2015-12-18 20:00

openjudge 宗教信仰

1526:宗教信仰查看提交统计提问总时间限制:5000ms内存限制:65536kB描述世界上有许多宗教，你感兴趣的是你学校里的同学信仰多少种宗教。你的学校有n名学生（0#include#includeusingnamespacestd;intf[50003],n,m,ans,i,j,k,num[50003];intfind(intx){if(f[x]==x)returnx;f[x]=find(f[
clover_hxy·2015-12-16 20:09

openjudge 宗教信仰

1526:宗教信仰查看提交统计提问总时间限制: 5000ms 内存限制: 65536kB描述世界上有许多宗教，你感兴趣的是你学校里的同学信仰多少种宗教。你的学校有n名学生（0 #include #include usingnamespacestd; intf[50003],n,m,ans,i,j,k,num[50003]; intfind(intx) { if(f[x]==x) r
clover_hxy·2015-12-16 20:00

openjudge放苹果

666:放苹果查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1是同一种分法。输入第一行是测试数据的数目t（0#include#includeusingnamespacestd;intk,n,m,i,j,f[20][20];intmain(){scanf("
clover_hxy·2015-12-16 20:00

openjudge城堡问题

1817:城堡问题查看提交统计提问总时间限制:1000ms内存限制:65536kB描述1234567#############################1#|#|#||######---#####---#---#####---#2##|######---#####---#####---#####---#3#||######---#########---#####---#---#4##||||
clover_hxy·2015-12-16 19:47

openjudge城堡问题

1817:城堡问题查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述1234567 ############################# 1#|#|#||# #####---#####---#---#####---# 2##|##### #---#####---#####---#####---# 3#||##### #---#########---#####---#-
clover_hxy·2015-12-16 19:00

openjudge 鸣人和佐助

6044:鸣人和佐助描述佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费1个单位时间，打败大蛇丸的手下不需要时间。如
clover_hxy·2015-12-16 19:00

openjudge 符号三角形

2990:符号三角形查看提交统计提问总时间限制:1000ms内存限制:65536kB描述符号三角形的第1行有n个由“+”和”-“组成的符号，以后每行符号比上行少1个，2个同号下面是”+“，2个异号下面是”-“。计算有多少个不同的符号三角形，使其所含”+“和”-“的个数相同。n=7时的1个符号三角形如下:++-+-+++----+-+++--++--+---+输入每行1个正整数n#include#i
clover_hxy·2015-12-16 16:23

openjudge 符号三角形

2990:符号三角形查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述符号三角形的第1行有n个由“+”和”-“组成的符号，以后每行符号比上行少1个，2个同号下面是”+“，2个异号下面是”-“。计算有多少个不同的符号三角形，使其所含”+“和”-“的个数相同。n=7时的1个符号三角形如下:++-+-+++----+-+++--++--+---+输入每行1个正整数n #incl
clover_hxy·2015-12-16 16:00

openjudge 选择客栈

4366:选择客栈查看提交统计提问总时间限制: 1000ms 内存限制: 65535kB描述丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0~k-1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打
clover_hxy·2015-12-15 19:00
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他