Rainiwalk的博客

题目描述有 N 条绳子，它们的长度分别为 Li​。如果从它们中切割出 K 条长度相同的绳子，这 K 条绳子每条最长能有多长？答案保留到小数点后 2 位(直接舍掉 2 位后的小数)。输入格式第一行两个整数 N 和 K，接下来 N 行，描述了每条绳子的长度 Li。输出格式切割后每条绳子的最大长度。答案与标准答案误差不超过 0.01 或者相对误差不超过 1% 即可通过。输入输出样例输入 #14 118.027.434.575.39输出 #12.00..

题目背景要保护环境题目描述木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段木头越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为11和21，要求切割成到等长的6段，很明显能切割出来的小段木头长度最长为5.输入格式第一行是两个正整数N和K(1 ≤ N ≤ 100000，1 ≤ K ≤

题目描述设有 n 个正整数 a1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。输入格式第一行有一个整数，表示数字个数 n。第二行有 n 个整数，表示给出的 n 个整数 ai。输出格式一个正整数，表示最大的整数输入输出样例输入 #1313 312 343输出 #134331213输入 #247 13 4 246输出 #27424613说明/提示对于全部的测试点，保证 1≤n≤20，1≤ai≤10^9。.

题目描述给定一个数列 a，这个数列满足 ai≠aj（i≠j），现在要求你把这个数列从小到大排序，每次允许你交换其中任意一对数，请问最少需要几次交换？输入格式第一行是一个整数，代表数字个数 n。第二行有 n 个整数用空格分隔开，表示数列 a。输出格式只有一行，包含一个数，表示最少的交换次数。输入输出样例输入 #188 23 4 16 77 -5 53 100输出 #15说明/提示数据规模与约定对于 100%100\%100% 的数据，保证 1

题目描述利用快速排序算法将读入的 N 个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++ 选手请不要试图使用 STL，虽然你可以使用 sort 一遍过，但是你并没有掌握快速排序算法的精髓。）输入格式第 1 行为一个正整数 N，第 2 行包含 N 个空格隔开的正整数 ai，为你需要进行排序的数，数据保证了 Ai 不超过 10^9。输出格式将给定的 N 个数从小到大输出，数之间空格隔开，行末换行且无空

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

题目描述我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同。输入格式输A数据共两行，第一行表示该二叉树的前序遍历结果s1，第二行表示该二叉树的后序遍历结果s2。输出格式输出可能的中序遍历序列

题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。输入格式第一行包含两个整数 N,M，表示该图共有 N 个结点和 M 条无向边。接下来 M 行每行包含三个整数 Xi,Yi,Zi，表示有一条长度为 Zi 的无向边连接结点 Xi,Yi。输出格式如果该图连通，则输出一个整数表示最小生成树的各边的长度之和。如果该图不连通则输出 orz。输入输出样例输入 #14 51 2 21 3 21 4 32 3 43 4 3输出 #17.

递归求解迷宫最短通道的总步长。输入一个迷宫，求从入口通向出口的可行路径中最短的路径长度。为简化问题，迷宫用二维数组 int maze[10][10]来存储障碍物的分布，假设迷宫的横向和纵向尺寸的大小是一样的，并由程序运行读入, 若读入迷宫大小的值是n（3<n<=10），则该迷宫横向或纵向尺寸都是n，规定迷宫最外面的一圈是障碍物，迷宫的入口是maze[1][1]，出口是maze[n-2][n-2], 若maze[i][j] = 1代表该位置是障碍物，若maze[i][j] = 0代表该位置是可以行

呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 ≤ N ≤10​4​​），随后N行，每行按以下格式给出一个人的信息：本人ID 性别 父亲ID 母亲ID其中ID是5位数字，每人不同；性别M代表男性、F代表女性。如果某人的父亲或母亲已经不可考，则相应的ID位置上标记为-1。接下来给出一个正整数K，随后K行，每行给出

题目描述给出N个点，M条边的有向图，对于每个点v，求A(v)表示从点v出发，能到达的编号最大的点。输入格式第1 行，2 个整数N,M。接下来M行，每行2个整数Ui,Vi，表示边(Ui,Vi)。点用1,2,⋯ ,N编号。输出格式N 个整数A(1),A(2),⋯ ,A(N)。输入输出样例输入 #14 31 22 44 3输出 #14 4 3 4题解算是接触图的第一道题吧。好像别的也很难。这题不简单，逆向建边是学习了题解区大佬的解...

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

给出一颗二叉树的中序遍历和后序遍历，请你实现以下两个需求：（1）请你输出这颗二叉树的层序遍历。（2）请你输出这颗二叉树的树高。输入格式:第一行包含一个整数N（N<=1000）。二叉树的节点将从1到N编号。第二行包含N个节点编号，表示这颗二叉树的中序遍历。第三行包含N个节点编号，表示这颗二叉树的后序遍历。输出格式:第一行输出二叉树的层序遍历，节点编号之间用空格分隔，末尾没有多余空格。第二行输出一个整数，代表二叉树的树高。题目不保证输入的序列合法，如果遇到不合法的情

题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8）。输入格式2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式1行，表示一棵二叉树的先序。输入输出样例输入 #1BADCBDCA输出 #1ABCD题解近期刚学的树，趁着现在印象比较深，遂写下来。题意明显，已知二叉树的中序和后序排列，求先序排列。预备的知识：先序排列：根左右中序...

有三根A、B、C三根柱子，n个直径大小不同的圆盘，这些圆盘按照直径从大到小的次序从下到上放在A柱上，如果把1个圆盘从从一根柱子移动到另外一根柱子称作1次移动，在移动过程中允许借用B柱子，但不允许大圆盘放在小圆盘上面。现在要用最少的步数把这些圆盘全部移到C柱，请设计一个算法求出移动步骤和移动次数。输入格式:一个整数n(1≤n≤15)，表示圆盘的个数。输出格式:输出移动盘子的过程和总的移动次数，先输出移动步骤，每一步占一行，格式为：当前要移动的盘子所在的柱子编号-->移动后所在柱子的编

一瓶娃哈哈（玻璃瓶装的）两块钱，因为瓶身是玻璃瓶的比较贵，所以两个瓶身可以换一瓶娃哈哈。你现在有4元钱，问最多能喝到多少瓶娃哈哈？答案是4瓶。一开始先用4元钱买两瓶娃哈哈喝掉，再用这两瓶的娃哈哈的瓶身换一瓶喝到，最后还剩一个瓶身，这个时候再朝小卖部的老板借一个瓶身。换一瓶娃哈哈喝掉之后再还给他一个瓶身。现在问题来了，Rhythm有n元钱，然后Rhythm最多可以向老板借一个瓶身（注意要还的），问Rhythm最多能喝到多少瓶娃哈哈？输入格式:第一行是一个正整数T（T<=10...

已知两个非降序链表序列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题解这次又是取“并集...

彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码放在一个临时货架上，码放的方法就是一箱一箱堆上去。当一种颜色装填完以后，先看看货架顶端的一箱是不是下一个要装填的颜色，如果是就取下来装填，否则去工厂里..

题目描述一个如下的 6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列 246135 来描述，第 i 个数字表示在第 i 行的相应位置有一个棋子，如下：行号 123456列号 246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出，解按字典顺序排列。请输出前 3 个解。最后一行是解的总个数。输入格式...

题目背景在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧……题目描述中国象棋半张棋盘如图 1 所示。马自左下角 (0,0) 向右上角 (m,n) 跳。规定只能往右跳，不准往左跳。比如图 1 中所示为一种跳行路线，并将路径总数打印出来。输入格式只有一行：两个数 n，m。输出格式只有一个数：总方案数 total。输入输出样例输入 #14 8输出 #137说明/提示对于 100% 的数据：n,m≤18题解...

Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。密文 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z明文 V W X Y Z A B C D E F G H I J K L M N O P Q R S T U你的任务是对给定的密文进行解密得到明文。 你需要注意的是，密文中出现的字母都是大写 字母。密文

给定一个单链表 L​1​​→L​2​​→⋯→L​n−1​​→L​n​​，请编写程序将链表重新排列为 L​n​​→L​1​​→L​n−1​​→L​2​​→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤10​5​​)。结点的地址是5位非负整数，NULL地址用−1表示。接下来有N行，每行格式为：Address Data Next其中Address是结点地址

暴雪公司周年庆，在论坛推出盖楼抢楼层活动，幸运儿获得霜之叹息一把，于是大家蜂拥而至，开始抢楼了，你的任务就是找出幸运儿。输入格式:第一行中输入三个整数N，K，S，N是楼层总数，不超过1000，K是间隔多少楼层产生幸运儿，S是第一个幸运儿的楼层编号，楼层从1开始编号。随后的N行，是各楼层的跟帖人的昵称，昵称是一个不超过20个字符的字符串，不含空格。事情原本很简单，但是霜之叹息太诱人了，于是很多人重复发帖，希望能抢到楼层，但是暴雪公司规定，每个人最多只能得1把霜之叹息，如果已经得过了，那就要跳过。输

给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤10​5​​，为结点总数）。一个结点的地址是非负的 5 位整数，空地址 NULL 用 -1 来表示。随后 N 行，每行按以下格式描

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 2 5 -12 4 5 8 10 -1输出样例:2 5题解这题的关键就在于怎么找交集元素。我来说说我的尝试。注：..

题目描述已知 n 个整数 x1,x2,…,xn，以及1个整数k(k<n)。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4,k=3,4个整数分别为3,7,12,19时，可得全部的组合与它们的和为：3+7+12=223+7+19=297+12+19=383+12+19=34现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3+7+19=29输入格式键盘输入，格式为：n,k(1≤n≤20,k<n)x1,x2,…,xn(1≤

题目描述输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数 n。输出格式由 1∼n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 5 个场宽。输入输出样例输入 #13输出 #1 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1说.

题目描述用高精度计算出 S = 1!+2!+3!+…+n! (n≤50)其中“!”表示阶乘，例如：5!=5×4×3×2×1输入格式一个正整数N。输出格式一个正整数S，表示计算结果。输入输出样例3 —> 9思路这是个高精度的简单考察。关于高精度，不了解的可以看【入门】高精度算法。作者写的简直不要太清楚。代码#include<stdio.h>int item[100000]={0}; //定义两个全局数组，若局部定义则无法运行int sum[500000]=

本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下：struct ListNode { int data; struct ListNode *next;};函数接口定义：struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2);其中list1和list2...

本题要求实现一个函数，将一组数字型字符串，转换成double型的浮点数。函数接口定义：函数接口如下：double myatof(char s[]);其中s[ ]是输入的数字型字符串，函数返回一个double类型的浮点数。裁判测试程序样例：主函数中通过键盘输入一组字符串，调用myatof函数进行转换并打印输出 。#include "stdio.h"#define N ...

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。输出格式：每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。输入样例：Hello World H...

这题没难住我，毕竟咱有打飞机游戏铺垫了么。我就是记录一下，关于这类自己画界面的题目的思路。要注意的是：用双循环表示二维空间，\n来换行，空格来占位，进而推进光标移动。本题是读入四行字符串，然后输出大写字母的垂直柱状统计图。#include<stdio.h>int main(){ char a[6][300]; int letter[100]={0},max=0;...

没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（≤10​4​​），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：KN​1​​P​1​​⋯N​K​​P​K​​其中K（0≤K≤20）是发出去的红包个数，N​i​​是抢到红包的人的编号，P​...

习题6-7 简单计算器 (20分)模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。输入格式:输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。输出格式:在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算符，则输出错误信息“ERROR”。输入样例:...

写代码时的参考资料：https://zhidao.baidu.com/question/563882946150754004.htmlhttps://blog.youkuaiyun.com/tham_/article/details/45370607思路并不难，就是费点事。我用了两个结构体，一个装输入的关注名字，但不太会字符串数组，就用结构体代替啦。另一个装带有名字和点...

老实说，最开始看到他我是拒绝的。转来转去晕了。后来看了网上的思路，给了我一些启示。于是我自己写了一个。具体思路呢？我是先按具体例子走的，比如说N=5的情况，就是由特殊推导一般。这里用count作计数器，它只需要加1就行了。用x，y作坐标，表示出每个点。先走第一排，就是x=0，y递增的情况。走到最后停止。但由于for的特性，y多加了1，所以下面就减掉。接下来要装最右侧一列，当...

下面谈谈我的收益： 起初还以为是字符串，结构体，又或是根本没学过的东西。知道见到别人的代码才豁然开朗。大体思路就是，定义一个足够长的整型数组，并赋初值0。然后把他的下标对应学生身份号（所以定义时长度要大于题中的99999）。一旦在这组朋友圈中有至少两组，就说明这些人并不孤单。就让他们的 a[i]++ , 即变成非零数。这样，0的就是孤单（要么组中就他一个，要么组中根本没有他）...

我的代码：#include <stdio.h>int main(){ int N,M,i,item,danxiang,j,flag,first=1; int n[20],m[20]; scanf("%d",&N); for(i=0;i<=N-1;i++) { scanf("%d",&item);...