程序设计初步资料.pptVIP

* 分析：总粒数：sum=1+2+22+23+…+263 前后项关系： t=t*2 #includeiostream #define CONST 1.42e8 using namespace std; int main() { int n; double t=1, sum=1; for (n=1; n=63; n++) { t=t*2; sum=sum+t; } coutsum=sum endl; coutvolum=“ (sum/CONST) endl; return 0; } * 例3：马克思手稿中的趣味数学题（不讲） 有30个人，其中有男人、女人和小孩，在一家饭馆里吃饭共花了50先令，每个男人各花3先令，每个女人各花2先令，每个小孩各花1先令，问男人、女人和小孩各有几人？ 分析： 求解不定方程的问题。 方程组： * 参考程序： #includeiostream using namespace std; int main() { int x,y,z; for (x=0; x=30; x++) for (y=0; y=30; y++) for (z=0; z=30; z++) if ((x+y+z==30) (3*x+2*y+z==50)) coutx=x‘ ’y=y‘ ’ z=zendl; return 0; } * 改进程序： #includeiostream using namespace std; int main() { int x,y,z; for (x=0; x=16; x++) for (y=0; y=25; y++) { z=30-x-y; if (3*x+2*y+z==50) coutx=x‘ ‘y=y‘ ‘ “z=”zendl;} return 0; } * 方法：不能被2、3、……sqrt（m）中任何一个数整除的数 例4:判定某数m是否素数？ #includeiostream #include cmath using namespace std; int main() { int m , i ; cinm; for (i=2; i=sqrt(m); i++) if (m%i==0) { coutm Noendl; break; } coutm Yesendl; return 0; } int m , i ，flag=0; flag=1; if (flag==1) coutm Noendl; else coutm Yesendl; * 思考：若要求100—200内所有素数？ #includeiostream #include cmath using namespace std; int main() { int m , i ,flag=0; cinm; for (i=2; i=sqrt(m); i++) if (m%i==0) { flag=1; break; } for(m=100;m=200;m++) { if(flag==0) coutmendl; return 0; } flag=0; } 思考： （1）如何改进算法，使程序执行更快？ （2）若想每行打印5个素数，如何实现？ * 例5:迭代求根（不讲） 迭代公式为 要求：前后两次求的x的差的绝对值小于10-5 分析：初值 x0=a/2 循环条件： fabs（x1-x0）≥10-5 * 参考程序： #include iostream #includecmath using namespace std; int main () { double a,x1,x0; cina; x0=a/2; x1=(x0+a/x0)/2; while(fabs(x1-x0)=1e-5) { x0=x1; x1=(x0+a/x0)/2; } coutx1endl; cout(sqrt(a))endl; return 0; } * * *** ***** ******* 例6:打印直角三角形 方法： 双重循环，外循环控制行数