字符串之王yjs-CSDN博客

原创巨人国军训选人问题

Description（本题的描述和以前《军训选人问题》几乎一模一样，根本的区别就是数据范围扩大了，原来的方法应该不合适了，请另外思考解决问题的算法！！！）很多学校在每年的九月份新学期开学时对新生需要进行军训，巨人国也不例外，今年也开始军训了，第一天，总教官把所有新生都召集在一个很大的操场上，从1开始依次编号，他要从中选一部分身高符合要求的人参加护旗方队，为了便于管理，他决定符合要求的学生的编号是连续的，他现在想尽可能多选，因为训练中可能会有很多学生由于种种原因而退出，总教官的要求是被选中的同学中任何两个

2020-07-05 20:14:30 928

原创交替加减的最大子段和问题

Description我们已经学习过了最大子段和问题，今天你的任务也是类似的最大子段和问题，只不过今天不是连续的累加和，而是先减后加，再减再加，这里的加减法是交替出现的，请你设计一个程序求出这样的最大结果值。如有四个数11、3、2、-2，那么最大的值是11-3+2-(-2)=12。注意这里的运算结果有可能是负数！Input本问题有多组测试数据，对于每组测试数据，输入有两行，第一行为一个正整数n(1<=n<=200000)；第二行是用空格隔开的n个整数ai(-10000<=ai<

2020-07-05 20:13:02 1631 2

原创有意思的方阵变换

Description由0和1组成的nn方阵，如果按照行来看，每一行就是一个n位的二进制数，这个方阵可以经过旋转变换和镜像变换变成新的方阵，我们假定旋转变换有三种，分别是：方阵顺时针旋转90度、180度和270度；镜像变换有两种，分别是水平镜像（从中央沿垂线为中心形成原方阵的镜像）和垂直镜像（从中央沿水平线为中心形成原方阵的镜像）；以及先镜像变换再旋转变换的组合变换。现在你的任务是给定n个自然数和变换方式，设计一个程序把这n个数转换成二进制，然后组成nn方阵，再把这个方阵经过变换得到新的方阵，最后把得到的

2020-07-05 20:11:23 910

原创单双号交通限制问题

Description随着私家车拥有量的快速增长，城市交通越来越拥挤，为了缓解交通堵塞问题，很多城市对特别拥挤的路段采取单双号通行限制，即单号车牌允许单号通行，双号车牌允许双号通行。今天你的任务是设计一个程序，判断某个车牌的汽车在某天能不能通行。为了使问题简单化，我们假定：车牌号分为五位普通车牌号码和六位新能源车牌号码两种；车牌号由大写字母和数字组成；车牌的单双号是由最后一位数字的奇偶性确定，如果最后一位是大写字母，则看倒数第二位是不是数字，如果还是字母，则再往前看一位，依次类推，输入保证车牌号码中

2020-07-05 20:09:33 1379

原创上课期间禁止使用手机

Description同学们心里都知道，学校有规定上课期间是不能使用手机的，但还是有不少同学一边上课一边玩手机，没有集中精力听课，使得课堂听课的效率不高，作为老师的我希望同学们认真听课。如果我们规定每周一到周五都算上课期间，只有周六和周日是非上课期间，那么你今天的任务是写一个简单的程序，在给定星期几的前提下，输出到底今天能不能使用手机。Input本问题有多组测试数据，对于每组测试数据，输入只有一行，一个正整数n(1<=n<=7)，表示输入的是星期几。Output对于每组测试数据，输出只

2020-07-05 20:07:58 687

原创带权的最大子段和问题

Description在短学期和算法导论课期间，我们一共讨论了四种求解最大子段和问题的方法，上一届的期末考试也考了交替出现的子段和问题，今天我们再拓展一下，研究一下最大的带权子段和问题，这个问题我们已经找到了很有意思的应用背景。例如已知三个权系数分别为1、-2、1，考虑从i开始的序列，带权的累加和是：a[i]-2a[i+1]+a[i+2]+a[i+3]-2a[i+4]+a[i+5]+…，你的任务是编程序计算最大的带权子段和。Input本问题有多组测试数据，对于每组测试数据，输入有三行，第一行是两个用空

2020-07-05 20:05:39 547

原创蚂蚁国的交通问题

有一根长度为L厘米的细木杆，现有n只蚂蚁在细木杆上，这n只蚂蚁的初始位置分别距离细木杆的左端第a1、a2、a3、……、an厘米处，木杆很细，不能同时通过两只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退，当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走，在这里我们假定两只蚂蚁在碰头之前各自是不会自己掉头的，现在假设蚂蚁们每秒钟可以走一厘米的距离。请你编写程序，计算一下所有蚂蚁都离开木杆的最小时间和最大时间。本问题有多组测试数据，对于每组测试数据，输入有两行，第一行是用空格隔

2020-07-05 20:03:54 1187

原创国王的试酒员

从前有一个国王，他拥有n瓶葡萄酒，国王将在明天（也就是24小时之后）举办一个大型的庆祝活动，并需要这n瓶葡萄酒用于宴请，但从间谍处得到消息，这n瓶酒中的其中一瓶，被人下了毒，而这种毒为慢性毒药，只要碰到一滴就会中毒，中毒者当场不会有任何表现，而是在10-20小时之间才会表现出中毒样并毒发身亡。国王拥有成千上万的奴隶正在建造新宫殿，他可以从中选取一定数量的奴隶来充当试酒的人，而因为选中的人会耽误工程，所以他希望能够选最少的奴隶试酒并找出那瓶毒酒。假如你就是那个国王，假如你拥有足够多用于试酒的杯子，你最少需要多

2020-07-05 20:02:26 804

原创构造最小数

设有n（n<=1000）个正整数，将它们拼接在一起，组成一个很多位的正整数，每个数能且只能在拼接好后的数中出现一次，各个数出现的次序随意，请你编程序找出最小的数。本问题有多组测试数据，对于每组测试数据，输入有两行，第一行为正整数的个数n，第二行为用空格隔开的n个正整数。对于每组测试数据，输出只有一行，即能够组成的最小的数。Sample Input312 34 56413 22 567 3333Sample Output12345613223333567#include &lt

2020-07-05 20:00:50 820

原创有趣的箭头

今天你的任务是编程序画箭头图案，箭头一共有四个方向，分别用大写字母L表示朝左，R表示朝右，U表示朝上以及D表示朝下，对于给定的正整数n（n<=100），箭头图案的大小是长和宽各是4n-1，图案中空余地方用空格填充，用来表示箭头部分用给定的字符填充。如下所示分别是n为2、3、4、5时的星号箭头：本问题有多组测试数据，每组测试数据只有一行，分别是用空格隔开的一个正整数n和两个字符，第一个字符表示朝向，一定是L、R、U、D之一，后一个字符是填充的字符。Sample Input5 R $Samp

2020-07-05 19:58:50 1318

原创真的是Hello world！

我们学习一门编程语言时，第一个程序都是请你编程序输出“Hello world!”，今天就请你编程序输出“Hello world!”，只不过根据不同情况，有时是正着输出，有时是反着输出。当输入是0时正着输出，当输入是1时反着输出。本问题有多组测试数据，对于每组测试数据，输入只有一行，一个整数0或者1。对于每组测试数据，输出也只有一行，分别是正着输出还是反着输出的“Hello world!”。Sample Input0010Sample OutputHello world!Hello wo

2020-07-05 19:56:06 353

原创二叉树遍历问题****

我们知道一棵二叉树的遍历方式有三种，分别是先序遍历、中序遍历和后序遍历，我们还知道一棵二叉树的先序遍历和中序遍历可以唯一确定一颗二叉树，同样一棵二叉树的中序遍历和后序序遍历也可以唯一确定一颗二叉树，因此我们可以解决“给定一棵二叉树的先序遍历和中序遍历求解后序遍历”这样的问题，也可以解决“给定一棵二叉树的中序遍历和后序遍历求解先序遍历”这样的问题。经过分析我们知道给定二叉树的先序遍历和后序遍历是不能唯一确定一棵二叉树的！上面的图是一颗二叉树，如果仅仅给定先序遍历：ABDCEFG和后序遍历：DBEGFCA，

2020-07-05 19:53:16 412

原创车牌号问题

大家都知道，一辆汽车上路前先要去交警部门申领汽车号牌，号牌由两部分组成，以点字符“.”为分隔符，点字符“.”前部分是省区标识部分，点字符“.”后部分是五位车牌号，为了能够准确识别车牌，有些容易引起混淆的字符被限制使用，我们假设在某一个车牌系统中有如下限制：1、车牌是由数字和大写字母组成。2、考虑到字符“0”和字母“O”很容易引起混淆，因此系统中没有字母“O”。3、考虑到字符“0”和字母“Q”很容易引起混淆，因此系统中没有字母“Q”。4、考虑到字符“1”和字母“I”很容易引起混淆，因此系统中没

2020-07-05 19:48:57 2584

原创喝啤酒喝出的数学问题

实验室常常会组织聚聚餐，聚餐时免不了会喝点啤酒，小明和小兵是一对活宝，关系很好，当然也常常会互相抬抬杠，话说他俩正好在一次聚会时为了谁该不该喝而抬杠，于是老师用一个问题给他们做了一次裁判，无论是谁先找出问题的答案，谁就有权要求另外一个人喝还是不喝。老师的问题是这样的：给你n元钱，让你去买啤酒喝，啤酒单价是2元一瓶，喝完一瓶啤酒会有一个空瓶和一个瓶盖，现在告诉你2个空瓶或者4个瓶盖都还可以换回一瓶啤酒，现在问题是最多可以喝几瓶啤酒。Input本问题有多组测试数据，每一组测试数据只有一行，即自然数数n（0&

2020-07-05 19:47:04 704

原创高速公路维修问题

最近十几年，我们国家的高速公路发展迅速，覆盖全国的高速公路里程数逐年增加，由于建设速度快，也带来了一个问题，那就是高速公路的建设质量令人担心，但并不是所有的问题都是由建设质量一方面造成的，长期的超载超限运营也会造成路基路面的损坏，我们常常看到有些路段的路面坑坑洼洼的，一旦路面出现问题，很有可能造成严重的交通事故，因此需要修复，高速公路的修复有很多特殊性，比如一个小的坑洼，不是补一补就可以的，需要在坑洼的附近一段里面都挖掉重新铺设材料，哪怕是只有一个小的坑洼也一样，甚至一个小洼地的修补和很多个连在一起的洼地修

2020-07-05 19:44:13 421

原创多米诺骨牌

在课堂上，我们分析了棋盘覆盖问题，同学们也看了我的程序运行的情况，今天我们来看一下另外一个覆盖问题。今天的问题是这样的：用n个2X1的矩形（这种矩形我们以后称之为骨牌或多米诺）覆盖2Xn的棋盘，有多少种不同的覆盖法？Input本问题有多组测试数据，对于每一组测试数据，输入只有一行n（意义如上所述，1<=n<=45）。Output对于每一组输入，输出也只有一行，即覆盖的方法种数。Sample Input12Sample Output12代码#include <bi

2020-07-05 19:41:41 643 1

原创求指定范围内的最大数

同学们都知道，无论哪个语言入门学习时，第一个Sample都是“Hello world！”，我们学习算法，第一个入门的问题也许就是求给定输入的最大或者最小，那么我们今天也来求解这个问题，只不过我们今天需要你求的是指定范围内的最大值。Input本问题有多组测试数据，每一组有两行，其中第一行有三个整数n，MIN，MAX（0<n<=10000；-2000<=MIN<=MAX<=2000）；三个数中间用空格分开；第二行就是n个整数，数与数之间用空格分开，-10000<=每个数&

2020-07-05 19:37:59 1128

原创穿错衣服问题

穿错衣服问题SmallBeer曾经当过兵，他常常回忆起刚入伍时的情景。记得那时周末只有一天休息，而且部队规定休息天外出营区只能有三分之一人数，所以大家都很珍惜周末外出的机会，一旦外出肯定要尽情享受一天的乐趣，但部队规定下午五点必须归队，因此大家外出后回来都很匆忙。其中最有意思的是：早上外出前，大家都把军装洗完晾好，下午归队时赶紧穿上，但由于时间紧，常常发生穿错衣服的事件，现在请你这个编程高手想办法算算，所有人都穿错的情况有多少种？Input有多组测试数据，对于每一组测试数据，输入只有一行，即总人数n(

2020-07-05 19:32:54 1350

原创自增自减运算

自增自减运算小胖子正在学习汇编语言，汇编语言里面有自增和自减指令，叫inc和dec指令，其实C语言里面也有自增和自减运算的，即++和—运算，但这些指令或者运算都是有范围的，现在小胖子碰到了很长很长的整数，小胖子脑子一转，很快就想出来。现在请你也实现这个自增和自减运算。Input输入有多组，第一行是测试数据的组数。对于每一组测试数据，共有两行，其中第一行是一个整数M（0表示自减运算，1表示自增运算）；第二行是一个很长的整数，它的位数不超过10000位，输入一定符合数学规定的要求并且不会有多余的字符。O

2020-07-05 19:30:12 1173

原创公共交通问题

公共交通问题现在的大学生刚毕业不久如果没有家庭的支持一般是买不起心仪的车的，所以刚毕业的人一般都要乘公交车上下班，在早晚的上下班高峰时间段，道路交通很拥挤，每站都有人上下，公交车在每站都停。刚刚毕业的小明常常会被每站都停的公交车弄得很不耐烦，于是他提出了这样一个办法：由于公交车的站点并不是非常多，那么在繁忙的上下班高峰时间，每次公交车从始发站点往终点站点开时，我们只允许公交车停在其中的某一个站点。所有乘客都从始发站点上公交车，到达某站点后，公交车停下来，所有乘客再从这里步行到自己的目的站点。在始发站的时

2020-07-05 19:27:42 1294

原创篮球宝贝

篮球宝贝篮球宝贝既是激烈的篮球比赛之中，给赛场的紧张气氛带来些许放松的篮球拉拉队，同时为球迷和球员加油鼓劲的拉拉队员，而且篮球拉拉队的表演也非常精彩。篮球宝贝就是被球迷爱称为“篮球宝贝”的拉拉队员。今年NIT篮球协会要在学校内选一批篮球宝贝，学校很支持这项活动，把愿意参加活动的学生名单全部提供出来了，现在需要聪明的你来帮助活动的主办方完成这项任务。学校提供的名单信息含有性别、身高、年级三项内容，而篮球宝贝只能是大一或者大二的符合身高要求的女生，现在请你编程实现。Input本问题有多组测试数据，而且输入

2020-07-05 19:23:31 726

原创英语成绩分析

英语成绩分析DescriptionNIT学校前不久刚结束了一次大一学生的英语测试，分管教学的副校长想知道全校最高分与排名第二十名学生的分差是多少，还想知道最高分与平均分的分差是多少，请你帮忙算一下。Input本问题有多组测试数据，第一行输入的就是测试数据组数，对于每组数据，有两行。其中第一行就是学生的个数n（21<=n<=2000）；第二行是n个整数，表示n个学生的英语成绩（0<=每个学生的英语成绩<=100）。Output对于每组测试数据，输出也有两行，第一行是最高成绩

2020-07-05 19:17:28 852

weixin_43818935的博客