07 2022 档案
摘要：【问题描述】 有一间长方形的房子, 地上铺了红色。黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上, 只能向相邻的黑色瓷砖移动。请写一个程序。计算你总共能够到达多少块黑色的瓷砖。 输入:第一行是两个整数w和h。分别表示x方向和y方向瓷砖的数量。w和h都不超过20。在接下来的H行中,每行包括W个字
阅读全文
摘要：【问题描述】 在上一讲的探险故事中，遗漏了一个关键问题——我们只判断了能否逃生，却忽略了如何规划一条耗时最短的逃生路线？下图中的每个位置都有一个数字表示的是经过这个位置需要耗费的时间。请根据给定的起点和终点坐标，计算出从起点走到终点的最短时间。输入: 第一行包含两个正整数N和M(1<N,M<30)表
阅读全文
摘要：【问题描述】 输入第一行包含两个正整数M和N(1<N,M<30)表示人鱼王国的长和宽，下面是一个N行M列的二维数组，其中1表示陆地，0表示海水。输出: 一个整数a，表示陆地把海域分成的份数(斜着方向不算连通)。 【样例输入】 5 5 1 0 0 1 0 0 1 0 0 1 1 0 1 0 0 1 0
阅读全文
摘要：【问题描述】 输入: 第一行包含一个正整数N(1<n<30)表示迷宫的长和宽，下面N行，每行有N个数字，其中1表示可以走，0表示死路。接下来两行分别表示悟空和师傅所在洞穴坐标和传送门所在洞穴坐标。 输出: 如果悟空他们可以成功走到传送]空间就输出YES否则就输出NO. 【样例输入】 5 1 0 0
阅读全文
摘要：【问题描述】 唐僧师徒在取经路上再一次走失了，这一次狡猾的妖怪将唐僧藏入了形如迷宫的洞穴中。已知妖怪洞穴是一个N*N的正方形，其中有一些假山堵路。 输入: 第一行是一个正整数N(2<N<10)，后面包含N*N行由θ, 1, 2组成的矩阵，其中0表示可以走，1表示假山，2表示师傅的位置。 输出: 如果
阅读全文
摘要：【问题描述】 有n个大小不等的梨, 请利用选择排序将他们按照从小到大的顺序排列, 并输出。 输入: 两行第一行一个整数n, 第二行n个随机正整数表示梨的重量( 1<=n<=100 )。 输出: 一行, 升序排列的整数序列。 【样例输入】 5 12 8 3 7 15 【样例输出】 3 7 8 12 1
阅读全文
摘要：【问题描述】 有n个10以内的随机数, 请利用冒泡排序将他们按照从小到大的顺序排列并输出。 输入: 两行, 第一行一个整数n, 第二行n个随机正整数。( 1<=n<=100 ) 输出: 一行, 升序排列的整数序列。 【样例输入】 6 1 2 5 3 4 6 【样例输出】 1 2 3 4 5 6 #i
阅读全文
摘要：【问题描述】 有n个小动物在进行身高排序,请你利用冒泡排序的原理, 帮助他们完成由高到低的排列吧! 输入: 两行, 第一行一个整数n, 第二行n个随机正整数。( 1<=n<=100 ) 输出: 一行，降序排列的整数序列。 【样例输入】 5 19 14 7 6 8 【样例输出】 19 14 8 7 6
阅读全文
摘要：【问题描述】 有n个10以内的随机数,请将他们按照从小到大的顺序排列并输出, 注意输出的 序列内容中不包含重复数字。 输入: 两行,第一行一个整数n,第二行n个随机正整数。( 1<=n<=1000 ) 输出: 一行,升序排列的整数序列。 【样例输入】 7 8 6 3 1 4 9 3 【样例输出】 1
阅读全文
摘要：# 单词默写小程序。import easygui as equestions = ["局部", "野怪", "重复", "添加", "动画"]answers = ["local", "monster", "repeat", "append", "animation"]# 计算列表questions的
阅读全文
摘要：【问题描述】 1. 人的智商一般用IQ来表示，等级划分如下： ① 天才：140以上 ② 超常：130-139 ③ 优秀：120-129 ④ 中上、聪慧：110-119 ⑤ 中等：90-109 ⑥ 中下：80-89 ⑦ 临界智能不足：70-79 ⑧ 智力缺陷：70以下 2. 智商的测算公式：IQ（智商
阅读全文
摘要：【问题描述】 已知迷阵只有一个入口,师徒在整点出发,即最初节点全部为黑色。假设每个节点均会延伸出两条支路,节点为黑色时,向左前进;节点为白色时,向右前进，直到出口处结束。当节点处有人经过,节点颜色由黑变白或者由白变黑。迷阵共有n层,所有出口位置均处于第n层,所有节点从上到下从左到右的编号为1,2,4
阅读全文
摘要：【问题描述】 建立如图所示的二叉树。输入先序遍历序列以建立二叉树。输出其后序遍历 结果，(其中空结点使用英文句号代替)。 【样例输入】 ABD...CE..F.. 【样例输出】 DBEFCA #include<iostream> #include<cstring> using namespace s
阅读全文
摘要：【问题描述】 与时俱进的唐僧,迷上了学习英语，可是背单词可真让人头大啊。不过聪明的唐僧有他自己的一套学习方法,现在就邀请唐师傅给我们来介绍一下吧!唐僧: 我使用的是"唐氏记忆法”! 每天我都会建立-个"单词树”帮助我记忆今日的一组词汇。比如:finish finite final finance..
阅读全文
摘要：题目描述 字符串中只含有括号(),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{}，例如。输入: [()] 输出:YES，而输入([])，([)]都应该输出NO。 输入格式 第一行为一个整数n，表示以下有多少个由括好组成的字符串。接下来
阅读全文
摘要：题目描述 给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。 输入格式 第1行是测试数据的组数n，后面跟着n行输入。每组
阅读全文
摘要：题目描述 小明爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级也可以第一次走两级，第二次走一级，一共3种方法。 输入格式 输入包含若干行，每行包含一个正整数N，代表楼梯级数，1 <= N <= 30 输出格式 不
阅读全文
摘要：【问题描述】 有一串被加密过的数字，解密规则如下: 将第一个删除，第二个放在数字末端，以此类推。删除的数字将会组成一个新数字，这就是解密后的数字。例如: 631758924，第一步删除6，3移到后面...将得到615947283. 要求: 输入的数字小于10亿. 【样例输入】 631758924 【
阅读全文
摘要：【问题描述】 已知二叉树的先序和中序遍历序列,推出它的后序遍历序列。 输入: 共两行,第1行一一个字符串，表示树的先序遍历，第2行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。 输出: 仅一行，表示树的后序遍历序列。 【样例输入】 abdec dbeac 【样例输出】 debca #in
阅读全文
摘要：【问题描述】 学校举办了一场舞会,男生和女生在入场时,各自排成一队。伴奏响起时,依次从男队和女队的队首各出一人配成舞伴。规定每个舞曲只有一对跳舞者,若两队初始人数不同,则较长的那一队中未配对者等待下一轮舞曲。请利用程序模拟这个过程。 输入: 一行，三个数字m, n和p, 分别表示男队人数、女队人数和
阅读全文
摘要：【问题描述】 小朋友们排成一列纵队,从第一个人开始依次编号为 1~n。当队伍中至少还剩两个人时,出现了“逃跑行为" : 当第一个人进入医务室打针时，队伍中新的第一个人逃到了队伍的最后。请输入n ,并输出正确的打针顺序( 3≤n≤100 ) 。 【样例输入】 5 【样例输出】 1 3 5 4 2 #i
阅读全文
摘要：【问题描述】 N个人正在排队进入一个音乐会。人们等得很无聊,于是他们开始转来转去,想在队伍里寻找自己的熟人。队列中任意两个人A和B ,如果他们是相邻或他们之间没有人比A或B高,那么他们是可以互相看得见的。写一个程序计算出有多少对人可以互相看见。 输入: 输入的第一行包含一个整数N(1≤N≤50000
阅读全文
摘要：【问题描述】 一个数如果从左往右读和从右往左读数字是相同的，则称这个数是回文数，如121, 1221,15651都是回文数。输入一个高精度数n，判断n是否为回文数字。 输入：一个高精度数n(n小于200) 输出：如果是回文数，就输出YES，否则就输出NO。 【样例输入】 12345678987654
阅读全文
摘要：【问题描述】 有n个圆盘，依半径大小(半径都不同)，自下而上套在A柱上，每次只允许移动最上面一个盘子到另外柱子上去(除A柱外，还有B柱和C柱，开始时这两个柱上无盘子)，但绝不允许发生柱上出现大盘子在上，小盘子在下的情况，现要求设计将A柱子上n个盘子搬移到C柱去的方法。 【样例输入】 3 【样例输出】
阅读全文
摘要：【问题描述】 一只蜜蜂在下图所示的数字蜂房上爬动，已知它只能从标号小的蜂房爬到标号大的相邻蜂房现在问你：蜜蜂从蜂房M开始爬到蜂房N，M<N，有多少种爬行路 线？例如从蜂房1爬到蜂房3，有两种方法，分别是1->3; 1->2->3. 【输入格式】 输入M，N的值, (0<M<N<21)。 【输出格式】
阅读全文
摘要：【问题描述】 n名同学争做计算题，规定做完一道才能做第二道，比赛后统计发现：第一位同学做了总数的一半多1道，第二位同学做了余下的一半多2道，第三位同学做了再余下的一半多3道，以此类推，第n-1位同学做了余下的一半多n-1道，最后一位同学做了n道。输入学生的数量n，求共有多少道题目？ 【输入样例】 4
阅读全文
摘要：【题目描述】 已知: 输入 a、b、c，求 m 。把求三个数的最大数 max ( x, y, z) 分别定义成函数和过程来做。 【输入格式】 输入a , b , c 。 【输出格式】 求 m，保留到小数点后三位。 【输入样例】 1 2 3 【输出样例】 0.200 #include<iostream
阅读全文
摘要：【题目描述】 两个质数的和是S，它们的积最大是多少？ 【输入格式】 一个不大于10000的正整数S，为两个质数的和。 【输出格式】 一个整数，为两个质数的最大乘积。数据保证有解。 【输入样例】 50 【输出样例】 589 #include<iostream> #include<climits> us
阅读全文
摘要：【问题描述】 任意输入两个正整数m,n(1<m<n≤5000)，依次输出m到n之间每个数的最大质因子(包括m和n；如果某个数本身是质数，则输出这个数自身)。 【输入格式】 一行，包含两个正整数 m 和 n ，其间以单个空格间隔。 【输出格式】 一行，每个整数的最大质因子，以逗号间隔。 【输入样例】
阅读全文
摘要：【问题描述】 病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序： 1.老年人（年龄 >= 60岁）比非老年人优先看病。 2.老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。 3.非老年人按登记的先后顺序看病。 【输入格式】 第1行，输入一个小于100的正整数，表
阅读全文
摘要：题目描述 给出 n 和 n 个整数 ai，求这 n 个整数中最小值是什么。 输入格式 第一行输入一个正整数 n，表示数字个数。 第二行输入 n 个非负整数，表示a1,a2…an，以空格隔开。 输出格式 输出一个非负整数，表示这 n个非负整数中的最小值。 输入输出样例 输入 8 1 9 2 6
阅读全文
摘要：题目描述 给定 n 和 k，将从 1 到 n之间的所有正整数可以分为两类：A 类数可以被 k 整除（也就是说是 k 的倍数），而 B 类数不能。请输出这两类数的平均数，精确到小数点后 1 位，用空格隔开。 数据保证两类数的个数都不会是 0。 输入格式 输入两个正整数 n 与 k。 输出格式 输出一行
阅读全文
摘要：题目描述 给出三个整数 a,b,c (0≤a,b,c≤100)，要求把这三位整数从小到大排序。 输入格式 输入三个整数 a,b,ca,b,c，以空格隔开。 输出格式 输出一行，三个整数，表示从小到大排序后的结果。 输入输出样例 输入 1 14 5 输出 1 5 14 输入 2 2 2 输出 2 2
阅读全文
摘要：【题目描述】 输入长度为 n 的一个正整数序列，要求输出序列中最长连号的长度。连号指在序列中，从小到大的连续自然数。 【输入格式】 第一行，一个整数 n。 第二行，n 个整数 a_i，之间用空格隔开。 【输出格式】 一个数，最长连号的个数。 【输入输出样例】 【输入】 10 1 5 6 2 3 4
阅读全文
摘要：【问题描述】 小 A 有一个质数口袋，里面可以装各个质数。他从 2 开始，依次判断各个自然数是不是质数，如果是质数就会把这个数字装入口袋。口袋的负载量就是口袋里的所有数字之和。但是口袋的承重量有限，不能装得下总和超过 L（1≤L≤105）的质数。给出 LL，请问口袋里能装下几个质数？将这些质数从小往
阅读全文
摘要：问题描述: 水下探测器可以潜入湖中在任意水深进行科学探索。湖水的最大深度为 h 米,即它在湖底时到水面的距 离，0<=h<=100；探测器最初的水下深度为 s 米，0<=s<=100；当探测器不在水面（当前深度大于 0） 时，每个 u 指令可使它上浮 1 米，而当探测器在水面时，u 指令是无效的；当
阅读全文
摘要：【问题描述】一个数如果从左往右读和从右往左读数字是相同的,则称这个数是回文数，如121 , 1221，15651都是回文数。输入-个高精度数n ,判断n是否为回文数。输入: 一个高精度数n ( n小于200位)。输出: 如果是回文数，就输出yes ，否则就输出no。【样例输入】 1234567898
阅读全文
摘要：【问题描述】 字符串中只含有括号(0,[]判断输入的字符串 中括号是否匹配。如果括号有互相包含的形式,从内到外必须是(0,[]例如。输入: [)]输出:YES ,而输入([])，([ )]都应该输出NO。输入: 一个由括号组成的长度不超过255的字符串(前括号的数量大于等于后括号数量)。输出: YE
阅读全文
