C语言高手帮忙编一个仓库物资管理系统
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C语言高手帮忙编一个仓库物资管理系统相关的知识,希望对你有一定的参考价值。
仓库物资管理系统
仓库物资管理涉及三方面的记录:库存记录、入库记录和出库记录。
假设仓库中存放的物资为家用电器,库存记录应包括以下信息:电器名称、品牌名称(或生产厂家)、型号、库存数量、价值。
入库记录应包括以下信息:电器名称、品牌名称、型号、入库数量、单价、入库时间(年.月.日)、送货人姓名。
出库记录应包括以下信息:电器名称、品牌名称、型号、出库数量、出库时间(年.月.日)、提货人姓名。
系统的主要功能包括:
1. 创建库存记录文件,根据提示输入若干电器的信息,并将信息保存至一个文件中。
2. 物资入库管理,创建一个入库记录文件,每次有物资入库,则按入库记录要求输入各项信息,并将该次的入库信息添加到文件中,同时修改相应的库存记录文件。
3. 物资出库管理,创建一个出库记录文件,每次有物资出库,则按出库记录要求输入各项信息,并将该次的出库信息添加到文件中,同时修改相应的库存记录文件。注意:物资出库时要检查出库数量的合法性(即出库数量必须小于库存数量)。
4. 按不同条件进行查询操作,输出满足条件的物资信息。
(1) 输入电器名称,在库存记录文件中查找相应的物资信息并输出。
(2) 输入品牌名称,在库存记录文件中查找该品牌的所有电器信息并输出。
(3) 输入一个日期(年.月.日),输出该天的入库记录和出库记录。
(4) 输入电器名称和型号,输出该电器的所有入库记录和出库记录。
5. 按不同条件对物资信息进行统计工作。
(1) 输入电器名称,在库存记录文件中统计该电器的现有库存总量。
(2) 输入电器名称,在入库记录文件中统计该电器的入库次数。
(3) 输入一个日期(年.月),在出库记录文件中统计该月的出库记录次数。
(4) 设置一个库存数量警戒值,输出库存数量小于该警戒值的所有库存电器的信息。
#include<stdio.h>
#include<string.h>
#define SIZE 2//SIZE为仓库电器种类
struct goods
char name[10];
char brand[10];
char style[10];
int num;
float money;
stu[SIZE];//库存结构
struct date
int year;
int month;
int day;
;//日期结构
struct entrance
char name[10];
char brand[10];
char style[10];
int num;
float money;
struct date time;
char stuf[10];
stu_2[SIZE];//入库结构
struct exit
char name[10];
char brand[10];
char style[10];
int num;
struct date time;
char stuf[10];
stu_3[SIZE];//出库结构
void main()
void save_1();
void save_2();
void save_3();
void change_1();
void change_2();
void found_1();
void found_2();
int i;
printf("please input the information:\n");
for(i=0;i<SIZE;i++)
scanf("%s%s%s%d%d",stu[i].name,stu[i].brand,stu[i].style,&stu[i].num,&stu[i].money);
//输入库存
save_1(); //利用函数将库存保存
FILE *fp;
fp=fopen("stu_list.txt","rb");
for(i=0;i<SIZE;i++)
fread(&stu[i],sizeof(struct goods),1,fp);
printf("%s %s %s %d %d",stu[i].name,stu[i].brand,stu[i].style,stu[i].num,stu[i].money);
printf("\n");
//读出信息
fclose(fp);
printf("请输入物资入库信息:\n");//输入入库信息
for(i=0;i<SIZE;i++)
scanf("%s%s%s%d%f%d%d%d%s",stu_2[i].name,stu_2[i].brand,stu_2[i].style,&stu_2[i].num,&stu_2[i].money,&stu_2[i].time.year,&stu_2[i].time.month,&stu_2[i].time.day,stu_2[i].stuf);
save_2(); //创建入库文件
change_1();
printf("请输入出库信息\n");
scanf("%s%s%s%d%d%d%d%s",stu_3[i].name,stu_3[i].brand,stu_3[i].style,&stu_3[i].num,&stu_3[i].time.year,&stu_3[i].time.month,&stu_3[i].time.day,stu_3[i].stuf);
for(i=0;i<SIZE;i++)
if(stu_3[i].num>stu[i].num)
printf("the error number!please input again!\n");
break;
else
save_3();
change_2();
found_1();
found_2();
void save_1()
FILE *fp;
int i;
if((fp=fopen("stu_list.txt","wb"))==NULL)
printf("connot open the file\n");
return;
for(i=0;i<SIZE;i++)
if(fwrite(&stu[i],sizeof(struct goods),1,fp)!=1)
printf("file write error\n");
fclose(fp);
void save_2()
FILE *fp;
int i;
if((fp=fopen("stu_list_2.txt","wb"))==NULL)
printf("connot open the file\n");
return;
for(i=0;i<SIZE;i++)
if(fwrite(&stu_2[i],sizeof(struct entrance),1,fp)!=1)
printf("file write error\n");
fclose(fp);
void change_1()
int i;
for(i=0;i<SIZE;i++)
if(strcmp(stu[i].name,stu_2[i].name)==0&&strcmp(stu[i].brand,stu_2[i].brand)==0&&strcmp(stu[i].style,stu_2[i].style)==0)
stu[i].num=stu[i].num+stu_2[i].num;
save_1();
void save_3()
FILE *fp;
int i;
if((fp=fopen("stu_list_3.txt","wb"))==NULL)
printf("connot open the file\n");
return;
for(i=0;i<SIZE;i++)
if(fwrite(&stu_3[i],sizeof(struct exit),1,fp)!=1)
printf("file write error\n");
fclose(fp);
void change_2()
int i;
for(i=0;i<SIZE;i++)
if(strcmp(stu[i].name,stu_3[i].name)==0&&strcmp(stu[i].brand,stu_3[i].brand)==0&&strcmp(stu[i].style,stu_3[i].style)==0)
stu[i].num=stu[i].num-stu_3[i].num;
save_1();
void found_1()
FILE *fp;
int i;
int sum=0;
char name[10];
char brand[10];
printf("please input the name and brand:\n");//4.1 4.2 5.1
scanf("%s%s",name,brand);
if((fp=fopen("stu.list.txt","rb"))==NULL)
printf("connot open the file!\n");
return;
for(i=0;i<SIZE;i++)
if(fread(&stu[i],sizeof(struct goods),1,fp)!=1)
if(strcmp(name[10],stu[i].name[10])==0)
printf("the information of the good:\n");
printf("%s %s %s %d %d",stu[i].name,stu[i].brand,stu[i].style,stu[i].num,stu[i].money);
sum=sum+stu[i].num;
if(strcmp(brand[10],stu[i].brand[10])==0)
printf("the information of the good:\n");
printf("%s %s %s %d %d",stu[i].name,stu[i].brand,stu[i].style,stu[i].num,stu[i].money);
printf("the number of this %s is %d.\n",name[10],sum);
void found_2()
FILE *fp;
int i;
int j;
int sum=0;
int year_1,year_2,month_1,month_2,day_1;
char name_1[10],name_2[10],style_1[10];
if((fp=fopen("stu_list_2.txt","rb"))==NULL)
printf("connot open the file!\n");
return;
if((fp=fopen("stu_list_3.txt","rb"))==NULL)
printf("connot open the file!\n");
return;
printf("please input year_1,month_1,day_1,then find the exit and entrance:\n");
scanf("%d%d%d",&year_1,&month_1,&day_1);
printf("please input the name and style,then find the good's entrance and exit");
scanf("%s%s",name_1,style_1);
printf("please input the name of the good,then output the number or its entrance:\n");
scanf("%s",name_2);
printf("please input year_2 and month_2,then output the number of exit in this month:\n");
scanf("%d%d",&year_2,&month_2);
printf("please input the red number,then output all the informations of the goods:\n");
scanf("%d",&j);
for(i=0;i<SIZE;i++)
if((fread(&stu_2[i],sizeof(struct entrance),1,fp)!=1)&&(fread(&stu_3[i],sizeof(struct exit),1,fp)!=1))//读出入库和出库信息
if((stu_2[i].time.year==year_1)&&(stu_2[i].time.month==month_1)&&(stu_2[i].time.day==day_1))//入库信息4.3
printf("%s%s%s%d%f%d%d%d%s",stu_2[i].name,stu_2[i].brand,stu_2[i].style,stu_2[i].num,stu_2[i].money,stu_2[i].time.year,stu_2[i].time.month,stu_2[i].time.day,stu_2[i].stuf);
if((stu_3[i].time.year==year_1)&&(stu_3[i].time.month==month_1)&&(stu_3[i].time.day==day_1))//出库信息4.3
printf("%s%s%s%d%d%d%d%s",stu_3[i].name,stu_3[i].brand,stu_3[i].style,stu_3[i].num,stu_3[i].time.year,stu_3[i].time.month,stu_3[i].time.day,stu_3[i].stuf);
for(i=0;i<SIZE;i++)//4.4
if((fread(&stu_2[i],sizeof(struct entrance),1,fp)!=1)&&(fread(&stu_3[i],sizeof(struct exit),1,fp)!=1))//读出入库和出库信息
if((strcmp(stu_2[i].name,name_1))==0&&(strcmp(stu_2[i].style,style_1))==0)
printf("%s%s%s%d%f%d%d%d%s",stu_2[i].name,stu_2[i].brand,stu_2[i].style,stu_2[i].num,stu_2[i].money,stu_2[i].time.year,stu_2[i].time.month,stu_2[i].time.day,stu_2[i].stuf);
if((strcmp(stu_3[i].name,name_1))==0&&(strcmp(stu_3[i].style,style_1))==0)
printf("%s%s%s%d%d%d%d%s",stu_3[i].name,stu_3[i].brand,stu_3[i].style,stu_3[i].num,stu_3[i].time.year,stu_3[i].time.month,stu_3[i].time.day,stu_3[i].stuf);
for(i=0;i<SIZE;i++)//5.3
if((fread(&stu_3[i],sizeof(struct exit),1,fp)!=1))
if(stu_3[i].time.year==year_2&&stu_3[i].time.month==month_2)
sum=sum+stu_3[i].num;
printf("the time of exit is %d.\n",sum);
for(i=0;i<SIZE;i++)
if((fread(&stu[i],sizeof(struct goods),1,fp)!=1))
if(stu[i].num<j)
printf("th information of the good are:\n");
printf("%s%s%s%d%f",stu[i].name,stu[i].brand,stu[i].style,stu[i].num,stu[i].money);
参考技术A 我有一个简化版的仓库物资管理系统,是我大二课程设计是做的,不过只有出库入库记录,商品统计的功能,你要吗
C语言打印图中两点之间的所有路径,不是最短路径!!!谢谢高手麻烦帮忙 代码要实现哈!
C语言打印图中两点之间的所有路径,不是最短路径!!!谢谢高手麻烦帮忙
代码要实现哈!
领接矩阵的哈,谢谢了,思想也要的!
这是我写的程序和运行的结果,如果有不会的地方依然可以问我。
/*
首先我想说明几点问题。
1.我不知道你的题意中的路径是单向的还是双向的,不过我把路径设置成双向的了
2.说一下我程序的输入,首先输入一个n,表示该图中有n条路;然后有n行,每行
两个数x, y(1<=x, y<=99),表示这两个地点有一条路径。最后输入两个数,
表示计算这两点之间所有的路径
3.我的思路用的是深搜,不过广搜也是可以的
*/
#include <stdio.h>
#include <math.h>
int path[100][100];///path[i][j]为0表示i, j两点之间不通,为1表示有一条路
int stack[120], m=1, n, x, y;///存储路径
void dfs(int p)
int i, j;
for(i=1; i<=100; i++)
if(path[p][i]==1)
if(i == y)///如果深搜到了终点,就输出刚才经过的路径
for(j=0; j<m; j++)
printf("%-5d", stack[j]);
printf("%-5d\\n", y);
else///如果该点不是终点
stack[m] = i;///将该点存起来
m++;
dfs(i);///接着深搜
m--;
int main()
int i, j;
memset(path, 0, sizeof(path));
scanf("%d", &n);
for(i=0; i<n; i++)
scanf("%d %d", &x, &y);
path[x][y] = path[x][y] = 1;///这两点之间有路径
scanf("%d %d", &x, &y);
stack[0] = x;
dfs(x);
追问你说的方法是这个,可是我的是两点之间的,采用领接矩阵的存储的,你能用下面这个函数帮我实现吗?谢谢!void allpath(graps G,int a,int b )a表示出发点的编号,b表示终点的编号,
追答/*
首先我想说明几点问题。
你给的信息太少了,所以我只能自己假定某些条件,然后去实现程序。
1.我是在原来的程序上稍微改动了一下。
2.程序中的路径这次设为单项的,graph[i][j]表示从i到j有一条路径,而不能表示从j到i
也有一条路径。这点要注意
3.设定矩阵中只有0和1,1表示有一条路径,0表示没有路径
4.设定该程序的输入格式为:首先输入一个n表示一共有n个节点;然后输入n*n的矩阵;
最后输入两个数x,y(1
#include
int graph[100][100];///graph[i][j]为0表示i, j两点之间不通,为1表示有一条路
int stack[120], m=1, n, x, y;///存储路径
void dfs(int p)
int i, j;
for(i=1; i<=n; i++)
if(graph[p][i]==1)
if(i == y)///如果深搜到了终点,就输出刚才经过的路径
for(j=0; j<m; j++)
printf("%-5d", stack[j]);
printf("%-5d\n", y);
else///如果该点不是终点
graph[p][i] = 0;
stack[m] = i;///将该点存起来
m++;
dfs(i);///接着深搜
graph[p][i] = 1;
m--;
int main()
int i, j, t;
scanf("%d", &n);
for(i=1; i<=n; i++)
for(j=1; j<=n; j++)
scanf("%d", &t);
graph[i][j] = t;
scanf("%d %d", &x, &y);
stack[0] = x;
dfs(x);
void allway3(Graps *G)
wenjian(G);
printf("请输入你的起始景点的名字:\n");
char a[15],b[15];
scanf("%s%s",a,b);
int m,n;//接受返回来的编号
m=Locatidever(G,a);
n=Locatidever(G,b);
//printf("%d %d\n",m,n);
stack[0]=m;
int k;
k=0;
allpath(G,m,n,k);//数组下标的传递
m,n表其气势终点哈你帮我写下allpath(G,m,n,k)函数和写改下算法就行,谢谢!
转自:
算法介绍
Dijkstra算法是由荷兰计算机科学家艾兹格·迪科斯彻发现的。算法解决的是有向图中最短路径问题。
举例来说,如果图中的顶点表示城市,而边上的权重表示著城市间开车行经的距离。 Dijkstra算法可以用来找到两个城市之间的最短路径。
Dijkstra 算法的输入包含了一个有权重的有向图G,以及G中的一个来源顶点S。我们以V表示G中所有顶点的集合。每一个图中的边,都是两个顶点所形成的有序元素对。 (u,v)表示从顶点u到v有路径相连。我们以E所有边的集合,而边的权重则由权重函数w: E → [0, ∞]定义。因此,w(u,v)就是从顶点u到顶点v的非负花费值(cost)。边的花费可以想像成两个顶点之间的距离。任两点间路径的花费值,就是该路径 上所有边的花费值总和。已知有V中有顶点s及t,Dijkstra算法可以找到s到t的最低花费路径(i.e. 最短路径)。这个算法也可以在一个图中,找到从一个顶点s到任何其他顶点的最短路径。
算法描述
这个算法是通过为每个顶点v保留目前为止所找到的从s到v的最短路径来工作的。 初始时,源点s的路径长度值被赋为0(d[s]=0),同时把所有其他顶点的路径长度设为无穷大,即表示我们不知道任何通向这些顶点的路径(对于V中所有 顶点v除s外d[v]= ∞)。当算法结束时,d[v]中储存的便是从s到v的最短路径,或者如果路径不存在的话是无穷大。 Dijstra算法的基础操作是边的拓展:如果存在一条从u到v的边,那么从s到u的最短路径可以通过将边(u,v)添加到尾部来拓展一条从s到v的路 径。这条路径的长度是d[u]+w(u,v)。如果这个值比目前已知的d[v]的值要小,我们可以用新值来替代当前d[v]中的值。拓展边的操作一直执行 到所有的d[v]都代表从s到v最短路径的花费。这个算法经过组织因而当d[u]达到它最终的值的时候没条边(u,v)都只被拓展一次。
算法维护两个顶点集S和Q。集合S保留了我们已知的所有d[v]的值已经是最短路径的值顶点,而集合Q则保留其他所有顶点。集合S初始状态为空,而后每一步 都有一个顶点从Q移动到S。这个被选择的顶点是Q中拥有最小的d[u]值的顶点。当一个顶点u从Q中转移到了S中,算法对每条外接边(u,v)进行拓展。
伪码
在下面的算法中,u:=Extract_Min(Q)在在顶点集Q中搜索有最小的d[u]值的顶点u。这个顶点被从集合Q中删除并返回给用户。
function Dijkstra(G, w, s)
// 初始化
for each vertex v in V[G]
d[v] := infinity
previous[v] := undefined
d[s] := 0
S := empty set
Q := set of all vertices
while Q is not an empty set // Dijstra算法主体
u := Extract_Min(Q)
S := S union
for each edge (u,v) outgoing from u
if d[v] > d[u] + w(u,v) // 拓展边(u,v)
d[v] := d[u] + w(u,v)
previous[v] := u
如果我们只对在s和t之间寻找一条最短路径的话,我们可以在第9行添加条件如果满足u=t的话终止程序。
现在我们可以通过迭代来回溯出s到t的最短路径
1 S := empty sequence
2 u := t
3 while defined u
4 insert u to the beginning of S
5 u := previous[u]
现在序列S就是从s到t的最短路径的顶点集.
时间复杂度
我们可以用大O符号将Dijkstra算法的运行时间表示为边数m和顶点数n的函数。
Dijkstra算法最简单的实现方法是用一个链表或者数组来存储所有顶点的集合Q,所以搜索Q中最小元素的运算(Extract-Min(Q))只需要线性搜索Q中的所有元素。这样的话算法的运行时间是O(n2)。
对 于边数少于n2稀疏图来说,我们可以用邻接表来更有效的实现Dijkstra算法。同时需要将一个二叉堆或者斐波纳契堆用作优先队列来寻找最小的顶点 (Extract-Min)。当用到二叉堆的时候,算法所需的时间为O((m+n)log n),斐波纳契堆能稍微提高一些性能,让算法运行时间达到O(m + n log n)。
相关问题和算法
在Dijkstra 算法的基础上作一些改动,可以扩展其功能。例如,有时希望在求得最短路径的基础上再列出一些次短的路径。为此,可先在原图上计算出最短路径,然后从图中删 去该路径中的某一条边,在余下的子图中重新计算最短路径。对于原最短路径中的每一条边,均可求得一条删去该边后子图的最短路径,这些路径经排序后即为原图 的一系列次短路径。
OSPF(open shortest path first, 开放最短路径优先)算法是Dijkstra算法在网络路由中的一个具体实现。
与Dijkstra算法不同,Bellman-Ford算法可用于具有负花费边的图,只要图中不存在总花费为负值且从源点 s 可达的环路(如果有这样的环路,则最短路径不存在,因为沿环路循环多次即可无限制的降低总花费)。
与最短路径问题有关的一个问题是旅行商问题(traveling salesman problem),它要求找出通过所有顶点恰好一次且最终回到源点的最短路径。该问题是NP难的;换言之,与最短路径问题不同,旅行商问题不太可能具有多项式时间算法。
如果有已知信息可用来估计某一点到目标点的距离,则可改用A*算法 ,以减小最短路径的搜索范围。
另外,用于解决最短路径问题的算法被称做“最短路径算法”, 有时被简称作“路径算法”。 最常用的路径算法有:
Dijkstra算法
A*算法
SPFA算法
Bellman-Ford算法
Floyd-Warshall算法
Johnson算法
所谓单源最短路径问题是指:已知图G=(V,E),我们希望找出从某给定的源结点S∈V到V中的每个结点的最短路径。
首先,我们可以发现有这样一个事实:如果P是G中从vs到vj的最短路,vi是P中的一个点,那么,从vs沿P到vi的路是从vs到vi的最短路。
追问
高手,我说的是所有路径呀不是你说的那个算法,任然谢谢!
参考技术B #include<stdio.h>#include<string.h>
#include <malloc.h>
#define NULL 0
#define MAX 100
void ede(int s,int t);
struct edgenode
int no;
struct edgenode *next;
;
struct vex
struct edgenode *first;
;
typedef struct vex adjlist; //*以上定义图的数据结构*//
int n,e; //*n是结点个数,e是边的个数*//
adjlist *g;
void initalize() //*初始化数据*//
int i;
n=9;
e=11;
g=(adjlist *)malloc(n*sizeof(adjlist));
for(i=0;i<n;i++) g[i].first=NULL;
ede(0,1);
ede(0,2);
ede(1,3);
ede(2,4);
ede(3,4);
ede(3,5);
ede(3,6);
ede(3,7);
ede(7,8);
ede(4,8);
ede(6,7);
void ede(int s,int t)
struct edgenode *p,*q;
p=(struct edgenode *)malloc(sizeof(struct edgenode));
q=(struct edgenode *)malloc(sizeof(struct edgenode));
p->no=s;q->no=t;
//如果是无向图:p->next=g[t].first;g[t].first=p;
q->next=g[s].first;g[s].first=q;
void path(int st,int en)
int *visit,*stack,top,v,head=1,i;
struct edgenode *p;
visit=(int *)malloc(n*sizeof(int));
stack=(int *)malloc((n+1)*sizeof(int));
for(i=0;i<n;i++) visit[i]=0;
v=st;visit[st]=1;top=1;stack[top]=v;
do
if(head==1)
p=g[v].first;
head=0;
else
p=p->next;
if(p)
if(visit[p->no]==0)
visit[p->no]=1;
top++;
stack[top]=p->no;
if(p->no==en)
for(i=1;i<=top;i++)
printf("%d ",stack[i]);
printf("\n");
visit[en]=0;
top--;
v=stack[top];
head=0;
printf("now v=%d\n",v);
else
v=stack[top];
head=1;
//*进栈和判断*//
else
visit[stack[top--]]=0; //*出栈*//
if(top)
printf("top=%d\n",top);
p=g[stack[top]].first;
while(p->no!=v) p=p->next;
v=stack[top];
head=0;
while(top>=1);
int main()
int st,en; //*st是要判断有路径的起点,en是终点*//
initalize();
printf("Enter the start and the end:");
scanf("%d %d",&st,&en);
path(st,en);
getchar();
getchar();
return 0;
ede(3,5);代表编号3和5之间建立一条有向边,注意如果把edge函数去掉,就是建立无向图追问
你能帮我用无向图的领接矩阵处理吗,谢谢!q806970740
void allway3(Graps *G)
wenjian(G);
printf("请输入你的起始景点的名字:\n");
char a[15],b[15];
scanf("%s%s",a,b);
int m,n;//接受返回来的编号
m=Locatidever(G,a);
n=Locatidever(G,b);
//printf("%d %d\n",m,n);
stack[0]=m;
int k;
k=0;
allpath(G,m,n,k);//数组下标的传递
以上是关于C语言高手帮忙编一个仓库物资管理系统的主要内容,如果未能解决你的问题,请参考以下文章
C语言编程能不能编个显示是I LOVE YOU的图案啊,高手帮帮忙~~
麻烦哪位高手帮忙解释一下c语言中gcd函数的用法,最好整点简单的例子,谢啦