C語言多功能模塊設計

1、算 法 應 用、總模塊設計、功能模塊程序總菜單:#in elude <stdio.h> #in clude<stdlib.h> exter n void men u1(); exter n void menu 2(); exter n void men u3(); void mai n() int choice;while(1)system("CLS");prin tf("n");printf( "*printf("菜單 n");printf(” n");printf(” 1.簡單數(shù)據(jù)應用n

2、");printf(” 2.遞推應用 n”);printf(” 3.枚舉應用 n"); printf(” 0.退出 n”);printf("*n"); printf(”請輸入序號：");scan f("%d", &choice);switch(choice)case 1: menu1();break; case 2: menu2();break; case 3: menu3();break; case 0: return; 1. 簡單數(shù)據(jù)應用： #include <stdio.h> #include<

3、;stdlib.h> extern void gcdn(); extern void zhaoshu();void menu1() while(1) int choice1; system("CLS"); printf("n");printf(" n");printf(" 簡單數(shù)據(jù)應用 n"); printf("n");printf(" 1. 最大公約數(shù) n"); printf(" 2. 排序找數(shù) n"); printf(" 0. 返 回

4、n"); printf("n");printf(" 請輸入序號： "); scanf("%d",&choice1); switch(choice1) case 1: gcdn();break;case 2: zhaoshu();break; case 0: return;2. 遞推應用： #include <stdio.h> #include<stdlib.h> extern void gcdn(); extern void zhaoshu(); void menu2() int choice

5、2;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",&

6、amp;choice1); switch(choice1) case 1: tuzi();break;case 2: buyu();break;case 0: return;3. 枚舉應用： #include <stdio.h> #include<stdlib.h> extern void gcdn(); extern void zhaoshu(); void menu2() int choice3;While(1) system("CLS"); printf("n");printf(" n");printf(

7、" 枚舉應用 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

8、: return;三、各子功能設計a. 最大公約數(shù)#include <stdio.h>#include <stdlib.h>int gcd(int n) int a,b,r,i;printf("nNumber 1:"); scanf("%d",&b);for(i=1;i<n;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()

9、int x,n1;system("CLS");printf(" 請輸入數(shù)的個數(shù) :n");scanf("%d",&n1);x=gcd(n1);printf(" 最大公約數(shù) :%dn",x);system("PAUSE");system("CLS");return;b. 排序找數(shù)#include <stdio.h>#include <string.h>#include<stdlib.h>#define N 30void deldit(

10、char *s) int k;k=1;while(sk!='0') if(sk-1>sk) 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;i<len-1;i+) k=i;for(j=i+1;j<len;j+)if(sk>sj) k=j; if(k!=i) stm

11、p=sk;sk=si;si=stmp;void zhaoshu(void) 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;i<s;i+) deldit(str); len=strlen(str); k=len-1;while(k>0) if(strk>strk-1) break; k-; if(k=0) printf(&

12、quot;0n"); return;for(m=k,i=k+1;i<len;i+) if(stri>strk-1&&stri<strm) m=i;stmp=strk-1; strk-1=strm;strm=stmp; sortpro(&strk); printf("%sn",str); system("PAUSE");c. 兔子繁殖：#include<stdio.h>int main() int i,n,f37; scanf("%d",&n); f1=1; f2=

13、2;for(i=3;i<=n;i+) fi=fi-1+fi-2;printf(" 第 %d 個月有 %d 對兔子 n",n,fn); return 0;d. 捕魚問題：#include<stdio.h>int main() int i,n,f5,flag; flag=1; n=1; while(flag!=0)f0=5*n+1;flag=O;for(i=1;i<5;i+)if(fi-1%4!=0)flag=1;break; fi=5*fi-1/4+1;n+;printf("5個人至少捕到%d條魚n”,f4);return 0;e. 兌幣問題

14、:100元的整幣整幣兌換問題。有1角、2角、5角、1元、5元共5種零幣，現(xiàn)要將一張 換成零幣，問共有多少種不同的兌換方案。#i nclude<stdio.h>void main()in t 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<=n/50;p50+) p1= n-(2*p2+5*p5+10*p10+20*p

15、20+50*p50); if(p1>=0)m+;prin tf("%dn",m);f. 八皇后問題:prin tf("%ld",a);n+;if(n %6=0)prin tf("n");prin tf("n%dn", n); int chk18(long m) int f10,i,fg;for(i=0;i<10;i+)#in clude<stdio.h>#in clude<math.h>void mai n() int n=0;long a;for(a=12345678;a<=87654321;a+) if(chk18(a)=0) con ti nue;if(chkdia(a)=0) con ti nue;fi=0；while(m!=O) fm%10+;m=m/10;for(fg=1,i=1;i<=8;i+)if(fi!=1)fg=O;bre