001算法设计与分析实验一-20161104

《001算法设计与分析实验一-20161104》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验编号：丄四川师大《算法设计与分析》实验报告2018年3月26日计算机科学学院2016级4班实验名称：算法设计基础姓名：邹琳学号：2016110458指导老师:苏菌实验成绩:实验一一算法设计基础一.实验目的（1）巩固程序设计语言基础知识，熟悉文件操作等。（2）对给定问题，能设计算法并编程实现问题的求解，并分析算法的时间复杂性。二.实验要求（1）认真填写实验报告，附加源代码（主要代码）和运行记录；（2）对设计好的算法，测试运行实验数据，检查输出是否正确。并对算法的时间和空I'可复杂度进行分析三.实验内容(1)统计数字问题（PQ(2)字典序问题（P8）(3)最多

2、约数问题（P9）(4)最大间隙问题（P.0）(5)设计算法求解Fibonacci数列的第110项的值，并统计和分析算法的吋间性能。注：（1）、（2）、（5）必做，其余选做四.实验主要流程、基本操作或核心代码、算法片段（该部分如不够填写，请另加附页）（1）统计数字问题（P』实验代码：#includc#includc#inelude"fstreanTusingnamespacestd;ifstreamfin（"input.txt"）;ofstreamfout（"output・txt"）;intmainOintnumber[

3、10]={0};inti,n,m;intpage=l1;fin>>page;for(intj=1;j<=page;j++)while(n)m=n%10;number[m]++；n二n/10;}}for(i=0;i<=9;i++){fout«number[i]«ondl;}fin.closeO;fout・closeO;return0;}运行截图：'锄input.txt.txt・记事本文件(F)絢辑(E)格式(O)奄看(V)帮助(H)凰output.txt-i己事本文件(F)绸辕(E)梏式(O)»S(V)帮助(H)1411111111(2)字典序问题(P&)实验代

4、码：#includeffincludeffinclude#inclnd巳"fstreanTusingnamespacestd;intdietionary(intm,intn){//计算小于k位的字符串有多少个intletter,a,b;letter=a=b=1;if(ni!=0){for(inti二n;i>n-m;i++)a=a*i;for(intj=2;j<=m;尸+)b=b*j;letter=a/b;}returnletter;}intmain(){freopen(input・txt","、stdi

5、n);freopen("output.txt：stdout);intnumber:cin»number;for(intk二0;k=1;i―){for(

6、j=1;j#includeffinclude，zfstreamz，usingnamespacestd;ifstreamfin

7、("input.txt〃)；ofstrcamfout("output・txt");intmain(){charch[2]={1,36};fin>>ch;intcount,maxprimc,maxdiv;//记录约数的个数,最多的约数和约数最多的数inti,j,k;//输入数的区间范围maxprime二0;maxdiv二0;for(i二ch[0];i<二ch[1];++i)//求判断当前数的约数k=i;count=0;for(j=1;j<=i;j++)if(i%j==0)++count;}}}if(count>maxprime)maxprime=count;ma

8、xdiv=i-1;}//printf(