2019年11月_Lhw_666

原创 DS||迷宫

题目描述有一个 10 x 10 的迷宫，起点是‘S’，终点是‘E’，墙是‘#’，道路是空格。一个机器人从起点走到终点。当机器人走到一个通道块，前面已经没有路可走时，它会转向到当前方块的右手方向继续走。如果机器人能够过，则留下足迹‘*’，如果走不通，则留下标记‘!’。下面给出书中的算法，请你模拟机器人的走法输出最终的状态。图：迷宫算法输入一个 10 x 10 的二维字符数组。输出机器人...

2019-11-23 21:32:17 425

题目描述一个简单的行编辑程序的功能是：接收用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接收一个字符即存入用户数据区”的做法显然不是很恰当。较好的做法是，设立一个输入缓冲区，用以接收用户输入的一行字符，然后逐行存入用户数据区。允许用户输入出差错，并在发现有误时可以及时更正。例如，当用户发现刚刚键入的一个字符是错的时，可补进...

2019-11-23 21:32:07 347

原创 DS||八进制数

将十进制数转换为八进制，并输出。图：将十进制数转换为八进制并输出输入输入包含若干十进制正整数。输出输出相应的八进制数，每个占一行。样例输入 Copy1237891910020345样例输出 Copy123710112346162771#include"stdio.h"#include"stdlib.h"#define MaxLen 1000ty...

2019-11-23 21:32:02 204

原创 DS||n阶Hanoi塔问题

题目描述假设有三个分别命名为X、Y和Z的塔座，在塔座X上插有n个直径大小各不相同、依小到大编号为1,2,…,n的圆盘。现要求将X轴上的n个圆盘移至塔座Z上并仍按同样顺序叠排，圆盘移动时必须遵循下列规则： 1）每次只能移动一个圆盘； 2）圆盘可以插在X、Y和Z中的任一塔座上； 3）任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。如何实现移动圆盘的操作呢？当n=1时，问题比较简单，只要将编号为1...

2019-11-23 21:31:53 211

原创 DS||银行排队

题目描述我们大多都有在银行排队的经历，唉，那坑爹的排队啊！现在就让我们来算算我们这些客户平均需要等多久吧。每天刚开始时银行会开m个窗口来为我们total个客户办理业务，当有客户需要办理业务时，先选择可以办理业务的窗口，如果有多个窗口可以办理业务就选择空闲时间最长的窗口，如果有多个窗口空闲的时间一样长，则选择序号小的窗口办理业务。假设我们每个人来到的时间和办理业务所需要的时间（为了简化问题，采用...

2019-11-23 21:31:44 717

原创 DS||静态链表

#include <stdio.h>#include <stdlib.h>#include "string.h"#define MAXSIZE 11#define OK 1#define ERROR 0typedef char ElemType[20];void ElemInput(ElemType *ep){ scanf("%s",ep);}void...

2019-11-23 21:31:07 140

原创 DS||一元多项式的求导

题目描述一个一元多项式可以看作由若干个一元单项式按降幂排列成的线性表。请编写程序对输入的一元多项式进行求导，并输出求导的结果。输入输入为一个一元多项式，按照降幂依次输入每个单项式的系数和指数，并以-1 -1作为结束。系数和指数均为整数，指数不小于0。输出输出为求导结果多项式，按照降幂依次输出每个单项的系数和指数，每个数值后面用一个空格隔开，输出结果多项式后换行。系数为0的单项式不得输出...

2019-11-23 21:30:54 1128 1

原创 DS||进制转换

#include"stdio.h"#include"stdlib.h"#define MaxLen 1000typedef int ElemType;#define OK 1#define ERROR 0typedef int Status;typedef struct StackNode{ ElemType data; struct StackNode *next; } S...

2019-11-23 21:30:46 420

原创 Py||study_2（列表与元组）

创建列表number=[1,2,3,4,5,6]’空列表empty= []列表中可以有整型、字符串、浮点型数据，甚至还可以包含着另一个列表向列表添加元素number.append()括号内输入要添加的元素，注意不能同时添加多个元素number.extend()括号内参数是一个列表，事实上是使用一个列表来扩展另一个列表number.insert()括号内有两个参数，一个代表在列...

2019-11-23 21:30:36 153

原创 DS||大整数加法

题目描述计算两个大整数的和。大整数是指超过了c，c++表示范围的整数，如1234567890000000000000000000输入输入包括两个大整数，每个大整数不超过100位，用空格或者换行隔开输出输出两个大整数的和样例输入 Copy222222222222222222222333333333333333333333样例输出 Copy555555555555555555555...

2019-11-23 21:30:15 254

原创 DS||线性表压缩

题目描述将一个含有零元的线性表中的零元删除，其他非零元的相对顺序不变，称为线性表的压缩。每一个非零元压缩后的新下标与原下标之差乘以元素值称为压缩代价。编写程序对线性表进行压缩，并计算所有非零元的压缩代价的总和。输入输入的第一行为测试用例数M，0＜M≤100。从第二行开始，每行为一个测试用例。每个测试用例为一组空格隔开的整数，第一个整数为线性表的表长N，0≤M≤100，其后的N个整数为线性表...

2019-11-23 21:29:59 177

原创 Py||study_1

BIF（内置函数）help（）这个BIF用于显示BIF的功能描述5+8=13（数字相加）‘5’+‘8’=‘58’（字符串拼接）单引号和双引号的作用相同但必须成对出现当字符串中需要出现单引号或双引号时，使用转义符号（\）对字符串中的引号进行转义示例：‘Let’s go’(将单引号替换为双引号，此时双引号内的单引号可正常输出)当转义符号（\）与字母n在一起出现的时候，可使用原始字符串（只...

2019-11-23 21:29:42 178

原创 Py||study_3(字符串&序列)

字符串也可用列表和元组中学到的分片，在Python中没有字符只有字符串，字符就是长度为1的字符串str.casefold()将字符串的所有字符变为小写str.count( , , ) 三个参数依次是要查找的子字符串，检索的起始位置和终止位置，用于查找子字符串在所选范围内出现的次数str.find( , , )str.index( , , )三个参数依次是要找的子字符串，检索的起始位置...

2019-11-23 21:29:34 199

Lhw_666的博客