程序是怎样练成的(吴文虎)

程序是怎样练成的(吴文虎)

ID:44955778

大小:95.50 KB

页数:24页

时间:2019-11-06

程序是怎样练成的(吴文虎)_第1页
程序是怎样练成的(吴文虎)_第2页
程序是怎样练成的(吴文虎)_第3页
程序是怎样练成的(吴文虎)_第4页
程序是怎样练成的(吴文虎)_第5页
资源描述:

《程序是怎样练成的(吴文虎)》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、程序是怎样练成的引自清华大学计算机系的讲座(邬晓钧2006年12月28日)A:Fibonacci数列求和求Fibonacci前n项的和,n<=20算法Step1:预先计算出f[i],1<=i<=20Step2:循环(读入n)Step3:n是0,退出Step4:求和Step5:输出Step0#includeusingnamespacestd;intmain(){return0;}#includeusingnamespacestd;intmain(){constintMAX_N=20;//定义常数//Step1:预先计算好所有可能的f[i]值intf

2、[MAX_N+1]={0,1,1};for(inti=3;i<=MAX_N;i++)f[i]=f[i-1]+f[i-2];//Step2~5return0;}intn;while(cin>>n)//Step2:读入n{if(n==0)//Step3:n是0,退出break;intsum=0;//Step4:求和for(inti=1;i<=n;i++)sum=sum+f[i];cout<

3、个数Step5:进行相应计算Step0#includeusingnamespacestd;intmain(){return0;}ints=0;cin>>s;//Step1:读入第一个数charc;while(cin>>c)//Step2:循环读入下一符号{if(c==‘=’)//Step3:是等号,输出{cout<>i;//Step4:读入下一个数if(c==‘+’)//Step5:进行相应计算s=s+i;else//是减号s=s-i;}}C:序列元素交换算法:Step1:准备好输入输出文件St

4、ep2:读入数据组数,for(组数)Step3:读入N和MStep4:读入N个序列元素Step5:读入M次交换信息,并交换Step6:输出Step0#includeusingnamespacestd;intmain(){return0;}Step1#include#includeusingnamespacestd;intmain(){//准备好输入输出文件ifstreamfin("swap.in");ofstreamfout("swap.out");return0;}intt;fin>>t;//Step2:读入数据组数for(i

5、nti=0;i>N>>M;//Step3:读入N和Mints[10001];//Step4:读入N个序列元素for(intj=1;j<=N;j++)fin>>s[j];for(intj=1;j<=M;j++){intx,y;fin>>x>>y;//Step5:读入信息inttemp=s[x];//交换s[x]=s[y];s[y]=temp;}for(intj=1;j<=N;j++)//Step6:输出fout<

6、>usingnamespacestd;intmain(){return0;}Step1:读数据输入数据第一行是两个数n、m,表示有n个超市和m个该买的商品。(1<=n<=50,1<=m<=100)intn,m;cin>>n>>m;接下来是nXm的矩阵Aij,其中第i行第j列表示第i号超市中第j号商品的价格intA[51][101];for(inti=1;i<=n;i++)for(intj=1;j<=m;j++) cin>>A[i][j];Step2:计算需要记录第i号商品该在哪号超市中购买定义:intmin[101]={0};intshop[101]={0};计算for(intj=1;

7、j<=m;j++)for(inti=1;i<=n;i++)if(A[i][j]!=0&& (min[j]==0

8、

9、A[i][j]<=min[j])) { min[j]=A[i][j]; shop[j]=i; }Step3:输出for(intj=1;j<=m;j++)cout<

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。