程序是怎样练成的

《程序是怎样练成的》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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[MAX_N+1

2、]={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+=f[i];cout<

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

4、ep5:读入M次交换信息，并交换Step6:输出Step0#includeusingnamespacestd;intmain(){return0;}Step1#include#includeusingnamespacestd;intmain(){//准备好输入输出文件ifstreamfin("swap.in");ofstreamfout("swap.out");return0;}intt;fin>>t;//Step2:读入数据组数for(inti=0;i>N>>M;//Step3:读入N和Mints

5、[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<usingnamespacestd;intmain(){return0;}Step1:读数据输入数据第一

6、行是两个数nm，表示有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;j<=m;j++)for(inti=1;i<=n;i++)if(A[i][j]!=0&&(min[j]==0

7、

8、A[i][

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