c语言排班系统设计报告,C语言课程设计关于排班系统的一些问题

已结贴√

问题点数:10 回复次数:5

ca56232b3bbedf9a539d07f37fffb99a.gif

3144d8b7615c79d9f638db40d5689d26.gif

a218af6549b45ee526caf607ebff1358.gif

0f8df0e29816ae721419de940fb833d1.gif

C语言课程设计关于排班系统的一些问题

小女大一,课程设计是百度排班系统(虽然不知老师干嘛现在布置类似小系统的作业),在论坛中找到个代码,其实只要交了代码就好,但看懂了些还有很大一部分不懂好难受,求大神助攻

声明下在“vc++6.0”环境下进行编译通过。

1。按照提示输入,输入一个星期按回车,例如:赵选择的是星期二,星期四。输入的时候输入“星期二+回车”,提示你是否还有选择有“y+回车”再输入星期四。。。。。。。。。

2。输入完成后自动打印轮休表。

3。代码一次修改,待优化的地方很多。。。楼主则优,优化

4。程序仅供参考;

程序代码:

#include

#include

#include

struct st

{

char *a[7];

char b[7][8];

int c;

};

void panduan(struct st *s);

void main()

{

struct st s[7];

int i=0;

int j=0;

char k;

for(i=0;i<7;i++)

for(j;j<7;j++)

s[i].b[j][0]='\0';

s[0].a[0]  = "赵";

s[1].a[1]  = "钱";

s[2].a[2]  = "孙";

s[3].a[3]  = "李";

s[4].a[4]  = "周";

s[5].a[5]  = "吴";

s[6].a[6]  = "陈";

printf("请输入每个人的轮休选择:\n");

for(i=0;i<7;i++)

{

printf("%s:\n",s[i].a[i]);

for(j=0;j<7;j++)

{

s[i].c = j;

printf("请输入:");

scanf("%s",s[i].b[j]);

printf("%s还有选择吗?(y/n)",s[i].a[i]);

fflush(stdin);

k=getchar();

if(k=='N'||k=='n')

break;

fflush(stdin);

}

system("cls");

}

system("cls");

panduan(s);

}

void panduan(struct st *s)

{

int i,j,k,l,m,n,z;

for(i=0;i<=s[0].c;i++)

{

for(j=0;j<=s[1].c;j++)

{

if(strcmp(s[1].b[j],s[0].b[i])==0)

continue;

for(k=0;k<=s[2].c;k++)

{

if(strcmp(s[2].b[k],s[1].b[j])==0)

continue;

if(strcmp(s[2].b[k],s[0].b[i])==0)

continue;

for(l=0;l<=s[3].c;l++)

{

if(strcmp(s[3].b[l],s[0].b[i])==0)

continue;

if(strcmp(s[3].b[l],s[1].b[j])==0)

continue;

if(strcmp(s[3].b[l],s[2].b[k])==0)

continue;

for(m=0;m<=s[4].c;m++)

{

if(strcmp(s[4].b[m],s[0].b[i])==0)

continue;

if(strcmp(s[4].b[m],s[1].b[j])==0)

continue;

if(strcmp(s[4].b[m],s[2].b[k])==0)

continue;

if(strcmp(s[4].b[m],s[3].b[l])==0)

continue;

for(n=0;n<=s[5].c;n++)

{

if(strcmp(s[5].b[n],s[0].b[i])==0)

continue;

if(strcmp(s[5].b[n],s[1].b[j])==0)

continue;

if(strcmp(s[5].b[n],s[2].b[k])==0)

continue;

if(strcmp(s[5].b[n],s[3].b[l])==0)

continue;

if(strcmp(s[5].b[n],s[4].b[m])==0)

continue;

for(z=0;z<=s[6].c;z++)

{

if(strcmp(s[6].b[z],s[0].b[i])==0)

continue;

if(strcmp(s[6].b[z],s[1].b[j])==0)

continue;

if(strcmp(s[6].b[z],s[2].b[k])==0)

continue;

if(strcmp(s[6].b[z],s[3].b[l])==0)

continue;

if(strcmp(s[6].b[z],s[4].b[m])==0)

continue;

if(strcmp(s[6].b[z],s[5].b[n])==0)

continue;

printf("%-4s,%-4s,%-4s,%-4s,%-4s,%-4s,%-4s\n",s[0].a[0],s[1].a[1],s[2].a[2],s[3].a[3],s[4].a[4],s[5].a[5],s[6].a[6]);

printf("=============================================================\n");

printf("%s,%s,%s,%s,%s,%s,%s\n",s[0].b[i],s[1].b[j],s[2].b[k],s[3].b[l],s[4].b[m],s[5].b[n],s[6].b[z]);

}

}

}

}

}

}

}

}

  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是一个C语言拓扑排序排课程序的例子: ```c #include <stdio.h> #include <stdlib.h> #define MAX_VERTEX_NUM 100 // 最大顶点数 typedef struct ArcNode { // 边表结点 int adjvex; // 邻接点域,存储该顶点对应的下标 struct ArcNode *nextarc; // 链域,指向下一个邻接点 } ArcNode; typedef struct VNode { // 顶点表结点 int data; // 顶点信息 ArcNode *firstarc; // 边表头指针 } VNode, AdjList[MAX_VERTEX_NUM]; typedef struct { // 图 AdjList vertices; // 邻接表 int vexnum, arcnum; // 顶点数和弧数 } ALGraph; int *etv, *ltv; // 事件最早发生时间和最迟发生时间 int *stack; // 存储拓扑序列的栈 int top = -1; // 栈顶指针 int *indegree; // 存储各个顶点的入度 void CreateGraph(ALGraph *G) { // 创建AOV网 int i, j, k; ArcNode *p; printf("请输入顶点数和弧数:"); scanf("%d,%d", &G->vexnum, &G->arcnum); for (i = 0; i < G->vexnum; i++) { // 初始化邻接表 G->vertices[i].data = i; G->vertices[i].firstarc = NULL; } for (k = 0; k < G->arcnum; k++) { // 建立邻接表 printf("请输入弧头和弧尾:"); scanf("%d,%d", &i, &j); p = (ArcNode *)malloc(sizeof(ArcNode)); p->adjvex = j; p->nextarc = G->vertices[i].firstarc; G->vertices[i].firstarc = p; } } void TopologicalSort(ALGraph *G) { // 拓扑排序 int i, k, gettop; ArcNode *p; int count = 0; // 计数,记录当前已经输出的顶点数 top = -1; // 初始化栈 etv = (int *)malloc(G->vexnum * sizeof(int)); // 事件最早发生时间 for (i = 0; i < G->vexnum; i++) { etv[i] = 0; // 初始化为0 } stack = (int *)malloc(G->vexnum * sizeof(int)); // 存储拓扑序列的栈 indegree = (int *)malloc(G->vexnum * sizeof(int)); // 存储各个顶点的入度 for (i = 0; i < G->vexnum; i++) { // 初始化各个顶点的入度 indegree[i] = 0; } for (i = 0; i < G->vexnum; i++) { // 计算各个顶点的入度 for (p = G->vertices[i].firstarc; p; p = p->nextarc) { indegree[p->adjvex]++; } } for (i = 0; i < G->vexnum; i++) { // 将入度为0的顶点入栈 if (indegree[i] == 0) { stack[++top] = i; } } while (top > -1) { // 栈不为空 gettop = stack[top--]; // 出栈 printf("%d -> ", gettop); // 输出拓扑序列 count++; // 计数 for (p = G->vertices[gettop].firstarc; p; p = p->nextarc) { // 对gettop的每个邻接点的入度减1 k = p->adjvex; if (--indegree[k] == 0) { // 若入度减为0,则入栈 stack[++top] = k; } if (etv[gettop] + 1 > etv[k]) { // 更新各个事件最早发生时间 etv[k] = etv[gettop] + 1; } } } if (count < G->vexnum) { // 拓扑序列中顶点数小于G->vexnum,说明存在环 printf("Error: Graph has a cycle\n"); exit(0); } } int main() { ALGraph G; CreateGraph(&G); TopologicalSort(&G); return 0; } ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值