程序是怎样练成的（吴文虎）

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

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<