黄大仙

儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？输入格式:第一行包含两个整数N和K。(1 <= N, K <=

X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。 金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2 8 1 4 9 1

7-3 小T的疑惑 (20分)小T是一个非常无聊的人，没事就喜欢偷听别人聊天。某天他在食堂排队时听到大一的新同学们在聊天，于是他也凑了过去。听到如下谈话：小L ： 我和小Z是同学。小Z ： 我和小H是同学。小H ： 我和小R是同学。小B ： 我和小A是同学。小Z ： 我和小Z是同学。小T想知道，聊天的这些同学最多来自于几个不同的班级，你能帮帮他吗。输入格式:第一行两个整数n(1≤n≤100000)，m(1≤m≤50000)。分别表示聊天中学生的数量和语句的数量。接下来m行，每行给出一个语

提交列表排名共 110 分编程题(共 110 分)5赛前练习 二十二7-4 第几个幸运数 (25分)到x星球旅行的游客都被发给一个整数，作为游客编号。 x星的国王有个怪癖，他只喜欢数字3,5和7。 国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是： 3 5 7 9 15 21 25 27 35 45 因而第11个幸运数字是：49小明领到了一个幸运数字 59084709587505，他去领奖的时候，人家要求他准确地说出这是第几个幸运数字，否则领

小李是程序设计竞赛爱好者，他现在遇到了这么一个问题：给定一个只有A，C，M三个字母组成的字符串且长度不超过10000000。如果字符串中存在“ACM”子串，那么这个“ACM”子串可以自动消掉，消掉后，后面的元素都前移再变成一个新的完整的字符串。这个新串继续这样做，直到被消成空串或不再有”ACM”子串。GGS的任务是判断给定的字符串是否能被消为空串，如果可以，那么输出YES,否则输出NO。当然，小李可以很快完成这个简单的问题，你也快点去完成吧~输入格式:输入一个字符串只含有A,C,M（大写）且非空。输出

在平面直角坐标系中，给定一个圆的圆心坐标Ox,Oy以及半径R，在再给定一个点的坐标PX,Py，请判断这个点与圆的位置关系。输入格式:先输入三个正整数，分别代表圆心的横纵坐标x,Oy和半径R。 在输入两个正整数，分别代表给定点的横纵坐标PX,Py。 输入的所有数据均不超过100输出格式:如果点再圆内，输出IN， 如果点再圆上，输出ON， 如果点再圆外，输出OUT， 输出答案后需要输出回车换行。输入样例:在这里给出一组输入。例如：1 1 15 5输出样例:在这里给出相应的输出。例如：OU

白雪公主身陷在一个M*N大小的迷宫中，迷宫中的障碍物是不能通行的。迷宫中用S代表白雪公主的位置，用E代表出口，#代表障碍物，*代表可以通行的道路。白雪公主只可以向上、下、左、右四个方向行走，并且每一步只能走一个单位的长度。现给定M，N以及迷宫的样子，求解X走到出口的过程中最少需要改变行走方向几次？如果X无法到达出口就输出 -1，否则输出需要的最小改变方向次数，白雪公主会尽量走改变方向较少的路线，只要相邻两次行走方向不一样就算改变方向一次。 (1<=M,N<=100)输入格式:第一行输入两个正

X遇到一个关于素数的问题需要你这位大牛帮他解决。素数（prime number）又称质数。一个大于1的自然数，除了1和它本身外，不能整除以其他自然数，换句话说就是该数除了1和它本身以外不再有其他的因数，否则称为合数。哥德巴赫是德国数学家。出生于格奥尼格斯别尔格（现名加里宁城）。曾在英国牛津大学学习。原学法学，由于在欧洲各国访问期间结识了贝努利家族，所以对数学研究产生了兴趣。曾担任中学教师。1725年，到了俄国，同年被选为彼得堡科学院院士。1725年~1740年担任彼得堡科学院会议秘书。1742年，移居莫斯科

请用 C语言 编程解决问题：在二维平面直角坐标系上，分别给定两个圆的圆心坐标值 和各自的 半径值，请判断他们的位置关系。两个圆的位置关系有以下几种情况：外离：两个圆没有交点外切：两个圆只有一个交点，且都交点不在任何一个圆的内部相交：两个圆有两个交点内切：两个圆只有一个交点，且除交点外，一个圆在另一个圆的内部内含：两个圆没有交点，且一个圆完全在另一个圆的内部重合：两个圆完全重合这几种情况的参考图示展示如下：circle.jpg输入格式:输入数据均为整数，且测试数据保证所有数据范围都不

鸡兔同笼问题，从键盘读取脚数，头数，输出鸡数和兔数。输入格式:脚数头数输出格式:鸡数兔数输入样例:在这里给出一组输入。例如：9435输出样例:2312暴力代码:#include <iostream>using namespace std;int main() { int foot, head; cin >> foot >> head; int chicken = 0, rabit = 0; for (chicken = 0

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

在国际象棋中，皇后是最厉害的棋子，可以横走、直走，还可以斜走。棋手马克斯·贝瑟尔 1848 年提出著名的八皇后问题：即在 8 × 8 的棋盘上摆放八个皇后，使其不能互相攻击 —— 即任意两个皇后都不能处于同一行、同一列或同一条斜线上。例如：题图.jpg现在我们把棋盘扩展到 n×n 的棋盘上摆放 n 个皇后，请问该怎么摆？请编写程序，输入正整数 n，输出全部摆法（棋盘格子空白处显示句点“.”，皇后处显示字母“Q”，每两个字符之间空一格）。输入格式正整数 n(n>0)输出格式若问题有解，则

（机器人协会友情赞助）在你面前有两个不规则的杯具，分别容积为a升和b升，还有一个水缸（水无限多）可供装水，那么能不能通过两个杯具的装倒水操作，量出c升的水？输入格式:输入的第一行包含一个整数n（n<100），表示包括表示测试数据数 接下来n行，每行三个整数a,b,c其中（1<=a输出格式:输出n行 每行输出一个整数，1表示可量出c升水，0表示不能输入样例:在这里给出一组输入。例如：33 5 47 11 59 15 10输出样例:在这里给出相应的输出。例如：110

实现一种简单原始的文件相似度计算，即以两文件的公共词汇占总词汇的比例来定义相似度。为简化问题，这里不考虑中文（因为分词太难了），只考虑长度不小于3、且不超过10的英文单词，长度超过10的只考虑前10个字母。输入格式:输入首先给出正整数N（≤100），为文件总数。随后按以下格式给出每个文件的内容：首先给出文件正文，最后在一行中只给出一个字符#，表示文件结束。在N个文件内容结束之后，给出查询总数M（≤10​4​​），随后M行，每行给出一对文件编号，其间以空格分隔。这里假设文件按给出的顺序从1到N编号。输出

LX同学想要游遍整个中国甚至全世界！所以这个国庆假期她计划去长沙玩。但是在她做旅行前的准备的时候，她收到了老师的作业，并且要求在国庆假期结束之前上交！LX同学非常的生气，告诉了你这个消息。你也觉得实在是太过分了，但是没有办法，只好帮助LX同学完成她的作业。老师给了LX同学两个整数，分别是 x 和 y 。每次LX同学可以从中选择一个数 num ，把这个数变成 (num+2) mod p 或 (num∗2) mod p 或 (num∗num) mod p ，请问，最少需要多少次操作，能使这两个整数相等。输入

本题目要求对读入的五张Poker牌进行判断：它是否是一个正常的顺子。 说明：34567890JQKA2wW相信大家知道一二，为简化操作，0代表10，w和W代表小王和大王，大，小王可代替任意的牌哟。编程判断输入的五张牌是否会构成一个顺子（方案多个时，输出较大的，34567和0JQKA分别是最小和最大的顺子）输入格式:输入用五个字符代表的五张牌，系统确保输入的数据无误，但并不一定是有序排列。输出格式:输出这五张牌组成的顺子或输出空表示不是顺子，注意大小王可当任意的牌使用，输出的顺子要求是最大的一个，且升

小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非 常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期 与其对应。比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？输入格式:一个日期，

海军学校四年级学生衡量一年级学生是否能开军舰靠的是精神值。精神值的计算公式如下：value=​times​​D∗length​​其中的value代表的的是一年级学生的精神值，D代表一年级学生说话声音的分贝，length记录的是说话的句子长度，times记录的是说话的时间。而他们会按照如下方式对一年级学生进行测试:在单位时间内(即times=1)让一年级学生依次进行自我介绍，同时记录他们说话声音的分贝，和自我介绍的内容。现在四年级学生们已经采集了所有一年级学生的数据，他们想请你找到一年级学生里最有.

今天写代码时,编译器有一个警告:我寻思着也没啥问题,于是就看了一下警告,然后回车,就成了这样,也就是说,字符串里面的转义字符不再时转义字符而是普通的字符了,输出看看是不是:果然是这样没错....

堆栈模拟队列 (25分)设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数:int IsFull(Stack S)：判断堆栈S是否已满，返回1或0；int IsEmpty (Stack S )：判断堆栈S是否为空，返回1或0；void Push(Stack S, ElementType item )：将元素item压入堆栈S；ElementType Pop(Stack S )：删除并返回S的栈顶元素。实现队列的操作，即入队vo

将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果，数字间以1个空格分隔，行的首尾不得有多余空格。第二行输出YES，如果该树是完全二叉树；否则输出NO。输入样例1：938 45 42 24 58 30

地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦佩他们的聪明才智。在现在和平发展的年代，对多数人来说，探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。假设有一个地下通道迷宫，它的通道都是直的，而通道所有交叉点（包括通道的端点）上都有一盏灯和一个开关。请问你如何从某个起点开始在迷宫中点亮所有的灯并回到起点？输入格式:输入第一行给出三个

某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了有可能建设成快速路的若干条道路的成本，求畅通工程需要的最低成本。输入格式:输入的第一行给出城镇数目N (1<N≤1000)和候选道路数目M≤3N；随后的M行，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号（从1编号到N）以及该道路改建的预算成本。输出格式:

哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个无向图，问是否存在欧拉回路？输入格式:输入第一行给出两个正整数，分别是节点数N (1≤N≤1000)和边数M；随后的M行对应M条边，每

7-3 树的同构 (25分)给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结点从0到N−1编号）；随后N行，第i行对应编号第i个结点，给出该结点中存储的1个英

假设某一数组d经常做在某一段区间[a,b]内统一进行加减的操作，由于每次进行操作都需要从a循环遍历到b,时间开销较大,所以可以采用差分数组来解决此类问题.设数组d[]={8,1,3,6,5,4,2}当需要在区间[0,3]上统一加3时,不采用循环的方式,而是新创建一数组c,初始每个下标上的值均为0,则:在c[0]上+3变成3,在c[3+1]上-3变成-3;此时,c数组:3,0,0,0,-3,0,0;同理,当需要在[2,5]上统一加4时,让c[2]+4=4,c[5+1]-4=-4,此时,c数组3,0

给定两个由英文字母组成的字符串 String 和 Pattern，要求找到 Pattern 在 String 中第一次出现的位置，并将此位置后的 String 的子串输出。如果找不到，则输出“Not Found”。本题旨在测试各种不同的匹配算法在各种数据情况下的表现。各组测试数据特点如下：数据0：小规模字符串，测试基本正确性；数据1：随机数据，String 长度为 10​5​​ ，Pattern 长度为 10；数据2：随机数据，String 长度为 10​5​​ ，Pattern 长度为 10​2​​

请编写程序检查C语言源程序中下列符号是否配对：/与/、(与)、[与]、{与}。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候，标志着输入结束。程序中需要检查配对的符号不超过100个。输出格式:首先，如果所有符号配对正确，则在第一行中输出YES，否则输出NO。然后在第二行中指出第一个不配对的符号：如果缺少左符号，则输出?-右符号；如果缺少右符号，则输出左符号-?。输入样例1：void test(){ int i, A[10]; for (i=0;

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1输出样例:1 2 3 4 5 6 8 10#include<bits/stdc++.h>using

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 2 5 -12 4 5 8 10 -1输出样例:2 5#include<bits/stdc++.h>using namespace std;ve

7-2 银行业务队列简单模拟 (25分)设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入格式:输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。数字间以空格分隔。

7-1一元多项式的乘法与加法运算(20分)设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 ...

链接：https://ac.nowcoder.com/acm/contest/5678/G来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述西安邮电大学有一辆从老校区到新校区的校车，总共有 n 个学生乘坐校车，在 aia_{i}ai​ 站上车，在 bib_{i}bi​ 站下车。学校打算去除一部分不必要的站点，请问需要保留多少站点，需要安排多少个座位？输入描述:输入 T 组数据 (1

链接：https://ac.nowcoder.com/acm/contest/5678/E来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述X 学校最近计划安排宿管阿姨帮每个宿舍的人晒被子，为了提高效率雇佣了一个无敌阿姨，已知无敌阿姨晒被子的方式如下： 1、进入当前有被子的最低层拿尽可能多的被子，每拿走 1 床被子体力值减 1； 2、如果当前层的被子被拿完且此时的体力值大于 k ，消耗 k

7-16 白骑士的移动 (20分)小S第一次接触国际象棋。他发现国际象棋中的Knight棋子的移动方式和中国象棋中的马类似，移动方式如图所示。 QQ图片20191115182554.png于是小S在棋盘上随意摆上了一些棋子，其中包括一枚白骑士、一枚黑皇后、若干黑战车和若干黑主教。小S想知道，如何能在避开黑战车和黑主教的攻击范围的前提下，花费更少的步数吃掉黑皇后。注1：战车的攻击范围呈直线，...

7-15 深入虎穴 (25分)著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇...

7-14 拯救007 (25分)在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过一劫。）设鳄鱼池是长宽为100米的方形，中心坐标为 (0, 0)，且东北角坐标为 (50, 50...

7-13 海盗分赃 (25分)P 个海盗偷了 D 颗钻石后来到公海分赃，一致同意如下分赃策略：首先，P 个海盗通过抽签决定 1 - P 的序号。然后由第 1 号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括 1 号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则 1 号将被投入大海喂鲨鱼；而后依次类似地由第 2 号、第 3 号等等海盗提出方案，直到能够获...

7-12 月饼 (25分)月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最...

//// Created by HMN on 2020/1/27.///*7-11 人以群分 (25分)社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。输入格式：输入第一行给出一个正整数N（2≤N≤1...