C++常用算法总结.docVIP

常用算法总结 1．分段函数的计算（如数学分段函数、一元二次方程求解， if-else） x11 x1 1≤x10 x≥10 写程序分别求当x=0.5, x=5.975, x=101.25, x=356.75时，y的值。 #include iostream.h void main( ) { float x,y; cinx; if (x1) y=x*x; else if(x10)y=3*x-2; else y=x*x*x-10*x*x+28; coutx=x,y=yendl; } 例2：输入系数a、b和c，求ax2+bx+c=0 的解。 #include iostream.h #include math.h void main( ) { float a, b, c, disc, x1, x2, realpart, imagpart; cinabc; coutThe equation; if (fabs(a)=1e-6) // a==0 注意写法 cout is not quadratic\n; else { // 处理后三种情况 disc=b*b-4*a*c; if (fabs(disc)=1e-6) // disc==0 cout has two equal roots:(-b/(2*a))endl; else if (disc1e-6) // disc 0 { x1=(-b+sqrt(disc))/(2*a); x2=(-b-sqrt(disc))/(2*a); cout has distinct real roots:x1 and x2endl; } else // disc 0 { realpart=-b/(2*a); imagpart=sqrt(-disc)/(2*a); cout has complex roots:\n; coutrealpart+imagparti\n; coutrealpart-imagparti\n; } } } 2．多项式累加和、累乘积（1）根据通项大小结束（2）规定循环次数 例1: 求： #include iostream.h #include math.h void main( ) { float x, t, sum; int n; cinx; n=1; t=1; sum=0; while( fabs(t)1e-6 ) { sum += t; n=n+1; t=t*(-1)*x*x/(2*n-3)/(2*n-2); } coutcos(x)=sumendl; } 例2：有一分数序列， 求出这个序列的前20项之和 #include iostream.h void main( ) { float a=2,b=1,sum=0,t; int i; for(i=1; i=20;i++) { sum+=a/b; t=a; a+=b; b=t; } coutsum=sumendl; } 3．求素数 例1：将96到100之间的全部偶数分解成两个素数之和 #include iostream.h #include math.h void main( ) { int i,j,m,k,n; for ( i=96;i=100;i+=2 ) for (m=3;mi/2;m+=2) { k=sqrt(m); for (j=2;j=k;j++) if (m%j==0) break; if (j=k+1) // m是素数 { n=i-m; k=sqrt(n); for(j=2;j=k;j++) if (n%j==0) break; if (j=k+1) // n是素数 couti=m+nendl; } } } 例2：以下函数：判断 x 是否是素数，若是素数，返回1；若不是素数，返回0。 int isprime1(int x) /* 解1 */ { int k, i; k=sqrt(x); for(i=2; i=k; i++) if(x%i==0) break; if(i=