~

7-6随机输一次(20分)大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现要求你编写一个控制赢面的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方意识到你在控制结果，你需要隔K次输一次，其中K是系统设定的随机数。输入格式：输入首先在第一行给出正整数N（≤10），随后给出N个系统产生的不超过 10 的正随机数 {K​1​​,K​2​​,⋯,K​N​​}，数字间以空格分隔。这意味着第i（i=0,1,⋯,N−1）次输局之后应该隔K​i+...

7-5猜近似数字(15分)甲想好了一个n位数字让乙来猜，只要猜的数字位数正确，至多有 1 位与谜底不同，且不同的数字相差不超过 1，就算猜对了。例如谜底是 67，若乙猜 66、68、77、57，就都算对了；猜 167 就不能算对。输入格式：输入首先在第一行给出一个不超过 1000 位数的、最高位不是 0 的正整数，是甲给出的谜底。随后若干行，每行给出一个乙猜的数字，都是最高位不是 0 的正整数。直到出现 -1 表示输入结束，这个数字不要做任何处理。题目保证乙至少猜了一次。输出格式：...

#include<iostream>#include<stack>using namespace std;int main(void){ long long int A,B,ans; cin>>A>>B; ans = A+B; if( ans == 0 ) cout<<ans<<endl; else { stack<char> st; int f = 1; .

7-3平均成绩(10分)给定一所学校学生的体育成绩，请你统计全班的平均成绩和男生、女生的平均成绩。输入格式：输入首先在第一行中给出一个正整数 N（≤10000），即全校学生人数。最后 N 行，每行按照格式性别 成绩给出一位学生的信息。其中性别为 1 表示男生，0 表示女生；成绩是一个 0 到 100 之间的整数。输出格式：在一行中依次输出全班的平均成绩、男生的平均成绩、女生的平均成绩。输出小数点后1位，数字间有一个空格分隔。注意：如果全是男生或全是女生，则缺少的性别就没...

7-2真的恭喜你(10分)当别人告诉你自己考了 x 分的时候，你要回答说：“恭喜你考了 x 分！”比如小明告诉你他考了90分，你就用汉语拼音打出来gong xi ni kao le 90 fen!。但是如果小明没考好，比如只考了 20 分，你也“恭喜”人家就不对了。这时候你应该安慰他说：“考了 20 分别泄气！”用汉语拼音写出来就是kao le 20 fen bie xie qi!。输入格式：输入在一行里给出一位小朋友的分数。这个分数是一个 0 到 100 之间的整数。输出格式：...

7-1考试周(5分)考试周快到了，浙江大学的电子屏又调皮了…… 本题请你帮小编写一个自动倒计时的程序，对给定的日期（例如“腊八”就对应 8）和倒计时天数（例如电子屏上的“四天之后”就对应 4），自动调整公式里的分母（例如 8/2=4 里面的那个 2）。输入格式：输入在一行中给出两个正整数：A是给定的日期，不超过 30；B是倒计时天数，不超过 10。输出格式：在一行中输出公式A/X=B，其中X是满足等式的数字，输出时保留小数点后 1 位即可。输入样例：8 3...

试题 算法训练 幂方分解资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　任何一个正整数都可以用2的幂次方表示。例如：　　137=27+23+20　　同时约定方次用括号来表示，即ab可表示为a（b）。　　由此可知，137可表示为：　　2（7）+2（3）+2（0）　　进一步：7= 22+2+20（21用2表示）　　3=2+20　　所以最后137...

试题 算法提高 最大值路径资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　刷微博，编程序。如下图所示，@北京发布 提出了如下“头脑震荡”问题。对此问题做一般化描述：　　有n阶方阵，从矩阵的左下角元素为起点，从行或列（水平或垂直）两个方向上移动，直到右上角。求出有多少条路径可以使得经过的元素累加值最大，最大值是多少。输入格式　　共有n+1行。　　第...

试题 算法提高 最长滑雪道资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　小袁非常喜欢滑雪， 因为滑雪很刺激。为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。 小袁想知道在某个区域中最长的一个滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。如下：一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减...

7-4Cartesian Tree(30分)ACartesian treeis a binary tree constructed from a sequence of distinct numbers. The tree is heap-ordered, and an inorder traversal returns the original sequence. For examp...

7-3Summit(25分)Asummit(峰会) is a meeting of heads of state or government. Arranging the rest areas for the summit is not a simple job. The ideal arrangement of one area is to invite those heads so...

7-2Block Reversing(25分)Given a singly linked listL. Let us consider everyKnodes as ablock(if there are less thanKnodes at the end of the list, the rest of the nodes are still considered as ...

7-1Good in C(20分)When your interviewer asks you to write "Hello World" using C, can you do as the following figure shows?Input Specification:Each input file contains one test case. For each ...

1074宇宙无敌加法器(20分)地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等。每一位的进制 d 或...

L3-021神坛(30分)在古老的迈瑞城，巍然屹立着 n 块神石。长老们商议，选取 3 块神石围成一个神坛。因为神坛的能量强度与它的面积成反比，因此神坛的面积越小越好。特殊地，如果有两块神石坐标相同，或者三块神石共线，神坛的面积为0.000。长老们发现这个问题没有那么简单，于是委托你编程解决这个难题。输入格式：输入在第一行给出一个正整数 n（3≤n≤5000）。随后 ...

L3-010是否完全二叉搜索树(30分)将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序...

L3-005垃圾箱分布(30分)大家倒垃圾的时候，都希望垃圾箱距离自己比较近，但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方，同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图，以及若干垃圾箱的候选地点，请你推荐最合适的地点。如果解不唯一，则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一，则输出编号最小的地点...

L3-003社交集群(30分)当你在社交网络平台注册时，一般总是被要求填写你的个人兴趣爱好，以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。输入格式：输入在第一行给出一个正整数 N（≤1000），为社交网络平台注册的所有用户的人数。于是这些人从 1 到 N 编号。随后 N 行，每行按以下格式给出一个人的兴趣爱好列...

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

L3-001凑零钱(30分)韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有10​4​​枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入格式：输入第一行给出两个正整数：N（≤10​4​​）是硬币的总个数，M（≤10​2​​）是韩梅梅要付的款额。第二行给...

问题 1844: [蓝桥杯][2017年第八届真题]小计算器时间限制: 1Sec 内存限制: 128MB 提交: 199 解决: 73题目描述模拟程序型计算器，依次输入指令，可能包含的指令有1. 数字：'NUM X'，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数2. 运算指令：'ADD','SUB','MUL','DIV','MOD'，分别表示加减乘，除法取商，除法取...

问题 1841: [蓝桥杯][2017年第八届真题]发现环时间限制: 1Sec 内存限制: 128MB 提交: 593 解决: 209题目描述小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路...

问题 1840: [蓝桥杯][2015年第六届真题]赢球票时间限制: 1Sec 内存限制: 128MB 提交: 160 解决: 84题目描述某机构举办球票大奖赛。获奖选手有机会赢得若干张球票。主持人拿出 N 张卡片（上面写着 1~N 的数字），打乱顺序，排成一个圆圈。你可以从任意一张卡片开始顺时针数数: 1,2,3.....如果数到的数字刚好和卡片上的数字相同，则把该卡片收入囊中...

L3-008喊山(30分)喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。（图文摘自：http://news.xrxxw.com/news...

L1-009N个数求和(20分)本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 ...

L1-046整除光棍(20分)这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然...

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

问题 1833: [蓝桥杯][2015年第六届真题]奇怪的数列时间限制: 1Sec 内存限制: 128MB 提交: 146 解决: 88题目描述从X星截获一份电码，是一些数字，如下：13111331131321131113122113....YY博士经彻夜研究，发现了规律：第一行的数字随便是什么，以后每一行都是对上一行“读出来”比如第2行，是对第1行的描述，意思是：1...

问题 1826: [蓝桥杯][2015年第六届真题]切开字符串时间限制: 1Sec 内存限制: 128MB 提交: 63 解决: 52题目描述Pear有一个字符串，不过他希望把它切成两段。这是一个长度为N（<=10^5）的字符串。Pear希望选择一个位置，把字符串不重复不遗漏地切成两段，长度分别是t和N-t（这两段都必须非空）。Pear用如下方式评估切割的方案：定义“正回...

问题 1825: [蓝桥杯][2015年第六届真题]穿越雷区时间限制: 1Sec 内存限制: 128MB 提交: 310 解决: 211题目描述X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它...

问题 1824: [蓝桥杯][2014年第五届真题]稍大的串时间限制: 1Sec 内存限制: 128MB 提交: 223 解决: 77题目描述串可以按照字典序进行比较。例如： abcd 小于 abdc 如果给定一个串，打乱组成它的字母，重新排列，可以得到许多不同的串，在这些不同的串中，有一个串刚好给定的串稍微大一些。科学地说：它是大于已知串的所有串中最小的串。你的任务就是求出这...

问题 1821: [蓝桥杯][2014年第五届真题]拼接平方数时间限制: 1Sec 内存限制: 128MB 提交: 175 解决: 72题目描述小明发现49很有趣，首先，它是个平方数。它可以拆分为4和9，拆分出来的部分也是平方数。169也有这个性质，我们权且称它们为：拼接平方数。 100可拆分1 00，这有点勉强，我们规定，0 00 000 等都不算平方数。 小明想：...

问题 1819: [蓝桥杯][2014年第五届真题]Log大侠时间限制: 1Sec 内存限制: 128MB 提交: 236 解决: 173题目描述atm参加了速算训练班，经过刻苦修炼，对以2为底的对数算得飞快，人称Log大侠。 一天，Log大侠的好友 drd 有一些整数序列需要变换，Log大侠正好施展法力... 变换的规则是： 对其某个子序列的每个整数变为: [log...

问题 1818: [蓝桥杯][2014年第五届真题]生物芯片时间限制: 1Sec 内存限制: 128MB 提交: 374 解决: 86题目描述X博士正在研究一种生物芯片，其逻辑密集度、容量都远远高于普通的半导体芯片。 博士在芯片中设计了 n 个微型光源，每个光源操作一次就会改变其状态，即：点亮转为关闭，或关闭转为点亮。 这些光源的编号从 1 到 n，开始的时候所有光源都...

问题 1816: [蓝桥杯][2014年第五届真题]重复模式时间限制: 1Sec 内存限制: 128MB 提交: 114 解决: 78题目描述作为 drd 的好朋友，技术男 atm 在 drd 生日时送给他一个超长字符串 S 。atm 要 drd 在其中找出一个最长的字符串 T ，使得 T 在 S 中至少出现了两次，而他想说的秘密就藏在 T 中。 由于字符串实在是太长了，drd...

问题 1815: [蓝桥杯][2014年第五届真题]排列序数时间限制: 1Sec 内存限制: 128MB 提交: 208 解决: 100题目描述 如果用a b c d这4个字母组成一个串，有4!=24种，如果把它们排个序，每个串都对应一个序号： abcd 0 abdc 1 acbd 2 acdb 3 adbc 4 adcb 5 bacd 6...

L2-030冰岛人(25分)2018年世界杯，冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”（son），于是有网友科普如下：冰岛人沿用的是维京人古老的父系姓制，孩子的姓等于父亲的名加后缀，如果是儿子就加 sson，女儿则加 sdottir。因为冰岛人口较少，为避免近亲繁衍，本地人交往前先用个 App 查一下两人祖宗若干代有无联系。本题就请你实...

问题 1445: [蓝桥杯][历届试题]最大子阵时间限制: 1Sec 内存限制: 128MB 提交: 635 解决: 173题目描述给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A的子矩阵指在A中行和列均连续的一块。样例说明取最后一列，和为10。数据规模和约定对于100%的数据，1< =n, m< =500，A中每个...

问题 1446: [蓝桥杯][2013年第四届真题]核桃的数量时间限制: 1Sec 内存限制: 128MB 提交: 2274 解决: 1438题目描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量提供满...

一、并查集（实质是有多棵树的森林） 优化： 路径压缩： 加快查找速度. 按秩合并： 使具有较少结点的树的根指向具有较多结点的树的根。 并查集删除点： 一开始就用虚拟根表示父节点。 要想...

问题 1438: [蓝桥杯][2013年第四届真题]大臣的旅费时间限制: 1Sec 内存限制: 128MB 提交: 547 解决: 127题目描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复...

问题 1433: [蓝桥杯][2013年第四届真题]危险系数时间限制: 1Sec 内存限制: 128MB 提交: 1069 解决: 379题目描述问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y ...

问题 1117: K-进制数题目描述考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.例:1010230 是有效的7位数1000198 无效0001235 不是7位数, 而是4位数.给定两个数N和K, 要求计算包含N位数字的有效...

问题 1116: IP判断时间限制: 1Sec 内存限制: 128MB 提交: 4327 解决: 1689题目描述在基于Internet的程序中，我们常常需要判断一个IP字符串的合法性。合法的IP是这样的形式：A.B.C.D其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见，我们规定这四个整数中不允许有前导零存在，如001这种情况。现在，请你来完成这个判断...

L2-032彩虹瓶(25分)彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码放...

L2-013红色警报(25分)战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0<N≤500）和M（≤5000），分别为城市个数（于是默...

L1-025 整数A+B题目描述题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存...

问题 1923: [蓝桥杯][算法提高VIP]学霸的迷宫时间限制: 1Sec 内存限制: 128MB 提交: 486 解决: 94题目描述学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提...

蓝桥杯：等差数列(20分)数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？输入格式:输入的第一行包含一个整数 N。第二行包含 N 个整数 A1, A2, · · · , AN。(注意 A1 ∼ AN 并不一定是按等差数 列中的顺序给出)输出格式:...

蓝桥杯： 完全二叉树的权值(20分)给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A 1 , A 2 , ··· A N 。现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是 1。输入格式:第一行包含一个整数 N。 第二行包含 ...

蓝桥杯： 特别数的和(20分)小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。请问，在 1 到 n 中，所有这样的数的和是多少？输入格式:输入一行包含一个整数 n。输出格式:输出一行，包含一个整数，表示满足条件的数的和。输入样例:在这里...

L2-008最长对称子串(25分)对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetr...

在一个分页存储管理系统中，页长为4KB某一作业的页表如图所示，虚拟地址3000对应的物理地址为 . 页号 物理块号 0 3 1 4 2 6 虚拟块0对应物理块3，实...

整数划分问题的递归分析 将正整数n表示为一系列正整数之和， n=n1+n2+n3+n4+......+nk （ 其中，n1>=n2>=n3>=n4........>=nk>0,k>=1 ） 正整数n的这种表示成为正整数n的划分。 正整数n的不同划分个数成为正整数n的划分数，记作p...

司机与售票员的进程同步问题 在公共汽车上，司机和售票员的工作流程如图所示。 为保证乘客的安全，司机和售票员应 密切配合协调工作。 请用信号量来实现司机与售票员之间的同步。 司机 启动车辆 正常行车 到站停车 售票员 关车门 售票 开车门 图 司机和售票员工作流程图在这个问题中没有资源的抢夺，所以无互斥...

软件工程导论（第六版） 思维导图全软件工程软件工程概述可行性研究需求分析总体设计详细设计实现维护面...

操作系统： 生产者-消费者问题1、单生产者和单消费者 缓存绑定问题，两个进程：生产者和消费者，一个固定大小的缓存。 生产者的工作就是制造一段数据，放进缓存，如此反复； 消费者则一次消费一段数据（将其从缓存中移除）， 问题的核心： 就是要保证不让生产者在缓存还是满的时候仍要向缓存写数据， 不...

问题描述理发店有一位理发师，一把理发椅和N把供等候的顾客坐的椅子。如果没有顾客，理发师在理发椅上睡觉；当有一个顾客到来时，他必须先唤醒理发师；如果顾客来时理发师正在理发，如果有空椅子，坐下等待，否则离开。用P，V操作解决上述问题中的同步和互斥关系。分析将顾客看作N个生产者，理发师是1个消费者。理发师和椅子是临界资源，故顾客间是互斥关系；理发师和顾客是...

和尚打水问题 某寺庙,有小和尚和老和尚若干,有一个水缸,由小和尚提水入缸供老和尚饮用. 水缸可以容纳10桶水,水取自同一口井中,由于水井口窄,每次只能容纳一个水桶取水. 水桶总数为3个。每次入水、取水仅为一桶,且不可同时进行。 试给出有关取水、入水的PV算法描述。分析：由题可知， 水井...

操作系统：进程的同步与互斥练习 桌子上有一只盘子，盘子中只能放一只水果。爸爸专向盘子中放苹果，妈妈专向盘子中放橘子， 一个儿子专等吃盘子中的橘子，一个女儿专等吃盘子中的苹果。用PV操作实现他们之间的同步机制。分析设计四个信号量metux,empty、apple、orange；metux表示：爸爸、妈妈、儿子和女儿进程对盘子的互斥使用；em...

操作系统：哲学家进餐问题问题描述： 有五个哲学家围坐在一张圆桌旁就餐，，圆桌上有五个碗和五只筷子，他们的生活方式就是交替地进行思考和进餐。平时每个哲学家独立思考问题，饥饿时便试图分别取其左右两侧的筷子，只有两只筷子都拿到后才能进餐；进餐完毕后应立即放下筷子，然后继续思考问题。问题分析：由问题描述可知，哲学家共享的五只筷子是临界资源，为实现筷子的互斥使用，可为每只筷子设置一个互斥信号量，...

操作系统： 读着写者问题一个数据文件或记录可以被多个进程共享。只读的进程为“reader进程”,其他进程为“writer进程”。允许多个对象同时读一个共享对象，但是不允许一个writer进程和其他reader进程同时共享对象。使用记录性信号量解决读者与写者问题互斥信号量wmutex：实现reader与writer进程间在读或写时的互斥，整型变量readcount：表示正在...

L2-014列车调度(25分)火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度...

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

矩阵乘法 问题描述 　给定⼀个N阶矩阵A，输出A的M次幂（M是⾮负整数） 　例如： 　　A = 1 2 　　 3 4 　　A的2次幂 7 10 　　 15 22 输⼊格式 第⼀⾏是⼀个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数 　 接下来N...

8皇后·改(⼋皇后问题) 问题描述 规则同8皇后问题，但是棋盘上每格都有⼀个数字，要求⼋皇后所在格⼦数字之和最⼤。 输⼊格式 ⼀个8*8的棋盘。 输出格式 所能得到的最⼤数字和 样例输⼊ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 ...

超级玛丽问题描述 　　⼤家都知道”超级玛丽”是⼀个很善于跳跃的探险家，他的拿⼿好戏是跳跃，但它⼀次只能向前跳 ⼀步或两步。有⼀次，他要经过⼀条⻓为n的⽺肠⼩道，⼩道中有m个陷阱，这些陷阱都位于整数位 置，分别是a1,a2,….am，陷⼊其中则必死⽆疑。显然，如果有两个挨着的陷阱，则玛丽是⽆论如何也 跳过不去的。 　　现在给出⼩道的⻓度n，陷阱的个数及位置。求出玛丽从位置1开始，...

学霸的迷宫 问题描述 　　学霸抢⾛了⼤家的作业，班⻓为了帮同学们找回作业，决定去找学霸决⽃。但学霸为了不要别⼈ 打扰，住在⼀个城堡⾥，城堡外⾯是⼀个⼆维的格⼦迷宫，要进城堡必须得先通过迷宫。因为班⻓还 有妹⼦要陪，磨⼑不误砍柴功，他为了节约时间，从线⼈那⾥搞到了迷宫的地图，准备提前计算最短 的路线。可是他现在正向妹⼦解释这件事情，于是就委托你帮他找⼀条最短的路线。 输⼊...

开灯游戏问题描述 有9盏灯与9个开关，编号都是1~9。 每个开关能控制若⼲盏灯，按下⼀次会改变其控制的灯的状态(亮的变成不亮，不亮变成亮的)。 具体如下： 第⼀个开关控制第⼆，第四盏灯； 第⼆个开关控制第⼀，第三，第五盏灯； 第三个开关控制第⼆，第六盏灯； 第四个开关控制第⼀，第五，第七盏灯； 第五个开关控制第⼆，第四，第六，第⼋盏灯； 第六个开关控制第三，第五，第九盏...

夺宝奇兵(动态规划) [题⽬描述] 　　在⼀座⼭上,有很多很多珠宝,它们散落在⼭底通往⼭顶的每条道路上,不同道路上的珠宝的数⽬也 各不相同.下图为⼀张藏宝地图: 　　7 　　3 8 　　8 1 0 　　2 7 4 4 　　4 5 2 6 5 　　”夺宝奇兵”从⼭下出发,到达⼭顶,如何选路才能得到最多的珠宝呢?在上图所示例⼦中,按照5->7- >8...

连续正整数的和 问题描述 　　78这个数可以表示为连续正整数的和，1+2+3，18+19+20+21，25+26+27。 　　输⼊⼀个正整数 n(<=10000) 　　输出 m ⾏(n有m种表示法)，每⾏是两个正整数a，b，表示a+(a+1)+…+b=n。 　　对于多种表示法，a⼩的⽅案先输出。 样例输⼊ 78 样例输出 1 1218 21 25...

最⼤的算式 问题描述 题⽬很简单，给出N个数字，不改变它们的相对位置，在中间加⼊K个乘号和N-K-1个加号，（括号随 便加）使最终结果尽量⼤。因为乘号和加号⼀共就是N-1个了，所以恰好每两个相邻数字之间都有⼀ 个符号。例如： N=5，K=2，5个数字分别为1、2、3、4、5， 可以加成： 1*2*(3+4+5)=24 1*(2+3)*(4+5)=45 (1*...

和为T 问题描述 从⼀个⼤⼩为n的整数集中选取⼀些元素，使得它们的和等于给定的值T。每个元素限选⼀次，不能⼀ 个都不选。 输⼊格式第⼀⾏⼀个正整数n，表示整数集内元素的个数。 第⼆⾏n个整数，⽤空格隔开。 第三⾏⼀个整数T，表示要达到的和。 输出格式 输出有若⼲⾏，每⾏输出⼀组解，即所选取的数字，按照输⼊中的顺序排列。 若有多组解，优先输出不包含第n个整数的；若...

⿊⽩⽆常 问题描述 某寝室的同学们在学术完之后准备玩⼀个游戏：游戏是这样的，每个⼈头上都被贴了⼀张⽩⾊或者⿊ ⾊的纸，现在每个⼈都会说⼀句话“我看到x张⽩⾊纸条和y张⿊⾊的纸条”，⼜已知每个头上贴着⽩⾊ 纸的⼈说的是真话、每个头上贴着⿊⾊纸的⼈说的是谎话，现在要求你判断哪些⼈头上贴着的是⽩⾊ 的纸条，如果⽆解输出“NoSolution.”；如果有多组解，则把每个答案中贴...

⿊⾊星期五问题描述有些⻄⽅⼈⽐较迷信，如果某个⽉的13号正好是星期五，他们就会觉得不太吉利，⽤古⼈的说法，就 是“诸事不宜”。请你编写⼀个程序，统计出在某个特定的年份中，出现了多少次既是13号⼜是星期五 的情形，以帮助你的迷信朋友解决难题。 说明：（1）⼀年有365天，闰年有366天，所谓闰年，即能被4整除且不能被100整除的年份， 或是既 ...

阿尔法乘积 问题描述 　　计算⼀个整数的阿尔法乘积。对于⼀个整数x来说，它的阿尔法乘积是这样来计算的：如果x是⼀ 个个位数，那么它的阿尔法乘积就是它本身；否则的话，x的阿尔法乘积就等于它的各位⾮0的数字相 乘所得到的那个整数的阿尔法乘积。例如：4018224312的阿尔法乘积等于8，它是按照以下的步骤来 计算的： 　　4018224312 → 4*1*8*2*2*4*...

输出⽶字形 根据输⼊的正整数n ， ⽶字形由⼀个(2n-1)*(2n-1)的矩阵组成，矩阵包含从⼤写A开始的n个字⺟ 例如:n=3时，包含A,B,C；n=4时，包含A,B,C,D。 矩阵的正中间为n个字⺟中字典序最⼤的那个，从这个字⺟开始，沿着⻄北、正北、东北、正⻄、正 东、⻄南、正南、东南⼋个⽅向各有⼀条由⼤写字⺟组成的直线。并且直线上的字⺟按字典序依次减 ⼩，直到⼤写字...

比赛安排问题描述 设有有2 n（n<=6）个球队进⾏单循环⽐赛，计划在2 n –1天内完成，每个队每天进⾏⼀场⽐赛。设 计⼀个⽐赛的安排，使在2 n –1天内每个队都与不同的对⼿⽐赛。 输⼊格式 输⼊⽂件matchplan.in共⼀⾏，输⼊n的数值。 输出格式 输出⽂件matchplan.out共（2 n –1）⾏，第i⾏输出第i天的⽐赛安排。 格式为：<...

排列问题 问题描述 求⼀个0～N-1的排列（即每个数只能出现⼀次），给出限制条件（⼀张N*N的表，第i⾏第j列的1或 0，表示为j-1这个数不能出现在i-1这个数后⾯，并保证第i⾏第i列为0），将这个排列看成⼀个⾃然 数，求从⼩到⼤排序第K个排列。 数据规模和约定 N<=10，K<=500000 输⼊格式 第⼀⾏为N和K,接下来的N⾏，每⾏N个数，0表示...

纪念品分组（贪⼼算法+排序） 问题描述 　　元旦快到了，校学⽣会让乐乐负责新年晚会的纪念品发放⼯作。为使得参加晚会的同学所获得的 纪念品价值 相对均衡，他要把购来的纪念品根据价格进⾏分组，但每组最多只能包括两件纪念品，并 且每组纪念品的价格之和不能超过⼀个给定的整数。为了保证在尽量短的时 间内发完所有纪念品，乐 乐希望分组的数⽬最少。 　　你的任务是写⼀个程序，找出所有分组...

校⻔外的树（区间处理） 问题描述 　　某校⼤⻔外⻓度为L的⻢路上有⼀排树，每两棵相邻的树之间的间隔都是1⽶。我们可以把⻢路看 成⼀个数轴，⻢路的⼀端在数轴0的位置，另⼀端在L的位置；数 轴上的每个整数点，即0，1，2， ……，L，都种有⼀棵树。 　　由于⻢路上有⼀些区域要⽤来建地铁。这些区域⽤它们在数轴上的起始点和终⽌点表示。已 知任 ⼀区域的起始点和终⽌点的坐标都是整数，...

接⽔问题 问题描述 学校⾥有⼀个⽔房，⽔房⾥⼀共装有m 个⻰头可供同学们打开⽔，每个⻰头每秒钟的 供⽔量相等，均 为1。 现在有n 名同学准备接⽔，他们的初始接⽔顺序已经确定。将这些同学按接⽔顺序从1 到n 编 号，i 号同学的接⽔量为wi。接⽔开始时，1 到m 号同学各占⼀个⽔⻰头，并同时打 开⽔⻰头接⽔。 当其中某名同学j 完成其接⽔量要求wj 后，下⼀名排队等候接⽔的同学...

ALGO-22. 数的划分 问题描述 　　将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 　　例如：n=7，k=3，下⾯三种分法被认为是相同的。 　　1，1，5; 1，5，1; 5，1，1; 　　问有多少种不同的分法。 输⼊格式 　　n，k输出格式 　　⼀个整数，即不同的分法 样例输⼊ 7 3 样例输出 4 {四种分法为：1...

问题 1660: [蓝桥杯][算法训练VIP]装箱问题时间限制: 1Sec 内存限制: 128MB 提交: 150 解决: 75题目描述有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入第一行为一个整数，表示箱子容量；第二行为一个整数，表...

L1-050 倒数第N个字符串 (15 分)给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你...

算法提高 金明的预算方案 问题描述　　金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件 附件 电脑 打...

算法提高 求最大值 问题描述　　给n个有序整数对ai bi，你需要选择一些整数对 使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负，bi之和非负。输入格式　　输入的第一行为n，数对的个数　　以下n行每行两个整数 ai bi输出格式　　输出你选定的数对的ai+bi之和样例输入5-403 -625-847 901-624 -708...

算法提高 金属采集 问题描述人类在火星上发现了一种新的金属！这些金属分布在一些奇怪的地方，不妨叫它节点好了。一些节点之间有道路相连，所有的节点和道路形成了一棵树。一共有 n 个节点，这些节点被编号为 1~n 。人类将 k 个机器人送上了火星，目的是采集这些金属。这些机器人都被送到了一个指定的着落点， S 号节点。每个机器人在着落之后，必须沿着道路行走。当机器人到达一个节点时，它会采...

算法提高 概率计算 问题描述　　生成n个∈[a,b]的随机整数，输出它们的和为x的概率。输入格式　　一行输入四个整数依次为n，a，b，x，用空格分隔。输出格式　　输出一行包含一个小数位和为x的概率，小数点后保留四位小数样例输入2 1 3 4样例输出0.3333数据规模和约定　　对于50%的数据，n≤5.　　对于100%的数据，n≤100,b≤100.问...

算法提高 拿糖果 问题描述　　妈妈给小B买了N块糖！但是她不允许小B直接吃掉。　　假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。　　现在小B希望知道最多可以拿多少糖。输入格式　　一个整数N输出格式　　最多可以拿多少糖样例输入15样例输出...

问题 1115: DNA时间限制: 1Sec 内存限制: 128MB 提交: 4026 解决: 1355题目描述小强从小就喜欢生命科学，他总是好奇花草鸟兽从哪里来的。终于， 小强上中学了，接触到了神圣的名词--DNA.它有一个双螺旋的结构。这让一根筋的小强抓破头皮，“要是能画出来就好了” 小强喊道。现在就请你帮助他吧输入输入包含多组测试数据。第一个整数N（N<=15）,N...

瓷砖铺放（递归/动态规划） 问题描述　有⼀⻓度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：⼀种⻓度为1，另⼀种⻓度为2，数⽬不 限。要将这个⻓度为N的地板铺满，⼀共有多少种不同的铺法？ 　例如，⻓度为4的地⾯⼀共有如下5种铺法： 　　4=1+1+1+1 　　4=2+1+1 　　4=1+2+1 　　4=1+1+2 　　4=2+2 　　编程⽤...

集合运算 问题描述 给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。 输⼊格式 第⼀⾏为⼀个整数n，表示集合A中的元素个数。 第⼆⾏有n个互不相同的⽤空格隔开的整数，表示集合A中的元素。 第三⾏为⼀个整数m，表示集合B中的元素个数。 第四⾏有m个互不相同的⽤空格隔开的整数，表示集合B中的元素。 集合中的所有元素均为int范围内的整数，n、m<=...

算法训练 结点选择 时间限制：1.0s 内存限制：256.0MB问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的一条边...

最⼤最⼩公倍数（贪⼼算法） 问题描述 已知⼀个正整数N，问从1~N中任选出三个数，他们的最⼩公倍数最⼤可以为多少。 输⼊格式 输⼊⼀个正整数N。 输出格式 输出⼀个整数，表示你找到的最⼩公倍数。 样例输⼊ 9 样例输出 504 数据规模与约定 1 <=N <=10^6。 分析: 1.如果 n <=2, 那么最⼩公倍数为...