PKU百练题解(Bailian)
文章平均质量分 57
百练题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
Bailian2685 打印水仙花数【进制+宏定义】
2685:打印水仙花数总时间限制: 1000ms 内存限制: 65536kB描述打印出所有得“水仙花数”,所谓“水仙花数”是指一个3位数,其各位数字的立方和等于该数本身,例如,152是水仙花数,因为153=1×1×1+5×5×5+3×3×3。输入无输入。输出输出所有水仙花数,每行输出一个水仙花数。样例输入样例输出来源计算概论05问题链接:Bailian2685 打印水仙花数问题简述:(略)问题分析: 原先的题解只是题解,不够透彻,参见参考链接。所以,这里重写题解。 这是一原创 2021-09-22 10:12:42 · 590 阅读 · 0 评论 -
Bailian2684 求阶乘的和【迭代+函数+循环】(POJ NOI0105-34)
2684:求阶乘的和总时间限制: 1000ms 内存限制: 65536kB描述给定正整数n,求不大于n的正整数的阶乘的和(即求1!+2!+3!+…+n!)输入输入有一行,包含一个正整数n(1 < n < 12)。输出输出有一行:阶乘的和。样例输入5样例输出153来源计算概论05问题链接:Bailian2684 求阶乘的和问题简述:(略)问题分析:解法一:循环处理解法二:函数解法三:迭代程序说明:(略)参考链接:(略)题记:(略)AC的C++语言程序如原创 2021-09-21 23:57:13 · 788 阅读 · 0 评论 -
Bailian1835 POJ1835 宇航员【模拟】
宇航员Time Limit: 2000MS Memory Limit: 30000KTotal Submissions: 8900 Accepted: 3629Description问题描述: 宇航员在太空中迷失了方向,在他的起始位置现在建立一个虚拟xyz坐标系,称为绝对坐标系,宇航员正面的方向为x轴正方向,头顶方向为z轴正方向,则宇航员的初始状态如下图所示:现对六个方向分别标号,x,y,z正方向分别为0,1,2,负方向分别为3,4,5;称它们为绝对方向。宇航员在宇宙中只沿着与绝对坐标系原创 2021-08-06 23:18:31 · 216 阅读 · 0 评论 -
Bailian4119 复杂的整数划分问题【DP】
4119:复杂的整数划分问题总时间限制: 200ms 内存限制: 65536kB描述将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。正整数n 的这种表示称为正整数n 的划分。输入标准的输入包含若干组测试数据。每组测试数据是一行输入数据,包括两个整数N 和 K。(0 < N <= 50, 0 < K <= N)输出对于每组测试数据,输出以下三行数据:第一行: N划分成K原创 2021-08-06 22:42:51 · 198 阅读 · 0 评论 -
Bailian4118 开餐馆【DP】
4118:开餐馆总时间限制: 1000ms 内存限制: 65536kB描述北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, … mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi 处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。请你帮助小明选择一个总利润最大的方案。输入标准的输入包含若干组测试数据。输入第一原创 2021-08-06 22:23:41 · 336 阅读 · 0 评论 -
Bailian4094 秘密会谈【水题】
4094:秘密会谈总时间限制: 1000ms 内存限制: 65536kB描述2012 年 11 月某一天的某个时间段,地铁一号线忽然封了。因为,各国的领导人、科学 家、有钱人,纷纷云集北京,要到天安门进行秘密会谈。大家都知道的,2012 年 12 月 21 日就是世界末日了,重要人士们要最后敲定一下船票的分配方案(如果你看到这个题,说明 这个描述是虚构的)。由于来的人太多,只能动用地铁。重要人士们上了若干辆地铁,地铁 以最快的速度从某个神秘的站出发,向天安门东站进发。地铁运行起来,大家才发现,原来 每原创 2021-08-06 22:05:58 · 233 阅读 · 0 评论 -
Bailian4120 硬币【0-1背包】
4120:硬币总时间限制: 1000ms 内存限制: 262144kB描述宇航员Bob有一天来到火星上,他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了,一共有n种,每种只有一个:面值分别为a1,a2… an。 Bob在机场看到了一个特别喜欢的礼物,想买来送给朋友Alice,这个礼物的价格是X元。Bob很想知道为了买这个礼物他的哪些硬币是必须被使用的,即Bob必须放弃收集好的哪些硬币种类。飞机场不提供找零,只接受恰好X元。输入第一行包含两个正整数n和x。(1 <= n <=原创 2021-08-06 21:57:54 · 183 阅读 · 0 评论 -
Bailian2935 有未知数的表达式【递归】
2935:有未知数的表达式总时间限制: 1000ms 内存限制: 65536kB描述用户输入一个字符串,形如 51+3x-4x2+x4的多项式.设x=3,编写程序,计算多项式的值。说明:1)x的系数是整数,系数为1时,省略不写(见例子中的第4项)。2)运算符只有+,-;2)整个字符串不包含空格,多项式中的字母x皆为小写;3)指数为0时,x省略(见例子第1项),前一项的指数小于后一项的指数,每一项的指数不重复,相邻的两项的指数有可能不连续(见例子中第3项和第4项)。4)假设不会溢出。5) 指原创 2021-08-06 21:16:58 · 352 阅读 · 0 评论 -
Bailian4121 股票买卖【最值】
4121:股票买卖总时间限制: 1000ms 内存限制: 65536kB描述最近越来越多的人都投身股市,阿福也有点心动了。谨记着“股市有风险,入市需谨慎”,阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来 N 天的价格,他希望买卖两次,使得获得的利润最高。为了计算简单起见,利润的计算方式为卖出的价格减去买入的价格。同一天可以进行多次买卖。但是在第一次买入之后,必须要先卖出,然后才可以第二次买入。现在,阿福想知道他最多可以获得多少利润。输入输入的第一行是一个整数原创 2021-08-06 20:45:36 · 242 阅读 · 0 评论 -
Bailian4122 切割回文【DP】
4122:切割回文查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述阿福最近对回文串产生了非常浓厚的兴趣。如果一个字符串从左往右看和从右往左看完全相同的话,那么就认为这个串是一个回文串。例如,“abcaacba”是一个回文串,“abcaaba”则不是一个回文串。阿福现在强迫症发作,看到什么字符串都想要把它变成回文的。阿福可以通过切割字符串,使得切割完之后得到的子串都是回文的。现在阿福想知道他最少切割多少次就可以达到目的。例如,对于字符串“abaacca”,最少切割一原创 2021-08-06 18:56:16 · 183 阅读 · 0 评论 -
Bailian4124 海贼王之伟大航路【DP】
4124:海贼王之伟大航路总时间限制: 1000ms 内存限制: 65536kB描述“我是要成为海贼王的男人!”,路飞一边喊着这样的口号,一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇,终点是拉夫德鲁(那里藏匿着“唯一的大秘宝”——ONE PIECE)。而航程中间,则是各式各样的岛屿。因为伟大航路上的气候十分异常,所以来往任意两个岛屿之间的时间差别很大,从A岛到B岛可能需要1天,而从B岛到A岛则可能需要1年。当然,任意两个岛之间的航行时间虽然差别很大,但都是已知原创 2021-08-06 10:09:36 · 821 阅读 · 2 评论 -
Bailian4133 垃圾炸弹【枚举】
4133:垃圾炸弹总时间限制: 1000ms 内存限制: 65536kB描述2018年俄罗斯世界杯(2018 FIFA World Cup)开踢啦!为了方便球迷观看比赛,莫斯科街道上很多路口都放置了的直播大屏幕,但是人群散去后总会在这些路口留下一堆垃圾。为此俄罗斯政府决定动用一种最新发明——“垃圾炸弹”。这种“炸弹”利用最先进的量子物理技术,爆炸后产生的冲击波可以完全清除波及范围内的所有垃圾,并且不会产生任何其他不良影响。炸弹爆炸后冲击波是以正方形方式扩散的,炸弹威力(扩散距离)以d给出,表示可以传播原创 2021-08-05 22:54:21 · 276 阅读 · 0 评论 -
Bailian4136 矩形分割【差分】
4136:矩形分割总时间限制: 1000ms 内存限制: 65536kB描述平面上有一个大矩形,其左下角坐标(0,0),右上角坐标(R,R)。大矩形内部包含一些小矩形,小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k(k是整数) ,使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积,且两边面积之差最小。并且,要使得大矩形在直线左边的的面积尽可能大。注意:若直线穿过一个小矩形,将会把它切成两个部分,分属左右两侧。输入第一行是整数R,表示大矩形的右上角坐原创 2021-08-05 22:34:35 · 372 阅读 · 0 评论 -
Bailian4149 课程大作业【DP】
4149:课程大作业总时间限制: 1000ms 内存限制: 65536kB描述小明是北京大学信息科学技术学院三年级本科生。他喜欢参加各式各样的校园社团。这个学期就要结束了,每个课程大作业的截止时间也快到了,可是小明还没有开始做。每一门课程都有一个课程大作业,每个课程大作业都有截止时间。如果提交时间超过截止时间X天,那么他将会被扣掉X分。对于每个大作业,小明要花费一天或者若干天来完成。他不能同时做多个大作业,只有他完成了当前的项目,才可以开始一个新的项目。小明希望你可以帮助他规划出一个最好的办法(完成大原创 2021-08-05 22:12:56 · 226 阅读 · 0 评论 -
Bailian4151 电影节【贪心】
4151:电影节总时间限制: 1000ms 内存限制: 65536kB描述大学生电影节在北大举办! 这天,在北大各地放了多部电影,给定每部电影的放映时间区间,区间重叠的电影不可能同时看(端点可以重合),问李雷最多可以看多少部电影。输入多组数据。每组数据开头是n(n<=100),表示共n场电影。接下来n行,每行两个整数(0到1000之间),表示一场电影的放映区间n=0则数据结束输出对每组数据输出最多能看几部电影样例输入83 40 73 815 1915 2010 15原创 2021-08-05 21:09:28 · 159 阅读 · 0 评论 -
Bailian2995 登山【LIS】
2995:登山总时间限制: 5000ms 内存限制: 131072kB描述五一到了,PKU-ACM队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。队员们希望在满足上面条件的同时,尽可能多的浏览景点,你能帮他们找出最多可能浏览的景点数么?输入Line 1: N (2 <= N <= 1000) 景点数L原创 2021-08-05 09:48:10 · 130 阅读 · 0 评论 -
Bailian2994 拼装模型【哈夫曼树】
2994:拼装模型总时间限制: 5000ms 内存限制: 131072kB描述Dzx从日本回来了,并为TN准备了礼物----一个恐龙模型。TN想把它尽快拼好,但是由于模型很庞大,TN又实在比较懒,所以他希望你为他寻找一个最节省时间的拼装方案。模型是由N个零件组成的,每次TN可以选取两个零件拼装在一起来组成一个新的零件,直到得到完整的模型。由于零件的复杂程度不同,TN每次拼装所需要的时间也是不同的,对于两个零件A和B,假设他们的复杂程度分别为a和b,则TN要将这两个零件拼装在一起所需要的时间为a+b,原创 2021-08-05 09:19:25 · 384 阅读 · 0 评论 -
Bailian3246 展览会【计数+求和】
3246:展览会总时间限制: 1000ms 内存限制: 65536kB描述某展览会参展总人数为n,每人在会场的停留时间为[xi, yi),倘若第i个人时刻t在场内,则有xi <=t < y i。求展览会会场中最多有多少人同时在场。输入第一行为参展总人数n,1<=n<=1000。第二行的n个数是这n个人的到达时间xi;第三行的n个数是这n个人对应的离开时间yi。其中xi,yi是不超过2000的正整数。输出会场中最多有多少人同时在场。样例输入43 2 6 29原创 2021-08-05 09:02:03 · 253 阅读 · 0 评论 -
Bailian2937 异常细胞检测【水题】
2937:异常细胞检测总时间限制: 1000ms 内存限制: 65536kB描述我们拍摄的一张CT照片用一个二维数组来存储,假设数组中的每个点代表一个细胞。每个细胞的颜色用0到255之间(包括0和255)的一个整数表示。我们定义一个细胞是异常细胞,如果这个细胞的颜色值比它上下左右4个细胞的颜色值都小50以上(包括50)。数组边缘上的细胞我们不检测。现在我们的任务是,给定一个存储CT照片的二维数组,写程序统计照片中异常细胞的数目。输入第一行包含一个整数N(100>=N>2).下面有 N原创 2021-05-22 20:28:09 · 621 阅读 · 0 评论 -
Bailian2854 点和正方形的关系【水题】
2854:点和正方形的关系总时间限制: 1000ms 内存限制: 65536kB描述有一个正方形,四个角的坐标(x,y)分别是(1,-1),(1,1),(-1,-1),(-1,1),x是横轴,y是纵轴。写一个程序,判断一个给定的点是否在这个正方形内。输入输入坐标x,y输出yes或者no样例输入3 41 10 0样例输出noyesyes提示提示1:系统的测试文件中数据有很多组,因此同学们在程序里要写循环读取数据并判断是否读完文件的代码。如果不知道如何处理,可以参考下面的两原创 2021-05-22 20:09:44 · 503 阅读 · 0 评论 -
Bailian2754 八皇后【回溯】
2754:八皇后总时间限制: 1000ms 内存限制: 65536kB描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2…b8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解(即92个不同的皇后串)。给出一个数b,要求输出第b个串。串的比较是这样的:皇后串x置于皇后串y之前,原创 2021-05-04 13:25:23 · 137 阅读 · 0 评论 -
Bailian2727 还是采药问题【模拟】
2727:还是采药问题总时间限制: 1000ms 内存限制: 65536kB描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果你是辰辰,你能完成这个任务吗?输入输入第原创 2021-05-04 12:59:02 · 127 阅读 · 0 评论 -
Bailian2726 采药【模拟】
2726:采药总时间限制: 1000ms 内存限制: 65536kB描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果你是辰辰,你能完成这个任务吗?输入输入第一行有两原创 2021-05-04 12:47:14 · 226 阅读 · 0 评论 -
Bailian2717 基本数据类型【字符串匹配】
2717:基本数据类型总时间限制: 1000ms 内存限制: 65536kB描述对一个完整的编译通过的 C/C++ 程序源代码文件,试判断其中使用了哪些基本数据类型。基本数据类型包括:char、short、int、long、float、double。输入输入有多行,每行为长度不超过255个字符的源码文本。注意,并非每行文本都对应与一条语句,有些语句可能占用多行;还有些语句可能在同一行上;还有些行可能是空行,不包含任何语句。假设代码中没有注释。输出输出所有使用到的基本数据类型,每个占一行,原创 2021-05-04 12:19:20 · 159 阅读 · 0 评论 -
Bailian4102 宠物小精灵之收服【模拟】
4102:宠物小精灵之收服总时间限制: 1000ms 内存限制: 65536kB描述宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而,野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言,小智可能需要使用很多个精灵球才能收服它,而在收服过程中,野生小精灵也会对皮卡丘造成一定的伤害(从而减少皮卡丘的体力)。当皮卡丘的体力小于等于0时,小智就必须结束狩猎(因为他需要给皮卡丘疗伤),而使得原创 2021-05-04 11:51:41 · 187 阅读 · 0 评论 -
Bailian4031 瑞士轮【比赛成绩计算】
4031:瑞士轮总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 65535kB描述【背景】在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制,因最早使用于 1895 年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷,既保证了比赛的稳定性,又能使赛程不至于过长。【问题描述】2*N名编原创 2021-05-04 07:12:51 · 1559 阅读 · 0 评论 -
Bailian3252 最大正向匹配【字符串匹配】
3252:最大正向匹配总时间限制: 1000ms 内存限制: 65536kB描述给定2个短字符串str1,str2,在一个长字符串中找出以str1开头并且以str2结尾的最长字符串。输入第1行为str1, 表是开头字符串第2行为str2, 表示结尾字符串第3行为一个整数,表示接下来将要输入的数据行数n第4行以下为输入字符串所有字符串小于1024长输出n行, 输出找到的字长字串,包括首尾样例输入abba3aab11234ab56ba789babaabababaadsjjaf原创 2021-05-04 06:49:46 · 264 阅读 · 0 评论 -
Bailian3251 最少费用【递归】
3251:最少费用总时间限制: 1000ms 内存限制: 65536kB描述一个商人穿过一个正方形的网格,每经过网格上的一个点需要缴纳一定的费用。每行和每列上的点费用都是按照从小到大顺序排列的,并且对于每个网格上的点,其前后左右的各个点的收费都是不一样的。编写程序设计一个商人总左上角走到右下角花费的最小费用。输入第一行是一个整数,表示正方行的宽度N (N <100),后面n行n列为网格上每个点的费用输出一行,表示最小费用样例输入51 4 6 8 102 5 7原创 2021-05-04 06:33:14 · 168 阅读 · 0 评论 -
Bailian3245 空调排名【水题】
3245:空调排名总时间限制: 1000ms 内存限制: 65536kB描述夏日炎炎,空调走俏。5家空调厂商的产品在一次质量评比过程中分别获得前5名。评奖前大家就知道E厂商的产品不是第2名和第3名。A厂的代表猜测:E厂产品第一名。B厂的代表猜测:我厂可能获得第二名。C厂的代表猜测:A厂产品质量最差。D厂的代表猜测:C厂产品不是最好的。E厂的代表猜测:D厂产品会获得第一名。评比结果公布后,发现只有获得第一名和第二名的两个厂的代表猜测正确。请给出A,B,C,D,E各是第几名?输入输出输出原创 2021-05-03 23:50:01 · 469 阅读 · 0 评论 -
Bailian3244 跳水比赛【水题】
3244:跳水比赛总时间限制: 1000ms 内存限制: 65536kB描述五位跳水高手将参加十米高台跳水决赛,有好事者让五个人根据实力预测比赛结果。A选手说:B第二,我第三;B选手说:我第二,E第四;C选手说:我第一,D第二;D选手说:C最后,我第三;E选手说:我第四,A第一;决赛成绩公布之后,每位选手的预测都只说对了一半,即一对一错。请输出比赛的实际名次。输入输出要求输出比赛的实际名次,按顺序输出选手ABCDE的实际名次,之间用一个空格隔开 注意:不要输出额外信息样例输入样原创 2021-05-03 23:41:32 · 434 阅读 · 0 评论 -
Bailian3180 整数减法【大数】
3180:整数减法总时间限制: 1000ms 内存限制: 65536kB描述两个十进制非负整数M和N,计算二者的差,既M-N。M、N最多可以是长度为200位的整数。输入多组数据,每组数据先是一行表示M,然后一行表示N。M和N开头均无冗余的0。输出每行一个数,表示M-N,开头不能有冗余的0,既不能输出05这样的数,而应该直接输出5。样例输入9999456701样例输出5432-1问题链接:Bailian3180 整数减法问题简述:(略)问题分析:大数减法问题,用字符数组模原创 2021-05-03 23:29:24 · 146 阅读 · 0 评论 -
Bailian2943 小白鼠排队【排序】
2943:小白鼠排队总时间限制: 1000ms 内存限制: 65536kB描述N只小白鼠(1 < N < 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。输入输入第一行为一个整数N,表示小白鼠的数目。下面有N行,每行是一只白鼠的信息。第一个为不大于1000的正整数,表示白鼠的重量,;第二个为字符串,表示白鼠原创 2021-05-03 22:28:25 · 204 阅读 · 0 评论 -
Bailian2939 玩游戏【模拟】
2939:玩游戏总时间限制: 1000ms 内存限制: 65536kB描述有三个小朋友一起玩游戏。游戏从一个起始整数 k 开始,第一个小朋友会说 plus, minus , multiply 三种运算中的一种 f;第二个小朋友会说一个整数 a ,第三个小朋友必须说出 k 与 a 进行 f 运算的结果 s 。这时 s 成为第二轮游戏开始的整数,第一个小朋友再说一种运算,第二个小朋友再说一个整数,第三个小朋友说出运算结果,第二轮游戏结束时的运算结果成为第三轮的起始整数,如此下去。现在给出起始整数k和若干轮原创 2021-05-03 22:17:25 · 124 阅读 · 0 评论 -
Bailian2936 试剂配制【标记+逻辑】
2936:试剂配制总时间限制: 1000ms 内存限制: 65536kB描述现在要配制一种试剂,有八种物质可以选择,分别编号为1,2,…,8。已知在配制试剂时,1号和2号物质不能同时选择(但可以都不选),3号和4号物质不能同时选择(但可以都不选),5号和6号物质必须同时选择或都不选择,7号和8号物质必须选择至少1种(也可以都选择)。现在的问题是,给定一种配方,其中包含1至8号物质中的1种或多种,请你写程序验证这种配方是否符合上述要求。输入输入有两行,第一行包含一个整数N,表示待验证的配方中包含的物原创 2021-05-03 22:00:22 · 201 阅读 · 0 评论 -
Bailian2914 计算概论习题-动态存储【排序】
2914:计算概论习题-动态存储总时间限制: 1000ms 内存限制: 65536kB描述输入一组任意多个任意长度的字符串,每个字符串以回车结束。当输入的一个字符串为“stop”时,整个输入结束。然后将这一组字符串按每个字符串的长度,由小到大排序,按排序结果输出字符串(不包括字符串“stop”)。要求用动态分配的方法来存储字符串,程序中不可以出现固定长度的字符数组或整型数组。输入一组任意多个字符串,每个字符串字符串任意长。每个字符串以‘\n’结束。当输入的一个字符串为“stop”时结束所有输入。原创 2021-05-03 19:02:55 · 139 阅读 · 0 评论 -
Bailian2698 八皇后【回溯】
2698:八皇后问题总时间限制: 10000ms 内存限制: 65536kB描述在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。输入无输入。输出按给定顺序和格式输出所有八皇后问题的解(见Sample Output)。样例输入样例输出No. 11 0 0 0 0 0 0 00 0 0 0 0 0 1 00 0 0 0 1 0 0 00 0 0 0 0 0 0 10 1 0 0 0 0 0 00 0 0 1 0 0 0 00 0 0 0 0 1 0 00 0原创 2021-05-03 18:47:01 · 146 阅读 · 0 评论 -
Bailian2812 恼人的青蛙 POJ1054 The Troublesome Frog【暴力】
2812:恼人的青蛙总时间限制: 2000ms 单个测试点时间限制: 500ms 内存限制: 65536kB描述在韩国,有一种小的青蛙。每到晚上,这种青蛙会跳越稻田,从而踩踏稻子。农民在早上看到被踩踏的稻子,希望找到造成最大损害的那只青蛙经过的路径。每只青蛙总是沿着一条直线跳越稻田,而且每次跳跃的距离都相同。如下图所示,稻田里的稻子组成一个栅格,每棵稻子位于一个格点上。而青蛙总是从稻田的一侧跳进稻田,然后沿着某条直线穿越稻田,从另一侧跳出去如下图所示,可能会有多只青蛙从稻田穿越。青蛙的每一跳都恰好原创 2021-04-09 17:14:24 · 616 阅读 · 1 评论 -
Bailian2996 选课【置换】
2996:选课总时间限制: 5000ms 内存限制: 131072kB描述教务网站如期的在选课之日出问题了,这次的问题是登陆窗口的验证码无法显示了,同学们只能靠猜验证码来登陆选课。教务的登陆系统刚刚经过改进,改进后的验证码均为1…N的一个排列。一般的同学们在试验的时候都是按照所有排列的字典序逐个试验,但是TN发掘这样试验很乏味,所以他决定每次尝试前一个排列后面的第M个排列。但是一段时间之后他发现,寻找一个排列后面的第M个排列并不是一件容易的事情,所以他希望你帮助他。输入Line 1: N (1原创 2021-03-11 07:17:57 · 203 阅读 · 0 评论 -
Bailian4123 马走日【DFS】
4123:马走日总时间限制: 1000ms 内存限制: 1024kB描述马在中国象棋以日字形规则移动。请编写一段程序,给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T < 10),表示测试数据组数。每一组测试数据包含一行,为四个整数,分别为棋盘的大小以及初始位置坐标n,m,x,y。(0<=x<=n-1,0<=y<=m-1, m < 10, n < 10)原创 2021-03-06 00:47:24 · 314 阅读 · 0 评论 -
Bailian2932 期末考试第三题——最大最小数之差【文本+进制】
2932:期末考试第三题——最大最小数之差总时间限制: 1000ms 内存限制: 65536kB描述输入一串长度不超过20的字符串,提取出其中可以表示十六进制数的数字和字母(数字0到9,及字母a到f和A到F)。用提取出来的字符分别组成最大和最小的十六进制数,并求其差,输出差值的十进制结果。例如:字符串“A test num 0 is”,提取的16进制数为Ae0,则最大16进制数为eA0,最小16进制数为0Ae,差为3570。输入输入为一行,输入一个长度不超过20的字符串,回车结束输入。输出输出原创 2021-03-05 23:26:42 · 244 阅读 · 0 评论