c++算法分析和总结.docxVIP

/* 1、打印出所有的“水仙花数”。所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如，153 是一水仙花数，因为 153=13+53+33 。 */ #includeiostream.h voidmain() { inti,a=0,b=0,c=0; for(i=100;i1000;i++) { a=i%10; b=i/10%10; c=i/100%10; if(a*a*a+b*b*b+c*c*c==i) couti=iendl; } } /*2 、一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如，6 的因子为 1、2、3，而 6=1+2+3 ，因此 6 是“完数”。编程序找出 1000 之内的所有完数，并按下面的格式输出其因子： 6- 〉 1，2，3*/ #includeiostream.h voidmain() { inti,j,sum=0,a[50],k,t; for(i=1;i=1000;i++) { sum=0; for( j=1;ji;j++) { if(i%j==0) { sum+=j; a[k++]=j; } } t=k; if(sum==i) { couti-; for(k=0;kt;k++) { couta[k]; if(kt-1)cout,; } coutendl; } k=0; } } /*3 、求 Sn=a+aa+aaa+…+aa…a 之值，其中 a 是一个数字。例如：2+22+222+…+22222 （此时 n=5），n 由键盘输入。*/ #includeiostream.h voidmain() { doublea,sn=0.0,sum=0.0; intn,i; coutpleaseinputanumber; cina; coutpleaseinputnnumber; cinn; sn=a; sum=a; for(i=2;i=n;i++) { sum=sum*10+a; sn+=sum; } coutSn=snendl; } /* 4、一球从 100 米高度自由落下，每次落地后反跳回原高度的一半，再落下。求它在第 10 次落地时，共经过了多少米？第 10 次反弹多高？*/ #includeiostream.h voidmain() { doubleh1=100,h2=100,sum=0.0; inti; for(i=1;i=10;i++) { sum+=h2; h1=h1/2.0; h2=h1*2; } coutsum=sum h1=h1endl; } /*5 、猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉了一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第 10 天早上想再吃时，见只剩一个桃子了。求第一天共摘了多少桃子。 */ #includeiostream.h voidmain() { intnumber,i; number=1; for(i=10;i1;i--) number=(number+1)*2; coutnumber=numberendl; } 8.＋＋程序中使用流格式输入、输出，我们可以怎么做？ 答：在程序的开头包含头文件 iostream.h cin 输入，cout 输出。例如： #includeiostream.h voidmain() { inta; cout请输入 a 的值：; cina; couta 的值为：aendl; } 第 4 章 函 数 /*1 、写一函数用“气泡法”对输入的 10 个字符按由小到大的顺序排列。*/ #includeiostream.h voidmain() { inti,j,temp,a[10]; coutpleaseinputtennumbers:\n; for(i=0;i10;i++) cina[i]; for(i=0;i10;i++)// 每循环一次确定数组中一个数的位置 for( j=i+1;j10;j++)// 每次循环对比一个数的大小 { if(a[i]a[j]) { temp=a[ j]; a[ j]=a[i]; a[i]=temp; } } coutresortresult=; for(i=0;i10;i++) couta[i]; } /*2 、用递归方法求 n 阶勒让得多项式的值，递归公式为 1(n=0) Pn(x)= x(n=1) ((2n-1)*x*Pn-1(x)-(n-1)*Pn-2(x))/n(n1)*/ #includeiostream.h doublefun(double,double); voidmain() { doublen,x,sum; coutinputnandxendl; cinnx; sum=f