- 博客(30)
- 收藏
- 关注
RSS订阅原创 81数塔
81. 数塔【问题描述】给定一个数塔，如下图所示。在此数塔中，从顶部出发，在每一节点可以选择走左下或右下，一直走到底层。请找出一条路径，使路径上的数值和最大。【输入形式】输入时第一行一个整数n，表示该数塔的行数，其余n行表示该塔每行的数值【输出形式】输出包含两行，第一行为最大路径上的数值之和， 第二行n个数字为从上而下最大路径数值【样例输入】5912 1510 6 82 18 9 519 7 10 4 16【样例输出】599 12 10 18 10#include<
2020-08-22 16:28:02
567
原创 CG22拳王阿里
拳王阿里【问题描述】 阿里是上个世纪美国最著名的拳击手，阿里在20年的时间里多次获得重量级拳王称号。不过不幸的是，他在之后患上了帕金森氏病。他参加了许多比赛，多到连自己都数不清了。有这么一段时间，他总是参加各种不同的比赛，以至于他自己也不知道从第一场比赛开始到最后一场比赛结束到底用了多长时间。他只记得比赛的第一天是星期几（S)，最后一场比赛的最后一天是星期几(E)。他还记得比赛的总天数（包括第一和最后一天）不少于L天，也不多于R天。给定S和E，能否唯一确定参加比赛总天数(包含该段时间内比赛间的.
2020-08-22 15:32:03
598
原创 CG70 小丑排序
小丑排序【问题描述】你在信天翁马戏团（是的，它是由一群小丑组成）从事管理工作，你刚刚写完一个程序的输出是将他们的姓名按长度为非递减的方式排列，名称列表（使每名至少只要它之前的）。然而，你的老板不喜欢这种输出方式，而是希望输出出现更对称，较短的字符串在顶部和底部，而较长的字符串在中间。他的规则是，每一对名称都是在该列表的相对的两端，并且在该组中的第一个名字总是在列表的顶部。比如在下面的第一个例子中，Bo和Pat是第一对，Jean和Kevin是第二对，等等。【输入形式】输入由1到多个字符串集合组成，.
2020-08-22 14:59:04
454
原创 CG 3.字符串排序
字符串排序【问题描述】 定义一个字符串的无序度为所有位置后面的字母比该位置的字母小的总数之和。比如"DAABEC''这个字符串的无序度是5，因为D后面有4个位置比它小（AABC），E后面有1个比它小（C），其它位置后面没有比自己小的。" AACEDGG "的无序度为1（E后面有一个D比它小）。" ZWQM "的无序度为6，每个位置后面所有的字母都比它小。 现在你的任务是给定一些字符串（只由大写字母组成），把他们按照无序度从小到大排序，如果无序度一样，那么就按照输入的相对顺序排序。【输入.
2020-08-05 16:57:49
612
原创 CG28众数
众数【问题描述】一组数据中出现最多的数，称为众数。比如1 2 3 3众数为3。一组数据中也可能有多个众数，以最先出现的作为众数。比如2 2 3 3众数为2。问题是一组按升序排好的数据，指出它的众数。【输入形式】有多组测试数据（不超过100组测试数据）。每组测试数据占两行，第一行是正整数N：表示这组测试数据中数据项数。第二行是N个用空格隔开的正整数，表示这组测试数据的数据元素。每个数据元素都不大于10000。N=0，表示输入结束，并且不需要处理。40%的测试数据N 1 ≤N≤ 1.
2020-08-05 16:54:08
1025
1
原创 CG27 错误的里程表
错误的里程表【问题描述】三月八日，小明买了台新车。但很快小明发现汽车的里程表有问题：里程表上每一位都不显示数字3和数字8，也就是说直接从数字2跳到数字4，直接从数字7跳到数字9。小明纳闷：这车到底行驶里程是多少。现在，小明向你求助：根据里程表显示的数字，给出真实的行驶里程。【输入形式】输入有多组测试数据。输入第一行正整数T，表示有多少组测试数据。后面有T行，每行一个非负整数，表示里程表显示数字，里面不含有数字3和8。该数字不超过10位。40%的测试数据组数T 10≤T≤ 102；30.
2020-08-05 16:51:33
698
5
原创 CG17 拼写检查
【问题描述】 作为一个新的拼写检查程序开发团队的成员，您将编写一个模块，用已知的所有形式正确的词典来检查给定单词的正确性。 如果字典中没有这个词，那么可以用下列操作中的一个来替换正确的单词（从字典中）： 1. 从单词中删除一个字母； 2. 用一个任意字母替换单词中的一个字母； 3. 在单词中插入一个任意字母。 你的任务是编写一个程序，为每个给定的单词找到字典中所有可能的替换。【输入形式】 输入的第一部分包含所有字典中的词，每个单词占用一行，以一个单一字符“#”作
2020-08-05 16:48:38
1451
原创 CG16魔咒词典
题目描述：哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出“what?”输入：首先列出词典中不超过100000条不同的魔咒词条，每条格式为：[魔咒] 对应功能其中“魔咒”和“对应功能”分
2020-08-05 16:45:31
224
原创 CG63愚人节的礼物
63. 愚人节的礼物【问题描述】四月一日快到了，Vayko 想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko 为了愚人，准备了一堆盒子，其中只有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，Vayko 想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。【输入形式】本题目包含多组测试，请处理到文件结束。每组测试包含一个长度不大于 1000, 只包含’(’,’)'和’B’三种字符的字符串
2020-08-03 12:04:27
283
原创 CG12 Maya历法
Maya历法【问题描述】在学术休假期间，M.A. Ya教授在古老的Maya历法上有一个惊人的发现。从一个古老的令人棘手的信息中，教授发现Maya文明以365天为一年，称为Haab，包含19个月。前18个月每月有20天，月份名字为：pop、no、zip、zotz、tzec、xul、yoxkin、mol、chen、yax、zac、ceh、mac、kankin、muan、pax、koyab、cumhu。每月的天数使用数字来表示，从0~19，而不是用名字。Haab的最后一个月叫做uayet，有5天，表示为0.
2020-08-03 11:03:13
430
原创 CG60选美比赛
【问题描述】在选美大奖赛的半决赛现场，有n名选手（2<n<100）参加比赛。比赛结束时，要在现场按照选手的出场顺序宣布最后名次，获得相同分数的选手具有相同的名次，名次连续编号，不用考虑同名次的选手人数。如：选手数量： 7选手得分： 5，3，4，7，3，5，6宣布名次： 3，5，4，1，5，3，2请编程帮助大奖赛组委会完成半决赛的评分排名工作。【输入形式】选手数量：7选手得分：5 3 4 7 3 5 6【输出形式】选手的排名：3 5 4 1 5 3 2【样例输入】7
2020-07-29 12:23:01
394
原创 CG05 n,还是n
【问题描述】输出 包含n 或者是n的倍数的所有数【输入形式】正整数 m,n（0<m，n<1000000）【输出形式】从小到大排列的不大于 m 的特殊正整数（包含n，或者是n的倍数）。【样例输入1】20 7【样例输出1】7 14 17【样例输入2】200 11【样例输出2】11 22 33 44 55 66 77 88 99 110 111 112 113 114 115 116 117 118 119 121 132 143 154 165 176 187 198【样
2020-07-16 19:40:43
485
原创 CG04是7，还是7
【问题描述】输出 7 和 7 的倍数，还有包含 7 的数字例如（17，27，37…70，71，72，73…）【输入形式】一个正整数 N。(N 不大于 30000)【输出形式】从小到大排列的不大于 N 的与 7 有关的正整数，每行一个。【样例输入】20【样例输出】71417#include<iostream>using namespace std;//判断是否整除7 bool IsDivision(int N){ if(N%7==0) return true; else
2020-07-16 19:36:00
191
原创 CG14导弹防御系统
【问题描述】某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。【输入形式】每组输入有两行，第一行，输入雷达捕捉到的敌国导弹的数量k（k<=25），第二行，输入k个正整数，表示k枚导弹的高度，按来袭导弹
2020-07-16 19:29:24
468
3
原创 CG13打牌
【问题描述】牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。规则：出牌牌型有5种[1]一张 如4 则5…9可压过[2]两张 如44 则55，66，77，…，99可压过[3]三张 如444 规则如[2][4]四张 如4444 规则如[2][5]五张 牌型只有12345 23456 34567 45678 56789五个，后面的比前面的均大。【输入形式】输入有多行，第一行代表手中的牌，长度不超过200个数字。接下来的每一行代表每次对方出的牌。【输出形
2020-07-16 19:11:27
538
原创 53组个最小数
【问题描述】给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。【输入形式】每个输入包含1个测试用例。每个测试用例在一行中给出多个（不超过50个）数字（0~9之间），整数间用一个空格分隔，且至少拥有1个非0的数字。【输出形式】在一行中输出能够组成的最小的数。【样例输入】2 2 0 0 0 3 0
2020-07-16 11:18:15
182
原创 CG36平均方差
【问题描述】一个数列的平均方差是指数列中的每个元素与数列的平均值的差的平方和的平均值，比如下面数列：1 2 3 4 5 6 7其平均值为4，每个元素与平均值的差的平方为9 4 1 0 1 4 9其平方和为28，所以该数列的平均方差为4。对给定的数列，求出其平均方差。【输入形式】有多组测试数据。每组测试数据第一行是一个正整数N，表示数列中元素个数，接下来一行N个用空格分隔开的正整数，表示数列的N个元素，每个元素的值都是不大于500的正整数。N=0表示输入结束，并且不需要处理。40%的数列
2020-07-16 11:10:11
1254
原创 CG02xxx定律
【问题描述】对于一个正整数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。请计算需要经过几步才能将n变到1，具体可见样例。【输入形式】测试包含多个用例，每个用例包含一个整数n,当n为0 时表示输入结束。（1<=n<=10000）【输出形式】对于每组测试用例请输出一个数，表示需要经过的步数,每组输出占一行。【样例输入】320【样例输出】51#include<iostream>using namespace
2020-07-16 10:59:47
492
原创 HNU小学期2020程序设计训练CG【部分】
1 约瑟夫问题01约瑟夫问题2. xxx定律1.约瑟夫问题 2. xxx定律 10.00 3. 字符串排序 10.00 4. 7， 还是7 10.00 5. n， 还是n 10.00 6. 循环数 10.00 7. 棋盘 10.00 8. 字符串反转3 9. 电话号码 10. 飞行棋 10.00 还未提交源文件11. Web导航 10.00 还未提交源文件12. Maya历法 10.00 ....
2020-07-16 10:53:28
1923
原创 CG01约瑟夫问题
【问题描述】约瑟夫和他的小伙伴–共N个人–围成一个圈子。按照圈子的位置，每个人依次都有一个编号：从1到N。最后一个人N和第一个人1号相连。现在他们要选出一个首领来。选择方法是：从1号开始，每隔M个人淘汰一个人，最后剩下的人就是首领。比如有7个人，商定M为3，即每隔3人淘汰1人。那么，首先淘汰3号，然后依次淘汰6号，2号，7号，5号，1号，最后剩下的4号就是首领。约瑟夫希望做这个首领。那么，在给定N与M后，你能告诉约瑟夫他必须是多少号才能做首领吗？【输入形式】输入第一行正整数t (10 ≤ t ≤
2020-07-16 10:48:42
614
原创 C++片段题（1）
分数类相加【问题描述】请设计一个分数类（fenshu），包含两个数据成员：fz（int）和 fm（int），并支持分数与分数相加、分数的输入和输出。请参照给出的主程序代码补充完成该类的设计。分子和分母均为[1,10000]范围内的整数，且运算结果不需要化简为最简分数形式。【输入形式】总共两行输入，第一行输入两个非零整数代表分数f1的分子和分母，第二行输入两个非零整数代表分数...
2020-01-03 09:26:38
411
原创 C++【循环结构】消消看（消除类游戏）
【问题描述】在n行m列的方阵上有1~9的整数，当一行或一列上有三个或更多相同数时，这些数变为零（消除），多出可消除时，同时消除。【输入形式】第一行两个整数n,m,用空格分隔，表示行和列接下来n行，每行m个整数，用空格分隔（1~9）【输出形式】n行，每行m个整数，用空格分隔【样例输入】4 52 2 3 1 23 4 5 1 42 3 2 1 32 2 2 4 4【样例输出】...
2019-12-25 12:13:52
467
原创 2019秋季期末实验复习C++【实验九：结构体】
1.评委打分【问题描述】校园卡拉OK比赛设置了7名评委，当一名选手K完歌之后，主持人报出歌手名字后， 7位评委同时亮分，按照惯例，去掉一个最高分和一个最低分后，其余5位评委评分总和为该选手的最终得分。一共有n组选手参加比赛，请你编写一个程序，当所有比赛结束后，列出所有选手的排名以及最终得分情况。假定不会出现总分相同的情况（总分相同时，以出场顺序优先排名还是？以后再说吧！ 呵呵，暂时不管吧...
2019-12-16 18:53:54
1566
原创 2019秋季期末实验复习C++【实验三：循环结构（一）】
1.桃子问题【问题描述】某人摘下一些桃子，第一天卖掉一半，又吃了一个，第二天卖掉剩下的一半，又吃了一个，以后各天都是如此处理，到第n天发现只剩下一只桃子，试编写程序计算一共摘的桃子个数。【输入形式】一行：一个整数n（1 < n <= 1000）【输出形式】一行：一个整数，表示一开始的桃子个数。【样例输入】2【样例输出】4#include<iostream&g...
2019-12-16 16:04:01
4654
原创 类与对象：Time类加时间
问题描述定义一个满足如下要求的Time类。（1）用下面的格式输出时间，每个数据占两个字符宽度，不足两个字符补零，默认为24小时 ：时:分:秒（2）可运行加时的操作，注意加时后的时间正确性，支持时、分、秒同时增加（3）修改为12小时制，并输出修改后的时间，输出的格式为时:分:秒 AM或时:分:秒 PM；其中AM/PM为大写英文字母，且和时间间隔一个空格。#include<iostre...
2019-11-27 15:44:07
879
4
原创 类与对象：Date类加一天
/*定义一个满足如下要求的Date类。（1）用下面的格式输出日期 日/月/年（2）可运行在日期上加一天的操作，注意加1天后的日期正确性（3）设置日期*/#include<iostream>using namespace std;class Date{ public: Date(int d=1,int m=1,int y=2000):day(d),month(...
2019-11-27 15:23:43
1674
原创 机器人游戏（字符串）
【问题描述】有人建造了一些机器人，并且将他们放置在包含n个单元的一维网格上，一个长度为n的字符串s代表了他们的编排方式，字符串中的字符既可以是’.’，也可以是’0’~‘9’之间的一个数字字符，字符’.'表示开始时在相应的单元上无机器人，数字表示开始时在相应的单元上有一个机器人。特别地，数字x表示他可以从开始点向左移动x个单元，或从开始点向右移动x个单元，每次移动距离为一个单元格。例如，假定字符...
2019-11-20 16:37:27
1880
1
原创 C++字符串左删除
【问题描述】给定两个字符串s和t，每一次处理将从两个字符串中任选一个，删除第一个字符（也就是最左边字符），显然删除后字符串的长度减1，当然不能再从一个空字符串中去删除。例如：对字符串"where"处理后，结果为"here"；对字符串"a"处理后，结果为""。我们需要在经过最少次数的处理后，使得两个字符串相等。当然，经过处理后，两个字符串都可能为空串，这也是相等的，在这种情况下，答案很显然是...
2019-11-20 16:35:08
740
原创 实验九 结构体 招聘
【问题描述】某公司需要招聘一批员工，该公司有自己独特的评价体系，对应聘者设立了 3 个指标：技能值 Ki、智慧值 Ii 和忠诚度 Ei ，i=1, 2, …经过严格的初选和复选以及各项测试以后，有 N 个人进入最后的名单，公司给出了每个人的各项指标值，并规定对于某人 i，如果存在另外人 j，有Ki < Kj 、Ii < Ij 、Ei < Ej ，则 i 将会被淘汰。请找出总...
2019-11-20 08:50:41
803
原创 实验九 结构体 评委打分
实验九 结构体 评委打分【问题描述】校园卡拉OK比赛设置了7名评委，当一名选手K完歌之后，主持人报出歌手名字后， 7位评委同时亮分，按照惯例，去掉一个最高分和一个最低分后，其余5位评委评分总和为该选手的最终得分。一共有n组选手参加比赛，请你编写一个程序，当所有比赛结束后，列出所有选手的排名以及最终得分情况。假定不会出现总分相同的情况（总分相同时，以出场顺序优先排名还是？以后再说吧！ 呵呵...
2019-11-20 08:41:38
785
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人