C语言多功能模块设计

1、.算法应用.一、总模块设计菜单简单数据应用递推应用最大公约数排序找数兔子繁殖问题捕鱼问题二、功能模块程序总菜单：#include #includeextern void menu1();extern void menu2();extern void menu3();void main() int choice; while(1)system(CLS);printf(n);printf(*n);printf(菜单 n);printf(-n);printf( 1.简单数据应用 n);printf( 2.递推应用 n);printf( 3.枚举应用 n);printf( 0.退出 n);printf

2、(*n); printf(请输入序号： );scanf(%d,&choice);枚举应用兑币问题八皇后问题.switch(choice)case 1: menu1();break;case 2: menu2();break;case 3: menu3();break;case 0: return; 1.简单数据应用：#include #includeextern void gcdn();extern void zhaoshu();void menu1()while(1)int choice1;system(CLS);printf(n);printf( -n);printf(简单数据应用 n);

3、printf(-n);printf( 1. 最大公约数 n);printf( 2. 排序找数 n);printf( 0.返回 n);printf(-n);printf( 请输入序号： );scanf(%d,&choice1);switch(choice1)case 1: gcdn();break;case 2: zhaoshu();break;case 0: return;2.递推应用：#include #includeextern void gcdn();extern void zhaoshu();void menu2()int choice2;While(1)system(CLS);.pr

4、intf(n);printf( -n);printf(递推应用 n);printf(-n);printf( 1.兔子繁殖 n);printf( 2.捕鱼问题 n);printf( 0.返 回 n);printf(-n);printf( 请输入序号： );scanf(%d,&choice1);switch(choice1)case 1: tuzi();break;case 2: buyu();break;case 0: return;3.枚举应用：#include #includeextern void gcdn();extern void zhaoshu();void menu2()int c

5、hoice3;While(1)system(CLS);printf(n);printf( -n);printf(枚举应用 n);printf(-n);printf( 1. 兑币问题 n);printf( 2. 八皇后问题 n);printf( 0.返回 n);printf(-n);printf( 请输入序号： );scanf(%d,&choice1);switch(choice1)case 1: duibi();break;case 2: bahuanghon();break;case 0: return;三、各子功能设计a.最大公约数.#include #include int gcd(in

6、t n) int a,b,r,i; printf(nNumber 1:); scanf(%d,&b); for(i=1;in;i+) printf(Number %d:,i+1); scanf(%d,&a);r=a%b;while(r!=0) a=b; b=r;r=a%b;return(b);void gcdn() int x,n1;system(CLS);printf( 请输入数的个数:n);scanf(%d,&n1);x=gcd(n1);printf( 最大公约数 :%dn,x);system(PAUSE);system(CLS);return;b. 排序找数#include #inclu

7、de #include#define N 30void deldit(char *s) int k;k=1;while(sk!=0) if(sk-1sk)break;k+;.if(sk=0) sk-1=0;return;k-;do sk=sk+1; k+;while(sk!=0);return;void sortpro(char *s) int i,j,k,len; char stmp; len=strlen(s); for(i=0;ilen-1;i+) k=i;for(j=i+1;jsj) k=j;if(k!=i) stmp=sk; sk=si;si=stmp;void zhaoshu(vo

8、id) int d,s,len,i,k,m;char strN+1,stmp;system(CLS);scanf(%d,&d);while(d- 0) scanf(%s %d,str,&s);for(i=0;i0) if(strkstrk-1) break;k-;if(k=0) printf(0n);return;for(m=k,i=k+1;istrk-1&stristrm)m=i;stmp=strk-1;strk-1=strm;strm=stmp;sortpro(&strk);printf(%sn,str);system(PAUSE);c.兔子繁殖：#includeint main()int

9、 i,n,f37; scanf(%d,&n); f1=1;f2=2;for(i=3;i=n;i+) fi=fi-1+fi-2;printf( 第 %d 个月有 %d 对兔子 n,n,fn); return 0;d.捕鱼问题：#includeint main()int i,n,f5,flag; flag=1;n=1;while(flag!=0)f0=5*n+1;.flag=0;for(i=1;i5;i+)if(fi-1%4!=0)flag=1;break;fi=5*fi-1/4+1;n+;printf(5 个人至少捕到%d 条鱼 n,f4);return 0;e.兑币问题：整币兑换问题。有 1

10、角、2 角、 5 角、1 元、 5 元共 5 种零币，现要将一张 100 元的整币换成零币，问共有多少种不同的兑换方案。#includevoid main()int p1,p2,p5,p10,p20,p50,n,m; n=100;m=0; for(p2=0;p2=n/2;p2+)for(p5=0;p5=n/5;p5+)for(p10=0;p10=n/10;p10+)for(p20=0;p20=n/20;p20+)for(p50=0;p50=0)m+;printf(%dn,m);f.八皇后问题：#includeprintf(%ld,a);#includen+;void main()if(n%6=0)int n=0;printf(n);long a;printf(n%dn,n); for(a=12345678;a=87654321;a+)int chk18(long m) if(chk18(a)=0) continue;int f10,i,fg;if(chkdia(a)=0) continue;for(i=0;i10;i+).fi=0;while(m!=0) fm%10+; m=m/10; for(fg=1,i=1;i=1;i-) g