目录
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;
}
本题自己做的,已经通过测试满分,若有更好的方法思路,还望各位大佬指点。
感谢各位友友支持,我接下来会尽量每天更新一题。收藏加关注,回头不迷路!!!