[综合] 7-7 输出GPLT （20 分)

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT....这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。 输入格式： 输入在一行中给...

[综合] 7-8 后天 （5 分)

如果今天是星期三，后天就是星期五；如果今天是星期六，后天就是星期一。我们用数字1到7对应星期一到星期日。给定某一天，请你输出那天的“后天”是星期几。 输入格式： 输入第一行给出一个正整数D（1≤D≤7），代表星期里的某一天。 输出格式： 在一行中输出D天的后天是星期几。 输入样例： 3 输出样例：...

[综合] (dfs)7-10 排座位 （25 分)

布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。 输入格式： 输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两...

[综合] （建树、层次遍历）7-11 玩转二叉树 （25 分)

给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数...

[综合] （Dijkstra）7-13 天梯地图 （30 分)

本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。 输入格式： 输入在第一行给出两个正整数N（2≤N≤500）和M，分别为地图中所有标记地点的个数和连接地...

[综合] L1-2 日期格式化 （5 分)

世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”，而中国人习惯写成“年-月-日”。下面请你写个程序，自动把读入的美国格式的日期改写成中国习惯的日期。 输入格式： 输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。 输出...

[综合] L1-5 宇宙无敌大招呼 （5 分)

据说所有程序员学习的第一个程序都是在屏幕上输出一句“HelloWorld”，跟这个世界打个招呼。作为天梯赛中的程序员，你写的程序得高级一点，要能跟任意指定的星球打招呼。 输入格式： 输入在第一行给出一个星球的名字S，是一个由不超过7个英文字母组成的单词，以回车结束。 输出格式： 在一行中输出Hell...

[综合] L1-7 装睡 （10 分)

你永远叫不醒一个装睡的人——但是通过分析一个人的呼吸频率和脉搏，你可以发现谁在装睡！医生告诉我们，正常人睡眠时的呼吸频率是每分钟15-20次，脉搏是每分钟50-70次。下面给定一系列人的呼吸频率与脉搏，请你找出他们中间有可能在装睡的人，即至少一项指标不在正常范围内的人。 输入格式： 输入在第一行给出...

[综合] 7-2 I Love GPLT （5 分)

这道超级简单的题目没有任何输入。 你只需要把这句很重要的话——ILoveGPLT——竖着输出就可以了。 所谓“竖着输出”，是指每个字符占一行（包括空格），即每行只能有1个字符和回车。 #include<iostream> #include<string> #include&l...

[综合] 7-5 是不是太胖了 （5 分)

据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。已知市斤是公斤的两倍。现给定某人身高，请你计算其标准体重应该是多少？（顺便也悄悄给自己算一下吧……） 输入格式： 输入第一行给出一个正整数H（100<H≤300），为某人身高。 输出格式： 在一行中输出对应的...

[综合] 7-6 一帮一 （15 分)

“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。 输入格式： 输入第一行给出正偶数N（≤50），即...

[综合] 7-7 到底是不是太胖了 （10 分)

据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即|真实体重?标准体重|<标准体重×10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。 输入格式： 输入第一行给出一个...

[综合] 7-4 A乘以B （5 分)

看我没骗你吧——这是一道你可以在10秒内完成的题：给定两个绝对值不超过100的整数A和B，输出A乘以B的值。 输入格式： 输入在第一行给出两个整数A和B（?100≤A,B≤100），数字间以空格分隔。 输出格式： 在一行中输出A乘以B的值。 输入样例： -813 输出样例： -104 #inclu...

[综合] 7-5 A除以B （10 分)

真的是简单题哈——给定两个绝对值不超过100的整数A和B，要求你按照“A/B=商”的格式输出结果。 输入格式： 输入在第一行给出两个整数A和B（?100≤A,B≤100），数字间以空格分隔。 输出格式： 在一行中输出结果：如果分母是正数，则输出“A/B=商”；如果分母是负数，则要用括号把分母括起来输...

[综合] 煮雨周安排02

上周总结： 第一周计划可以说执行得相当糟糕，我的节奏得一点点加快，开始就很快我有点不适应。因为计划不能很快完成，我都放弃做总结了。计划做的太满，没有缓冲时间，完成计划的过程中让我看不到希望，这是放弃计划的很大一部分原因。 本周安排 首先想说，学长复试拟录取了是今天听到的最好的消息。还有一个消息...

[综合] L2-1 链表去重 （25 分)

给定一个带整数键值的链表L，你需要把其中绝对值重复的键值结点删掉。即对每个键值K，只有第一个绝对值等于K的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定L为21→-15→-15→-7→15，你需要输出去重后的链表21→-15→-7，还有被删除的链表-15→15。 输入格式： 输入...

[综合] 7-8 最佳情侣身高差 （10 分)

专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09=（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。 下面就请你写个程序，为任意一位用户计算他/她的情侣的最佳身高。 输入格式： 输入第一行给出正整数N（≤10），为前来查询的用户数。...

[综合] 7-6 新世界 （5 分)

这道超级简单的题目没有任何输入。 你只需要在第一行中输出程序员钦定名言“HelloWorld”，并且在第二行中输出更新版的“HelloNewWorld”就可以了。 #include<iostream> #include<cstdio> #include<set> ...

[综合] （Dijkstra）L2-001 紧急救援 （25 分)

作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。 输入格...

[综合] （广搜或深搜）L2-3 深入虎穴 （25 分)

著名的王牌间谍007需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门……他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的...