...

实验4-1-12 黑洞数 (20 分)黑洞数也称为陷阱数，又称“Kaprekar问题”，是一类具有奇特转换特性的数。任何一个各位数字不全相同的三位数，经有限次“重排求差”操作，总会得到495。最后所得的495即为三位黑洞数。所谓“重排求差”操作即组成该数的数字重排后的最大数减去重排后的最小数。（6174为四位黑洞数。）例如，对三位数207：第1次重排求差得：720 - 27 ＝ 693；第2次重排求差得：963 - 369 ＝ 594；第3次重排求差得：954 - 459 ＝ 495；以后

实验4-1-11 高空坠球 (20 分)皮球从某给定高度自由落下，触地后反弹到原高度的一半，再落下，再反弹，……，如此反复。问皮球在第n次落地时，在空中一共经过多少距离？第n次反弹的高度是多少？输入格式:输入在一行中给出两个非负整数，分别是皮球的初始高度和n，均在长整型范围内。输出格式:在一行中顺序输出皮球第n次落地时在空中经过的距离、以及第n次反弹的高度，其间以一个空格分隔，保留一位小数。题目保证计算结果不超过双精度范围。输入样例:33 5结尾无空行输出样例:94.9 1.0

0123456789101112is a string build up for n=12.Then, in all the digits from index a to index b, count the appearence of c.For the string above, 2 5 is:2345Thus the appearence of 3 is 1.Input Format:Four positive numbers, n, a, b and c, where a<b&l

持续时间是该音乐会中所有歌曲的持续时间之和。请帮助xrf，找出演唱会持续时间之间可能的最小差异（分钟）。输入格式:第一行包含一个整数t（1≤t≤1000）–测试案例的数量。每个测试案例由一行包含三个整数a,b,c（1≤a,b,c≤109）–一分钟、两分钟和三分钟的歌曲数量。输出格式:对于每个测试案例，输出演唱会持续时间之间的最小可能差异（分钟）。输入样例:在这里给出一组输入。例如： 41 1 12 1 35 5 51 1 2输出样例:在这里给出相应的输出。例如：01

最长公共子串(10分)个序列中去掉若干(也可以不去掉)元素剩下的部分称为其子序列。对于给定的序列X= <a1+ r2， … Tm>,称序列Z= <21，z2+ … 2>为X的一个子序列，仅当在X中存在一个递增序号序列< i. i2, … ik>,对所有的(1, 2, …k)满足的j二勾j。例如，Z=<a,b, f, c>是X=<a, b, C, f, b,c>的一个子序列，X中相应的序号序列为<1, 2,4, 6>。要求输入两

特殊堆栈 (30 分)堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1)/2 小元。输入格式：输入的第一行是正整数 N（≤105）。随后 N 行，每行给出一句指令，为以下 3 种之一：Push keyPopPeekMedian其中 key 是不

Luna准备玩一个无聊的游戏，初始时她有三个整数a,b,c。她将玩k轮游戏， 每一轮游戏中，她将按顺序做如下3步：如果 a>b 则 a=a-b.如果 b>c 则 b=b-c.如果 c>a 则 c=c-a.Luna想让你帮她计算k轮后a,b,c的值。输入格式:本题包含多组测试数据，第一行为一个整数T(1≤T≤10)，表示测试数据组数。对于每组测试数据，为4个整数a,b,c,k(1≤a,b,c≤106,1≤k≤109)，表示游戏开始时给定的3个整数以及游戏的轮数。输出格式

如果一个人在一段话里很多次提到 pintia，那对拼题 A 就是真爱啦~ 本题就请你检查一下给定的文字中出现了几次 pintia。输入格式：输入在一行中给出一个总长度不超过 104字符的非空字符串，由英文字母和标点符号 , 和 . 以及空格组成，以一个回车结束。输出格式：首先在第一行输出给定文字中出现了多少次 pintia 或 Pintia。如果一次都没有，在第二行输出 wu gan（无感）；如果有但不超过 3 次，输出 you ai（有爱）；如果超过了 3 次，输出 zhen ai la（真

E 检查密码 (15 分)本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点 .，还必须既有字母也有数字。输入格式：输入第一行给出一个正整数 N（≤ 100），随后 N 行，每行给出一个用户设置的密码，为不超过 80 个字符的非空字符串，以回车结束。注意： 题目保证不存在只有小数点的输入。输出格式：对每个用户的密码，在一行中输出系统反馈信息，分以下5种：如果密码合法，输出Your password

L1-062 幸运彩票 (15 分)彩票的号码有 6 位数字，若一张彩票的前 3 位上的数之和等于后 3 位上的数之和，则称这张彩票是幸运的。本题就请你判断给定的彩票是不是幸运的。输入格式：输入在第一行中给出一个正整数 N（≤ 100）。随后 N 行，每行给出一张彩票的 6 位数字。输出格式：对每张彩票，如果它是幸运的，就在一行中输出 You are lucky!；否则输出 Wish you good luck.。输入样例：2233008123456结尾无空行输出样例：You ar

L1-061 新胖子公式 (10 分)根据钱江晚报官方微博的报导，最新的肥胖计算方法为：体重(kg) / 身高(m) 的平方。如果超过 25，你就是胖子。于是本题就请你编写程序自动判断一个人到底算不算胖子。输入格式：输入在一行中给出两个正数，依次为一个人的体重（以 kg 为单位）和身高（以 m 为单位），其间以空格分隔。其中体重不超过 1000 kg，身高不超过 3.0 m。输出格式：首先输出将该人的体重和身高代入肥胖公式的计算结果，保留小数点后 1 位。如果这个数值大于 25，就在第二行输出 P

L1-070 吃火锅 (15 分)以上图片来自微信朋友圈：这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”，那就厉害了，我们的故事就开始了。本题要求你实现一个程序，自动检查你朋友给你发来的信息里有没有 chi1 huo3 guo1。输入格式：输入每行给出一句不超过 80 个字符的、以回车结尾的朋友信息，信息为非空字符串，仅包括字母、数字、空格、可见的半角标点符号。当读到某一行只有一个英文句点 . 时，输入结束，此行不算在朋友信息里。输出格式：首先在一行中输出朋友信息的总条数。然后

L1-069 胎压监测 (15 分)小轿车中有一个系统随时监测四个车轮的胎压，如果四轮胎压不是很平衡，则可能对行车造成严重的影响。让我们把四个车轮 —— 左前轮、右前轮、右后轮、左后轮 —— 顺次编号为 1、2、3、4。本题就请你编写一个监测程序，随时监测四轮的胎压，并给出正确的报警信息。报警规则如下：如果所有轮胎的压力值与它们中的最大值误差在一个给定阈值内，并且都不低于系统设定的最低报警胎压，则说明情况正常，不报警；如果存在一个轮胎的压力值与它们中的最大值误差超过了阈值，或者低于系统设定的最低报

L1-068 调和平均 (10 分)N 个正数的算数平均是这些数的和除以 N，它们的调和平均是它们倒数的算数平均的倒数。本题就请你计算给定的一系列正数的调和平均值。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (≤1000)；第 2 行给出 N 个正数，都在区间 [0.1,100] 内。输出格式：在一行中输出给定数列的调和平均值，输出小数点后2位。输入样例：810 15 12.7 0.3 4 13 1 15.6结尾无空行输出样例：1.61结尾无空行

L1-067 洛希极限 (10 分)科幻电影《流浪地球》中一个重要的情节是地球距离木星太近时，大气开始被木星吸走，而随着不断接近地木“刚体洛希极限”，地球面临被彻底撕碎的危险。但实际上，这个计算是错误的。洛希极限（Roche limit）是一个天体自身的引力与第二个天体造成的潮汐力相等时的距离。当两个天体的距离少于洛希极限，天体就会倾向碎散，继而成为第二个天体的环。它以首位计算这个极限的人爱德华·洛希命名。（摘自百度百科）大天体密度与小天体的密度的比值开 3 次方后，再乘以大天体的半径以及一个倍数（

L1-063 吃鱼还是吃肉 (10 分)国家给出了 8 岁男宝宝的标准身高为 130 厘米、标准体重为 27 公斤；8 岁女宝宝的标准身高为 129 厘米、标准体重为 25 公斤。现在你要根据小宝宝的身高体重，给出补充营养的建议。输入格式：输入在第一行给出一个不超过 10 的正整数 N，随后 N 行，每行给出一位宝宝的身体数据：性别 身高 体重其中性别是 1 表示男生，0 表示女生。身高和体重都是不超过 200 的正整数。输出格式：对于每一位宝宝，在一行中给出你的建议：如果太矮了，输出

L1-008 求整数段和 (10 分)给定两个整数A和B，输出从A到B的所有整数以及这些数的和。输入格式：输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。输出格式：首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。输入样例：-3 8结尾无空行输出样例： -3 -2 -1 0 1 2 3 4 5 6 7

L1-010 比较大小 (10 分)本题要求将输入的任意3个整数从小到大输出。输入格式:输入在一行中给出3个整数，其间以空格分隔。输出格式:在一行中将3个整数从小到大输出，其间以“->”相连。输入样例:4 2 8结尾无空行输出样例:2->4->8结尾无空行#include <bits/stdc++.h>using namespace std;int main(){ int a[3]; cin>>a[0]>>a[1]&g

L1-011 A-B (20 分)本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A−B的结果字符串。输入样例：I love GPLT! It's a fun game!aeiou结尾无空行输出样例：I lv GPLT

L1-012 计算指数 (5 分)真的没骗你，这道才是简单题 —— 对任意给定的不超过 10 的正整数 n，要求你输出 2 ^n 。不难吧？输入格式：输入在一行中给出一个不超过 10 的正整数 n。输出格式：在一行中按照格式 2^n = 计算结果 输出 2^ n 的值。输入样例：5结尾无空行输出样例：2^5 = 32结尾无空行#include<bits/stdc++.h>using namespace std;int main(){ int n; ci

L1-004 计算摄氏温度 (5 分)给定一个华氏温度F，本题要求编写程序，计算对应的摄氏温度C。计算公式：C=5×(F−32)/9。题目保证输入与输出均在整型范围内。输入格式:输入在一行中给出一个华氏温度。输出格式:在一行中按照格式“Celsius = C”输出对应的摄氏温度C的整数值。输入样例:150结尾无空行输出样例:Celsius = 65结尾无空行#include<bits/stdc++.h>using namespace std;int main(){

L1-036 A乘以B (5 分)看我没骗你吧 —— 这是一道你可以在 10 秒内完成的题：给定两个绝对值不超过 100 的整数 A 和 B，输出 A 乘以 B 的值。输入格式：输入在第一行给出两个整数 A 和 B（−100≤A,B≤100），数字间以空格分隔。输出格式：在一行中输出 A 乘以 B 的值。输入样例：-8 13结尾无空行输出样例：-104结尾无空行#include<bits/stdc++.h>using namespace std;int main(

L1-013 计算阶乘和 (10 分)对于给定的正整数N，需要你计算 S=1!+2!+3!+…+N!。输入格式：输入在一行中给出一个不超过10的正整数N。输出格式：在一行中输出S的值。输入样例：3结尾无空行输出样例：9结尾无空行#include<bits/stdc++.h>using namespace std;int main(){ int n,sum1=1,sum2=0; cin>>n; for(int i=1;i<=

L1-014 简单题 (5 分)这次真的没骗你 —— 这道超级简单的题目没有任何输入。你只需要在一行中输出事实：This is a simple problem. 就可以了。输入样例：无结尾无空行输出样例：This is a simple problem.结尾无空行#include <bits/stdc++.h>using namespace std;int main(){ cout << "This is a simple problem.";

L1-015 跟奥巴马一起画方块 (15 分)美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3≤N≤21）和组成正方形边的某种字符C，间隔一个空格。输出格式：输出由给定字符C画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实际上是列数的50

L1-020 帅到没朋友 (20 分)当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（≤10000），为待查询的人数；随后一行中列出M个待查询的ID，以空格分隔。注

L1-021 重要的话说三遍 (5 分)这道超级简单的题目没有任何输入。你只需要把这句很重要的话 —— “I’m gonna WIN!”——连续输出三遍就可以了。注意每遍占一行，除了每行的回车不能有任何多余字符。输入样例：无结尾无空行输出样例：I'm gonna WIN!I'm gonna WIN!I'm gonna WIN!结尾无空行#include <bits/stdc++.h>using namespace std;int main(){ cou

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

L1-022 奇偶分家 (10 分)给定N个正整数，请统计奇数和偶数各有多少个？输入格式：输入第一行给出一个正整N（≤1000）；第2行给出N个非负整数，以空格分隔。输出格式：在一行中先后输出奇数的个数、偶数的个数。中间以1个空格分隔。输入样例：988 74 101 26 15 0 34 22 77结尾无空行输出样例：3 6结尾无空行#include<bits/stdc++.h>using namespace std;int main(){ int n;

L1-024 后天 (5 分)如果今天是星期三，后天就是星期五；如果今天是星期六，后天就是星期一。我们用数字1到7对应星期一到星期日。给定某一天，请你输出那天的“后天”是星期几。输入格式：输入第一行给出一个正整数D（1 ≤ D ≤ 7），代表星期里的某一天。输出格式：在一行中输出D天的后天是星期几。输入样例：3结尾无空行输出样例：5结尾无空行#include<bits/stdc++.h>using namespace std;int main(){ int

L1-026 I Love GPLT (5 分)这道超级简单的题目没有任何输入。你只需要把这句很重要的话 —— “I Love GPLT”——竖着输出就可以了。所谓“竖着输出”，是指每个字符占一行（包括空格），即每行只能有1个字符和回车。输入样例：无结尾无空行输出样例：ILoveGPLT结尾无空行注意：输出的两个空行中各有一个空格。#include<bits/stdc++.h>using namespace std;int main(){ c

L1-028 判断素数 (10 分)本题的目标很简单，就是判断一个给定的正整数是否素数。输入格式：输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于231的需要判断的正整数。输出格式：对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。输入样例：211111结尾无空行输出样例：YesNo结尾无空行#include<bits/stdc++.h>using namespace std;bool judge(int x)

L1-030 一帮一 (15 分)“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式：输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超过8个英文字母的非空字符串），其间以1个空格分隔。这里保证本班男女比例是

L1-031 到底是不是太胖了 (10 分)据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 | 真实体重 − 标准体重 | < 标准体重×10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。输入格式：输入第一行给出一个正整数N（≤ 20）。随后N行，每行给出两个整数，分别是一个人的身高H（120 < H < 200；单位：厘米）和真实体重W（50 <

L1-032 Left-pad (20 分)根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是*****GPLT。Node社区曾经对left-pad紧急发布了一个替代，被严重吐槽。下面就请你来实

L1-052 2018我们要赢 (5 分)2018年天梯赛的注册邀请码是“2018wmyy”，意思就是“2018我们要赢”。本题就请你用汉语拼音输出这句话。输入格式：本题没有输入。输出格式：在第一行中输出：“2018”；第二行中输出：“wo3 men2 yao4 ying2 !”。输入样例：无结尾无空行输出样例：2018wo3 men2 yao4 ying2 !结尾无空行#include <bits/stdc++.h>using namespace std;i

L1-046 整除光棍 (20 分)这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，

L1-016 查验身份证 (15 分)一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。输入格式：输入第

L1-047 装睡 (10 分)你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏，你可以发现谁在装睡！医生告诉我们，正常人睡眠时的呼吸频率是每分钟15-20次，脉搏是每分钟50-70次。下面给定一系列人的呼吸频率与脉搏，请你找出他们中间有可能在装睡的人，即至少一项指标不在正常范围内的人。输入格式：输入在第一行给出一个正整数N（≤10）。随后N行，每行给出一个人的名字（仅由英文字母组成的、长度不超过3个字符的串）、其呼吸频率和脉搏（均为不超过100的正整数）。输出格式：按照输入顺序

L1-050 倒数第N个字符串 (15 分)给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。输入格式：输入在一行中给出两个正整数 L（2 ≤ L ≤ 6）和 N（≤105）。