csp 202312-1仓库规划 c语言解答

目录

csp认证考试 202312-1 仓库规划 c语言解答

题目

解析

代码

方法一

方法二

csp认证考试 202312-1 仓库规划 c语言解答

题目：

解析：

其实该题难度并不大，一般作为csp考试前两个题相对都比较简单，难度逐渐增加。该题我提供了两种思路进行解答。

方法一：将仓库看作一个结构体，创建结构体，包含上级仓库编号preid和位置编码local[ ]两个属性。然后进行循环比较。将比较得到的上级仓库编号存放到preid属性中。

方法二：使用矩阵求解，用一个n*m的矩阵，其中行号代表对应的仓库号（+1），每一行的数据则是该仓库的位置编码。同理进行位置比较，不过不需要长期存储到某一空间，而是存储到一个变量pre,比较得到上级仓库以后，直接输出。紧接着计算下一仓库的上级仓库，pre则接着用于存储下一仓库的上级仓库。

代码：

方法一：

/*方法一：
使用结构体加自定义函数
*/
#include<stdio.h>   

typedef struct store{   //定义仓库结构体
	int preid;
	int local[10];
}store