yingmu__的博客

试题名称 字符串部分复制时间限制: 1 秒内存限制: 256KB问题描述给定一个的字符串，从第m个字符开始复制成为另一个字符串。编写函数copystr( )完成字符串复制，使用字符类型的指针变量作为形参，主函数完成字符串输入和m值的输入，函数调用，以及最后结果的输出。输入说明第一行从键盘输入一个字符串，该字符串中字符可以是字母、数字、空格和其它字符。字符串总长不超过50个字符。第二行输入整数m的值。输出说明若该字符串长度小于m，则输出error，否则输出从该字符串第m个字符复制的字符串。

标题奇偶排序描述定义一个一维整形数组num[20]，输入正整数N（N≤20）代表num的实际元素个数，输入N个任意整数到num中，编写函数sort()实现排序处理，完成前面奇数，后面偶数，分别从小到大排序。使用指针完成地址传递，主函数完成N、数组元素的输入和处理后的数组元素输出。时间限制1内存限制10000类别1输入说明输入正整数N（N≤20）和N个任意排列的整形到一维数组num中。输出说明格式输出：数据之间空一格，奇数和偶数分界处空三个空格。输入样例52 3 7 8 4输

螺旋填数题目描述：创建一个m行n列的数组，将1—m*n的数字螺旋填入方向为右下左上输入说明：输入正整数m和n，以空格分隔输出说明:输出填好的数组，数组元素之间用空格分隔，数组每行之间以换行分隔输入示例：4 5输出示例：1 2 3 4 514 15 16 17 613 20 19 18 712 11 10 9 8#include<stdio.h>int main(void){ int m,n,i,j; int array[100][100]; int num=

标题 机器人类别综合时间限制 1S内存限制 256Kb问题描述 机器人按照给定的指令在网格中移动，指令有以下四种：N 向北（上）移动S 向南（下）移动E 向东（右）移动W 向西（左）移动如下图所示，在网格1中，机器人初始位于网格第1行第5列，按照网格中的指令，机器人在走出网格前需要10步。在网格2中，机器人初始位于网格第1行第1列，按照网格中的指令，机器人将进入一个循环，永远走不出网格，且在进入循环前走了11步。4 5 1S E S W EE E S N WN W E E

试题名称 括号配对问题时间限制: 1 秒内存限制: 10KB问题描述现在有一行括号序列，请你检查这行括号是否配对。输入说明第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符。输出说明每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No。输入样例3[(

标题 拼数字时间限制 1S内存限制 1000Kb问题描述 对于给定的字符序列（字符序列长度小于100），从左至右将所有数字字符取出拼接成一个无符号整数（拼接出的整数小于2^31）。然后计算并输出该整数的最大因子（如果是素数或0，则其最大因子为自身）。输入说明 输入数据为一行字符序列。输出说明 对输入的字符序列，求出所得整数的最大因子；若字符序列中没有数字或找出的整数为0，则输出0。输入样例 样例1输入sdf0ejg3.f?9f样例2输入?4afd0s&2d79*(g

哈弗曼树假设用于通信的电文由ｎ个字符组成，字符在电文中出现的频度（权值）为w1,w2,…,wn，试根据该权值序列构造哈夫曼树，并计算该树的带权路径长度。第１行为ｎ的值，第２行为ｎ个整数，表示字符的出现频度。输出所构造哈夫曼树的带权路径长度。输入示例：87 19 2 6 32 3 21 10输出：261也可使用c++的最小堆实现优先级队列实现此算法，效率较高，由于不想使用c++，就自己实现了有序链表来完成此题#include<stdio.h>#include&l

题目6：数字排序问题描述　　给定n个整数，请计算每个整数各位数字和，按各位数字和从大到小的顺序输出。输入格式　　输入的第一行包含一个整数n，表示给定数字的个数。　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出格式　　输出多行，每行包含两个整数，分别表示一个给定的整数和它的各位数字和。按各位数字和递减的顺序输出。如果两个整数各位数字和相同，则先输出值较小的，然后输出值较大的。样例输入5101 100 999 1234 110样例输出999 271234 1

试题名称 反转链表时间限制: 2 秒内存限制: 256KB问题描述输入一个链表，反转链表后，输出链表的所有元素。输入说明输入第一行为整数n（n>=1),代表测试链表数。从第二行开始每行表示一个链表，其中第一个数据表示链表中数据个数，其余数据表示要测试的链表中的数据，均为整数。输出说明每一行对应一个链表反转后的元素。输入样例35 1 2 3 4 53 2 4 51 3输出样例5 4 3 2 15 4 23#include<stdio.h>#includ

中序遍历二叉排序树输入一整数序列，建立二叉排序树，然后中序遍历。输入第一行为整数的个数n，第二行是具体的n个整数。建立二叉排序树，然后输出中序遍历的结果。输入示例：51 6 5 9 8输出：1 5 6 8 9#include<stdio.h>#include<stdlib.h>typedef struct node{ int data; struct node *left; struct node *right;}BTnode;//二叉树的创建B

试题名称 车牌限行时间限制: 1 秒内存限制: 256KB问题描述 问题描述受雾霾天气影响，某市决定当雾霾指数超过设定值时对车辆进行限行，假设车牌号全为数字，且长度不超过6位，限行规则如下：（1）限行时间段只包括周一至周五，周六周日不限行；（2）如果雾霾指数低于200，不限行；（3）如果雾霾指数大于等于200且低于400，每天限行两个尾号的汽车，周一限行1和6，周二限行2和7，周三限行3和8，周四限行4和9，周五限行5和0；（4）如果雾霾指数大于等于400，每天限行五个尾号的汽车，周一、周三

2、矩阵相乘输入2×3矩阵A和3×2矩阵B各元素值，计算矩阵A和矩阵B相乘的结果输入说明：输入整形数组A和数组B,数组元素用空格分隔输出说明：输出矩阵A*B的结果，矩阵元素之间用空格分隔，数组每行元素用换行分隔输入样例：1 2 34 5 61 23 45 6输出样例22 2849 64#include<stdio.h>#define a 2#define b 3int main(void){ int array1[a][b],array2[b][a]; int

试题名称 递增链表的插入时间限制: 1 秒内存限制: 10000KB问题描述幼儿园小朋友要玩老鹰捉小鸡的游戏，老师把在场的小朋友按身高递增的顺序排好了队，这时有一位小朋友来晚了，老师需要把他按照身高插入到排好的队列中，请你帮助幼儿园老师把这位晚到的小朋友插入到队列中合适的位置。输入说明输入的第1行包含原队列长度N（任意int范围内的非负整数）与待插入的小朋友的身高值M（单位为cm）；第2行包含N个递增的小朋友的身高值代表原递增数列。输出说明根据此递增数列，构造出递增链表，然后将M插入到链表中

标题单词排序描述定义一个二维字符数组str[10][20]，行号表示单词序号，列号表示单词最大长度，输入一个正整数N（N≤10），表示单词数，使用函数wd_sort()完成单词的排序，按字母顺序从小到大排列单词，使用指针完成地址传递，主函数完成数组输入和输出。时间限制1内存限制10000类别1输入说明输入一个二维字符数组str和一个正整数N，行号表示单词序号，列号表示单词最大长度。输出说明格式输出：单词之间空一行。输入样例3word fish egg输出样例eggfis

题目描述：输出金字塔请输入一个大写字母作为字母金字塔的最大字母示例：输入：C输出： AABAABCBA (最后一行开头无空格)#include<stdio.h>int main(void){ char c; char flag; scanf("%c",&c); int i,j,n,length; n=c-'A'+1; //计算遍历次数 for(i=0;i<n;i++){ //输出左边空格 for(j=i+1;j<n;j++){

标题 考勤系统类别 时间限制 1S内存限制 256Kb问题描述 实验室使用考勤系统对学生进行考勤。考勤系统会记录下每个学生一天内每次进出实验室的时间。每位学生有一个唯一编号，每条考勤记录包括学生的编号，进入时间、离开时间。给出所有学生一天的考勤记录，请统计每个学生在实验室工作的时间，并按照工作时间从长到短给出一天的统计表，工作时间相同时按编号从小到大排序。输入说明 输入的第一行包含一个整数n，表示考勤记录条数。1≤n≤100，学生的编号为不超过100的正整数。接下来是n行，每行是一

题目5：消除类游戏问题描述　　消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。　　现在给你一个n行m列的棋盘，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后的棋盘。　　请注意：一个棋子可能在某一行和某一列同时被消除。输入格式　　输入的第一行包含两个整数n, m，用空格分隔，分别表示棋盘的行数和列数

标题单词统计描述输入字符串string[N]（N≤100），各个单词以空格隔开，单词长度小于等于8，输入单词word[M]（M≤8），在string中查找出相同的单词并统计该单词出现的次数信息，输出单词和出现次数的信息， 数据之间空一格空格。主函数输入字符串和待统计单词，编写函数count()实现统计和信息输出。时间限制1 内存限制10000 类别1输入说明输入一行字符以空格隔开各个单词，输入要统计的单词。输出说明格式输出：输出单词及其出现的次数信息，数据之间空一格。输入样例d

标题 相邻区域类别 数组时间限制 1S内存限制 256Kb问题描述 一个n行m列的矩阵被划分成t个矩形区域，分别用数字1-t来标识，同一个区域内的元素都用同一个数字标识。如下图所示，一个6行8列的矩阵被分成8个矩形区域，分别用编号1-8标识。当两个小区域之间公用一条边时，称这两个区域相邻，例如下图中区域5的相邻区域有6个，分别为1,2,3,6,7,8，但4并不是它的相邻区域。请写一个程序找出区域k的所有相邻区域。输入说明 输入第一行为四个整数n，m， t，k，整数之间用空格分隔。n表

题目2：数列分段问题描述　　给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？输入格式　　输入的第一行包含一个整数n，表示数列中整数的个数。　　第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。输出格式　　输出一个整数，表示给定的数列有多个段。样例输入88 8 8 0 12 12 8 0样例输出5样例说明　　8 8 8是第一段，0是第二段，12 12是第三段，倒数第二个整数8是第四段，最后一个0是第五段。评测用

标题 密码强度类别字符串处理时间限制 1S内存限制 256Kb问题描述 每个人都有很多密码，你知道你的密码强度吗？假定密码由大写字母、小写字母、数字和非字母数字的符号这四类字符构成，密码强度计算规则如下：基础分：空密码(密码长度为零)0分，非空密码1分加分项1：密码长度超过8位，+1分加分项2：密码包含两类不同字符+1分，包含三类不同字符+2分，包含四类不同字符+3分按照此规则计算的密码强度为0~5。请你设计一个程序计算给出的密码的强度。输入说明 输入为一个密码字符串，字符

标题文件排序类别综合时间限制1S内存限制256Kb问题描述操作系统中在查找文件时会按照某个规则对文件排序，例如下图为按照文件修改日期逆序排序（最后修改的排在最前面）。但目前操作系统不支持同时按照多个字段进行排序。现在请你写一个程序能够同时按照修改日期和文件大小对文件进行排序，排序规则为：日期优先，最后修改的排在前面当修改日期相同时，大的文件排在前面。输入说明第一行为一个数字 n，n 表示共有 n 个待排序的文件， 1≤ n≤ 100。接下来是 n 行，每行包含一个文件的修

试题名称 判断栈输出顺序正确与否时间限制: 1 秒内存限制: 10KB问题描述给定一个栈，其中最多存储M个数据。将N个数据以1,2,3,…,N的顺序压栈，然后再随机弹栈。判断一下哪些是有可能的弹栈顺序，而哪些不是。例如M是5，N是7，我们可以得到1, 2, 3, 4, 5, 6, 7的弹栈顺序，而不能得到3, 2, 1, 7, 5, 6, 4这样的弹栈顺序。（M，N<=1000）输入说明输入包含了一种情况下的测试数据。在每种情况下，有三组输入数据：第一组列在首行，包含了三个数据：栈的最大

试题名称 学生信息管理时间限制: 1 秒内存限制: 10000KB问题描述某班学生的信息存放在一个线性单链表中，但每学期都有学生因故退学。现要求根据退学学生的学号，将其信息从链表中删除。假设学生的数据只保存姓名、学号、性别，并采用结构体类型描述。输入说明输入n个学生数据(1<=n<=10)。每行一个学生信息，包括：姓名(不超过20个字符的字符串)、学号(整形)、性别(字符)，以空格分隔。学生数据以#结束，并在下一行输入退学学生的学号。输出说明若链表中有退学学生，输出删除该学生后的

leetcode 11 ：盛最多水的容器给你 n 个非负整数 a1，a2，...，a``n，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例 1：输入：[1,8,6,2,5,4,8,3,7]输出：49 解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表

leetcode 206： 反转链表给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例 1：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]示例 2：输入：head = [1,2]输出：[2,1]示例 3：输入：head = []输出：[]提示： 链表中节点的数目范围是 [0, 5000] -5000 <= Node.val <= 5000 进阶：链表可以选用迭代或递归方

leetcode 61： 旋转链表给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。示例 1：输入：head = [1,2,3,4,5], k = 2输出：[4,5,1,2,3]示例 2：输入：head = [0,1,2], k = 4输出：[2,0,1]提示： 链表中节点的数目在范围 [0, 500] 内 -100 <= Node.val <= 100 0 <= k <= 2 *

leetcode 25： K个一组翻转链表给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。进阶： 你可以设计一个只使用常数额外空间的算法来解决此问题吗？ 你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。 示例 1：输入：head = [1,2,3,4,5], k = 2输出：[2,1,4,3,5]示例 2：

leetcode19： 删除链表的倒数第N个节点给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]示例 2：输入：head = [1], n = 1输出：[]示例 3：输入：head = [1,2], n = 1输出：[1]提示： 链表中结点的数目为 sz 1 <= sz <= 30 0 <= Node.val <= 1

leetcode 387: 字符串中的第一个唯一字符给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。思路一：使用hash表存储频数。对字符串进行2次遍历。第一次遍历统计频数。第二次遍历找到频数为1的字符下标。int index = -1;HashMap<Character,Integer> map = new HashMap<>();for(int i = 0; i < s.length();i++){ i..

问题描述：给定一组记录n(n<100)小明各个时期的考试成绩，格式为日期+成绩，中间以空格隔开，记录之间现要求以分数为关键字从大到小对其进行排序，若分数相同按日期从小到大排序输入样例：42017/1/1 952017/6/10 852017/3/2 952017/1/1 65输出样例：2017/1/1 952017/3/2 952017/6/10 852017/1/...

输入样例：87 19 2 6 32 3 21 10输出样例：261/*87 19 2 6 32 3 21 10*/#include<stdio.h>int main(void){ int n; int i,top,result; scanf("%d",&n); int stack[n]; top=n; for(i=0;i<n;i++){ ...

题目描述：计算任意长浮点数的n次方输入规则：输入浮点数 和n（0 0 表示结束）分析：可用字符数组代替整型数组 节省大量空间 但计算起来稍微麻烦点 有兴趣的朋友可以尝试一下，任意长数乘法具体思路基本上就这样(个人见解 有兴趣可以一起交流)代码如下：有详细注释#include<stdio.h>#include<string.h>int main(void){...

题目描述：smith数是指满足下列条件的可分解的整数：其所有位数上的数字和等于其全部素数因子的数字之和。例如，9975是smith数，9975=355719，即9975的数字和=因子的数字总和=30.补充说明一下：根据smith数的定义，素数不是smith数。输入多组数据，判断输入的数是否为smith数，如果是输出Yes,否则输出No代码如下：（详细注释）#include<st...

Arnold变换是一种常见的图像置乱技术，Arnold变换定义如下： //对任意NN矩阵（素有元素相同的矩阵除外）设i,j为矩阵元素的初始下标，经过Arnold变换后行下标为i’,j’,其满足下式：i’=(i+j)mod N j’=(i+2j)mod N i,j:0,1,…N-1Arnold变换具有周期性，即经过若干次变换回到最初状态，且周期T与N的大小有关。对于任意N>2,Tn&l...

问题描述：小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒，黄灯 y 秒，绿灯 g 秒，那么从 0 时刻起，[0,r) 秒内亮红灯...

问题描述：小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中，一个时间段[s, t]表示的是从时刻s到时刻t这...

问题描述：在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店n-...

问题描述：数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。当两个小球撞到一起的时候，两个小球会分别向与自己原来移动的方向相反的方向，以原来的速度大小继续移动。现在，告诉...

问题描述：有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友时...