版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、.算法应用Word 文档.一、总模块设计菜单简单数据应用递推应用最大公约数排序找数兔子繁殖问题捕鱼问题二、功能模块程序总菜单:#include <stdio.h>#include<stdlib.h>extern void menu1();extern void menu2();extern void menu3();void main() int choice;while(1)system("CLS");printf("n");printf("*n");printf(" 菜单 n");pri
2、ntf("-n");printf(" 1. 简单数据应用 n");printf(" 2. 递推应用 n");枚举应用兑币问题八皇后问题Word 文档.printf(" 3. 枚举应用 n");printf(" 0. 退出 n");printf("*n"); printf("请输入序号: ");scanf("%d",&choice);switch(choice)case 1: menu1();break;case 2: menu2
3、();break;case 3: menu3();break;case 0: return; 1.简单数据应用:#include <stdio.h>#include<stdlib.h>extern void gcdn();extern void zhaoshu();void menu1()while(1)int choice1;system("CLS");printf("n");printf(" -n");printf("简单数据应用 n");printf("-n");p
4、rintf(" 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 <stdio.h>#include<stdlib
5、.h>extern void gcdn();extern void zhaoshu();void menu2()Word 文档.int choice2;While(1)system("CLS");printf("n");printf(" -n");printf("递推应用 n");printf("-n");printf(" 1.兔子繁殖 n");printf(" 2.捕鱼问题 n");printf(" 0.返 回 n");prin
6、tf("-n");printf(" 请输入序号: ");scanf("%d",&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&
7、quot;);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
8、1: duibi();break;case 2: bahuanghon();break;case 0: return;Word 文档.三、各子功能设计a.最大公约数#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
9、);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 <stdio.h>#include <strin
10、g.h>#include<stdlib.h>#define N 30void deldit(char *s) int k;Word 文档.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+)
11、 k=i;for(j=i+1;j<len;j+)if(sk>sj) k=j;if(k!=i) stmp=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);Word 文档.for(i=0;i<s;i+)deldit(str);len=strlen(str);k=len-1;
12、while(k>0) if(strk>strk-1) break;k-;if(k=0) printf("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()i
13、nt 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.捕鱼问题:#include<stdio.h>int main()int i,n,f5,flag;flag=1;Word 文档.n=1;while(flag!=0)f0=5*n+1;flag=0;for(i=1;i<5;i+)if(fi-1%4!=0)flag=1;break;fi=5*fi-1/4+1;n+;
14、printf("5 个人至少捕到%d条鱼 n",f4);return 0;e.兑币问题:整币兑换问题。有 1 角、 2 角、 5 角、1 元、 5 元共 5 种零币,现要将一张100 元的整币换成零币,问共有多少种不同的兑换方案。#include<stdio.h>void 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;
15、p20+)for(p50=0;p50<=n/50;p50+) p1=n-(2*p2+5*p5+10*p10+20*p20+50*p50);Word 文档.if(p1>=0)m+;printf("%dn",m);f.八皇后问题:#include<stdio.h>for(j=i+1;j<=8;j+)#include<math.h>if(abs(gj-gi)=j-i)void main()fg=0;break;int n=0;return(fg);long a;for(a=12345678;a<=87654321;a+) if(chk18(a)=0) continue;心得体会: 这次的实验是以前曾经做过的,if(chkdia(a)=0) continue;printf("%ld ",a);忘记了,而且在以前的基础上增加了一些难n+;if(n%6=0)整个程序写出来,非常有成就感。printf("n");printf("n%dn
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 严格执行质量奖惩制度
- 公司完成目标奖惩制度
- 拒收红包回扣奖惩制度
- 国定幼儿园师德奖惩制度
- 项目结算收款奖惩制度
- 深化设计工作奖惩制度
- 怎样制定考核奖惩制度
- 中学学校管理奖惩制度
- 领导干部综治奖惩制度
- 项目现场奖惩制度
- 危险废物及一般固体废物收集暂存转运项目环评资料环境影响
- 中职高教版(2023)语文职业模块-第五单元:走近大国工匠(一)展示国家工程-了解工匠贡献【课件】
- 人工智能安全:原理与实践 课件 第1章 人工智能安全概述(1.1人工智能安全简介)
- 2023年北京语言大学新编长聘人员招聘笔试真题
- GB/T 18724-2024印刷技术印刷品与印刷油墨耐各种试剂性的测定
- 《数学课程标准》义务教育2022年修订版(原版)
- 解读2024年《学纪、知纪、明纪、守纪》全文课件
- 数字电子技术 第六版 课件全套 杨志忠 第1-10章 绪论、逻辑代数基础-可编程逻辑器件
- HG+20231-2014化学工业建设项目试车规范
- 2024年湖南高速铁路职业技术学院单招职业适应性测试题库附答案
- MOOC 数据库系统(上):模型与语言-哈尔滨工业大学 中国大学慕课答案
评论
0/150
提交评论