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;

void find(int id,int n,int m,store arr[]);   //定义了一个查找上级仓库的函数

int main ()
{
	int n=0,m=0;
	scanf("%d %d",&n,&m);  //输入仓库数量n和仓库位置编码维度m
	store st[1000];
	int i=0,j=0;
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			scanf("%d",&(st[i].local[j]));   //输入仓库的各个位置编码
		}	
	}
	for(i=0;i<n;i++)
	{
		find( i, n, m, st);  //足个查找上级仓库
	}
	
	for(i=0;i<n;i++)   //输出上级仓库编号
	{
		printf("%d",st[i].preid);
		if(i!=n-1)
		printf("\n");
	}
	return 0;
}

void find(int id,int n,int m,store arr[])
{
	int i,j;
	arr[id].preid=0;
	for(i=0;i<n;i++)
	{
		int flag=1;
		for(j=0;j<m;j++)
		{
			if(arr[id].local[j]>=arr[i].local[j])
			{
				flag=0;
				break;
			}	
		}
		if(flag==1)
		{
			if(arr[id].preid==0)
			{
				arr[id].preid=i+1;
				break;   //这里一定要有break,因为从小到大查询上级仓库的，找到第一个满足上级仓库要求的仓库即是最小编号的上级仓库
			}
		}
	}
}

方法二：

/*方法二：
使用矩阵方法
*/

#include<stdio.h>

int main ()
{
	int n=0,m=0;
	scanf("%d %d",&n,&m);
	int st[1000][10]={0};  //创建二维数组矩阵，一般我们不用变量n,m去创建矩阵（int st[n][m]）,可能会报错扣分
	int i=0,j=0,k=0;
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			scanf("%d",&(st[i][j]));  //输入仓库的各个位置编码
		}
	}
	for(i=0;i<n;i++)
	{
		int pre=0;    //定义初始值为0，若没有找到符合的上级仓库，则为物流中心
		for(j=0;j<n;j++)
		{
			int flag=1;
			for(k=0;k<m;k++)
			{
				if(st[i][k]>=st[j][k])
				{
					flag=0;
					break;
				}
			}
			if(flag==1)
			{
				pre=j+1;
				break;   //这里一定要有break,因为从小到大查询上级仓库的，找到第一个满足上级仓库要求的仓库即是最小编号的上级仓库
			}
		}
		printf("%d\n",pre);   //输出上级仓库编号
	}
	
	return 0;
}

---

本题自己做的，已经通过测试满分，若有更好的方法思路，还望各位大佬指点。

感谢各位友友支持，我接下来会尽量每天更新一题。收藏加关注，回头不迷路！！！