常用算法(三种基本结构)

常用算法,带有数学函数的分段函数求值,#include#includevoidmain()floatx,y;cinx;if(x10)y=sqrt(x+1)/(2*x*x);elseif(x-1)y=x*x*x*x*x+1;elsey=3*x+1;couty=m;ws=log10(m)+1;g=m%10;s=m/10%10;b=m/100%10;q=m/1000%10;w=m/10000;coutws=wsendl;coutzx:;switch(ws)case5:coutw;case4:coutq;case3:coutb;case2:couts;case1:coutg;,coutendlnx:;switch(ws)case5:coutgsbqw;break;case4:coutgsbq;break;case3:coutgsb;break;case2:coutgs;break;case1:coutm;/*分离数字，个位放在sz0中.,n是数据位数*/n=0;while(m!=0)szn=m%10;m=m/10;n+;cout=0;i-)coutszi;,/*构成逆序数*/nxs=0;for(i=0;in;i+)nxs=nxs*10+szi;coutnsx:n;cinx;p=1,q=1,m=-1,s=1;for(i=1;i=n;i+)m=-m;p*=i;ai=m*q/p;s+=ai;couts;,前n+1项之和,各类数学表达式的求和、积及组合求值,#includevoidmain()inti;floats,p;s=0;p=1,i=1;while(p=1e+6)s+=p;i+;p*=i;coutn;s=0;p=1;for(i=1;i=n;i+)p*=i;s+=p;coutm;n=1;while(n=m)if(m%n=0)s+=n;gs+;n+;couts=sgs=n;j=1;gs=0;while(j=n)if(n%j=0)gs+;j+;if(gs=2)coutnyes;elsecoutnno;,判断一个数n是否是素数,判断的方法之一,1,2,n之中n的因子的个数,统计:,输入n,当jn;j=2,k=sqrt(n);while(j=k)if(n%j!=0)j+;elsebreak;if(j=k+1)coutnyes;elsecoutnno;,判断一个数n是否是素数,判断的方法之二,2,3,sqrt(n)之中的数都不是n的因子,验证：,输入n,当j=k时,n%j!=0,真,j+,假,break,j=2k=sqrt(n),j=k+1,真,yes,假,no,退出循环时j取值,j=k+1,执行break退出,j=k,n是素数,n不是素数,表达式jn;j=2,k=sqrt(n),f=1;while(j=k)if(n%j!=0)j+;elsef=0;break;if(f=1)coutnyes;elsecoutnno;,判断一个数n是否是素数,设变量f，其值作为判断结果的标志f=1n是素数f=0n不是素数,输入n,当jn;j=2,k=sqrt(n),f=1;while(j=k)if(n%j!=0)j+;elsef=0;break;if(f=1)coutnyes;elsecoutnno;,判断一个数n是否是素数,设变量f，其值作为判断结果的标志f=1n是素数f=0n不是素数,输入n,当j=k时,n%j!=0,真,j+,假,f=0break,j=2f=1,f=1,真,yes,假,no,k=sqrt(n),判断一个数是否为素数、完数、水仙花数等各类数,s=0,n%i=0,fori=1ton/2,T,s+=i,s=n,T,打印因子,forn=1to999,#includevoidmain()intn,i,s;for(n=1;n1000;n+)s=0;for(i=1;i=n/2;i+)if(n%i=0)s+=i;if(s=n)printf(n%ditsfactorsare:,n);for(i=1;i=n/2;i+)if(n%i=0)printf(%4d,i);,判断n是否是完数,若m是水仙花数,则:,(2)b:m的百位数,(1)是三位数,s:m的十位数,g:m的个位数,m=b3+s3+g3,b、s、g的范围,#includevoidmain()intm,b,s,g;for(b=1;b=9;b+)for(s=0;s=9;s+)for(g=0;g=9;g+)m=b*100+s*10+g;if(m=b*b*b+s*s*s+g*g*g)coutm;,判断一个数是否为素数、完数、水仙花数等各类数,找出所有的水仙花数。,b：19s：09g：09,若m是水仙花数,则:,(2)b:m的百位数,(1)是三位数,s:m的十位数,g:m的个位数,m=b3+s3+g3,#includevoidmain()intm,b,s,g;for(m=100;m1000;m+)g=m%10;s=m/10%10;b=m/100;if(m=b*b*b+s*s*s+g*g*g)coutm;,判断一个数是否为素数、完数、水仙花数等各类数,找出所有的水仙花数。,费波纳契数列（1,1,2,3,5,8,13）,f1=f2,斐波那契数列：11235.f，要求计算数列之和及平均值，直到f大于105为止,分析11235,m+,whilef=1e+5,=f1+f2,f=f1+f2,f1=1,f2=1,s=2,m=2,pj=s/m输出s及pj,s+=f,f2=f,#includevoidmain()intf1,f2,f,s,m;floatpj;f1=1,f2=1,s=2,m=2;f=f1+f2;while(f=1e+5)m+;s+=f;f1=f2;f2=f;f=f1+f2;,f1,f2,f,第三项,=f1+f2,f1,f2,f,第四项,=f1+f2,f1,f2,f,第五项,f=f1+f2,pj=s*1.0/m;couts=s,pj=n;for(i=1;i=n/2;i+)coutf1tf2t;f1=f1+f2;f2=f1+f2;if(n%2)coutn;for(i=2;in;i+)fi=fi-1+fi-2;for(i=0;in;i+)coutfi;,各类有规律数列,2/1,3/2,5/3,8/5,前20项之和,数列中每一项的分子用a表示，分母用b表示,第一项：,a=2b=1,从第二项开始,分子=前项的分子+前项的分母=a+b分母=前项的分子=ac=a;a=a+b;b=c;,#includevoidmain()inta,b,c,i;floats;a=2;b=1;s=0;for(i=1;i=20;i+)s+=a*1.0/b;c=a;a=a+b;b=c;coutan;while(count=n)tn=tn+a;sn=sn+tn;a=a*10;count+;couta+aa+.+aaaaa=mn;for(k=m;k=n;k+)num=0;for(i=1;ik;i+)if(k%i=0)num+;if(num=1)coutk;sum+=k;gs+;coutn共有gs个素数;coutn平均值为：x;x0;cinx)h+=x;g+;j*=x;cout“h=“h“,j=“j“,g=“num;while(num0)if(num%2=0)sum+=num;gs+;cinnum;cout共有gs个偶数;coutn平均值为：(float)sum/gs;,找最大公约数可用辗转相除的算法,首先把两个数中大的那个数作为被除数，两数相除得一余数。将除数作为被除数，余数作为除数再作除法，得到一个新的余数。不断重复这一过程直到余数为零，这时的除数就是两个数的最大公约数。,1r=m%n,2若r=0,最大公约数为n,否则：,m=n,n=r,转到