- 博客(5)
- 收藏
- 关注
RSS订阅原创 HAU寒假训练第二周
F - Red and Black有一个长方形的房间，覆盖了正方形的磁砖。每块磁砖的颜色，要么是红色，要么是黑色。一名男子站在一块黑色的磁砖上。他可以从一块磁砖移至相邻四块磁砖中的某一块。但是，他不允许在红色磁砖上移动，他只允许在黑色磁砖上移动。编写一个程序，使得他允许重复上述的移动，判断他所能到达的黑色磁砖的数量。输入输入由多个数据集组成。数据集的起始行包含了两个正整数 W 和 H；W 和 H 分别是 x- 和 y- 方向的磁砖数量。W 和 H 不超过 20 。在数据集中，还有 H 行，每行包含
2022-01-14 18:50:53
255
原创 HAU寒假训练第一周
A - 雷同检测考试的时候老师最讨厌有人抄袭了。自从有了电子评卷，老师要查找雷同卷，就容易多了，只要将两个人的答案输入计算机，进行逐个字符的比对，把相同的位置都找出来，就一目了然了。输入格式22 行，每行包含一串字符（长度不超过 200200）。输出格式11 行，包含若干个以空格分隔的数字，表示出现相同字符的位置。Sample InputI am suantoujun.I am huayemei.Sample Output1 2 3 4 5 6 8 9Time limit1000
2022-01-10 16:42:27
180
原创 约瑟夫问题（链表）
题目描述：n个人围成一圈，从第一个人开始报数,数到m的人出列，再由下一个人重新从1开始报数，数到m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。这是一道数据结构的题目，我更倾向于使用循环链表解决，每次数到m个位置，就将该节点的序号输出，删除该节点，并重新从1开始计数，以此类推，直到所有人的序号都被输出。首先建立一个链表：typedef struct LNode{ int data; struct LNode *next;}LNode, *L...
2021-02-04 16:16:33
684
原创 线性表的顺序存储
逻辑上相邻的元素，物理上也相邻 逻辑位序和物理位序相差1 预定义的常量 #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;typedef char ElemType; 顺序表的定义 静态存储： #define MAXSIZE 100typedef struct{ ...
2021-01-31 16:26:10
184
原创 单链表操作
1.单链表的定义：typedef struct Lnode{ ElemType data; struct Lnode *next;}Lnode, *LinkList;定义链表LinkList L;定义结点指针LNode *p或者LinkList p;2.用链式存储结构存储学生学号、姓名、成绩的方式：第一种方式：typedef Struct student{ char num[8];//数据域 char name[8];//数据域 int score;
2021-01-20 17:15:44
406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人