C知识点及常用算法09汇总.doc

循环控制图形输出1)#includeint main() for(int i=1;i=10;i+) for(int a=1;a=10-i;a+) cout ;for(int b=1;b=i;b+) cout#;cout ;for(int c=1;c=i;c+) cout$;coutendl;2)#includevoid main()int i,j,k;for(i=1;i11;+i)for(j=1;j=i-1;+j)cout ;for(k=1;k=10-i;k+)coutST;coutSendl;素数判定#includeint prime(char m)for(int i=2;im;+i)char Y,N;if(m%i=0)return N;return Y;void main()char c;coutm;c=prime(m);coutc;级数逼近求的近似值，精确到小数点后6位#include#include#includevoid main()double sum=0,item=1;for(int n=1;fabs(item)1e-6;+n)item*=(-1.0)*(2*n-3)/(2*n-1);sum+=item;coutsetprecision(6)sum*4;百钱买百鸡问题一百个铜钱买了一百只鸡，其中公鸡一只5钱、母鸡一只3钱，小鸡一钱3只，问一百只鸡中公鸡、母鸡、小鸡各多少，要求三种鸡都必须买。这是一个古典数学问题，利用现有的数学知识，依然没有办法求解，此问题为具有两个等式和三个未知数的方程组。如何处理这类问题，主要是用到了穷举遍历的方法。首先，确定x,y,z为正整整。由于鸡的总数为100只，因此x,y,z的取值范围之1100。其次，根据总的钱数为100，可以进一步确认x,y,z的取值范围。1) x的取值范围为1202) y的取值范围为1333) z的取值范围为1100接下来，遍历x,y,z的所有可能组合：for(i=1;i20;i+)for(j=1;j33;j+)for(k=1;k100;k+)if(i*5+j*3+k/3=100)&(i+j+k)=100) printf(cock=%d,hen=%d,chicken=%dn,i,j,k);由于在整除运算过程中近似处理，将会造成计算误差，因此将i*5+j*3+k/3=100修改为i*15+j*9+k=300。程序代码如下:#include stdio.h#include math.hvoid main()unsigned int i,j,k,sum,d,a,b,c;for(i=1;i20;i+)for(j=1;j33;j+)for(k=1;k100;k+)/*(i*5+j*3+k/3=100)*/if(i*15+j*9+k)=300)&(i+j+k)=100) printf(cock=%d,hen=%d,chicken=%dn,i,j,k);#includevoid ji(int x,int y,int z)int j=0;for(x=1;x=20;x+)for(y=1;y=33;y+)z=100-x-y;if(z%3=0 & 5*x+3*y+z/3=100)coutcock=xhen=ychicken=zendl;void main()int x,y,z;coutfolleing are possible plans to buy 100 fowls with 100 yuan.n;ji(x,y,z);猴子吃桃#includeint main() int num=1;for(int i=9;i=1;i-) num=2*(num+1);coutnum=numendl;Fibonacci数列#includeint fib(int n)if(n=1 | n=2)return 1;else return fib(n-1)+fib(n-2);void main()int x;coutx;fib(x);coutfib(x)endl;一维数组中求最大值、最小值#includeint main() int i,a10,max,min;for(i=0;iai;max=min=a0;for(i=1;i10;i+) if(maxai) min=ai;coutmax=max min=minendl;数组排序（选择、冒泡）用选择法对十个整数排序。#includevoid xz(int *p,int n)int k,x;for(int i=0;in;i+)k=i;for(int j=i;jn;+j)if(pjpk) k=j; if(k!=i) x=pi;pi=pk;pk=x; for(i=0;in;+i)coutpiendl;void main()const int n=5;int an,i;for(i=0;iai;xz(a,n);用冒泡法对十个整数排序。#includevoid xz(int *p,int n)int i,j,x;for(i=0;in;+i)for(j=0;j+in;+j)if(pipi+j)x=pi;pi=pi+j;pi+j=x;for(i=0;in;+i)coutpiendl;void main()const int n=5;int an,i;for(i=0;iai;xz(a,n);有序数组的插入、删除插入#includevoid xz(int *p,int n,int x)int i,j;for(i=0;in;+i)if(xi;-j)pj=pj-1;pi=x;break;if(i=n-1)pi=x;for(i=0;in;+i)coutpix;for(i=0;iai;xz(a,n,x);删除#includevoid shan(int *p,int n,int x)for(int i=0;in;+i)if(pi=x)for(int j=i;jn-1;+j)pj=pj+1; for(i=0;in-1;+i) coutx;for(i=0;iai;shan(a,n,x);约瑟夫环#includevoid main()int a10=0;int count=0,i=0,number=0;int bsh;coutbsh;while(number9)if(ai=0)count+;if(count=bsh) ai=-1;cout 出队 i+1,;number+;count=0; i+;i=i%10;if(ai=-1) i+;i=i%10;for(i=0;i10;i+) if(ai=0)cout最后出队的是i+1endl;二维数组中的鞍点#include void main() const int n=3,m=2;int x,y,k, int anm, max,min;for(int i=0;in;i+)for(int j=0;jaij;for(i=0;in;i+) max=ai0;y=0; for(k=1;km;k+) if(maxaik) y=k;max=aik; min=aiy;x=i; for(k=0;kaky) x=k;min=aky; if(i=x) coutaxy=axy; 二维数组的乘法#includevoid main()const int n=2,m=3,a=3;int i,j,k,xnm,yma,d=0,b,c;static int zna;coutinput number;for(i=0;in;+i)for(j=0;jxij;coutinput number; for(j=0;jm;+j)for(k=0;kyjk;for(i=0;in;+i)for(k=0;ka;+k)d=0;for(j=0;jm;+j)d+=xij*yjk; zik=d;for(i=0;in;+i)for(k=0;ka;+k) coutzikt; coutendl;能用指针、数组写字符串的比较、连接、复制比较#includevoid main() char a99,b99;cin.getline(a,99);cin.getline(b,99);for(int i=0;i99;i+)if(ai!=bi) coutno ;break;coutyes ;连接#includevoid main() char a99,b99;cin.getline(a,99);cin.getline(b,99);for(int i=0;i99;i+)if(ai=0) break;for(int j=0;j99-i;j+,i+) ai=bj;coutaendl;复制#