省程序员考试.doc

500元/*函数fun()的功能是求分数数列1/2,2/3,1/5,2/6,. (分子为,2交替)的前n(n200)项的和.程序员通过调用fun函数,输出n=10,20,50是的结果*/#includeusing namespace std;double fun(int n) if(n200)return 0; double i,j,sum; i=1,j=2,sum=0; for(int k=1;kn;k+) sum+=i/j; j=i+j; i=(k%2)?1:2;/条件运算符 return sum;void main() coutfun(10)=fun(10)endl; coutfun(20)=fun(20)endl; coutfun(50)=fun(50)endl;/* 求非波那丝的前项奇数 */#includeusing namespace std;void main()int f1,f2,f3;int n; f1=f2=1; couttf1tf2; n=2; while (n20) f3=f1+f2; if(f3%2) couttf3; n+; if(n%5=0) coutendl; f1=f2; f2=f3; coutendl;1 1 2 3 5 8 13 /* ex=1+x+x 2/2!+x 3/3!+x 4/4!+.+x n/n!+.计算ex的近似值.设x位于区间0,1,该算法要点是逐步累积计算每项xn/n!的值(作为T),再逐步累加T值得到所需的结果S.当T值小于-5时,结束计算*/#include #include using namespace std;double EX(double x) double ex,xx,nn,temp,i; if(x1) return 0; if(x=0.0) return 1; ex=1,xx=nn=1,i=1; do xx*=x; nn*=i; temp=xx/nn; ex+=temp; i+; while(temp1e-5); return ex;void main() coutEX(0)=EX(0)endl; coutEX(0.5)=EX(0.5)endl; coutEX(1)=EX(1)endl;/* 抽象类*/#include #define PI 3.1415926#include class base /抽象基类BO声明 public: /外部接口 virtual void display()=0; /纯虚函数成员;class circle:public base / 公有派生 protected: double r;public:circle(double x=0)r=x;void display()cout圆的面积:r*r*PIendl;class cfx:public base / 公有派生 double a,b,s;public:cfx(double x=0,double y=0)a=x;b=y;void display()s=a*b;cout长方形的面积:sendl;class tx:public base / 公有派生 double a,b,h,s;public:tx(double a1=0,double b1=0,double h1=0)a=a1;b=b1;h=h1;void display()s=(a+b)*h/2;cout梯形的面积:sdisplay();void main() /主函数base*p; /声明抽象类基类指针circle c1(10); /声明派生类对象cfx c2(9,10); /声明派生类对象tx c3(6,10,5);p=&c1;fun(p);p=&c2;fun(p);p=&c3;fun(p);/后面一数是前面两项之和#include using namespace std;int fun(int A,int n)int m=0;if(n1)for(int i=1;i=0;j-)if(Ai=Aj) break;if(j=0) continue;Am+1=Ai;return m;void main()int a10=5,2,2,7,4,4,7,1,9,1;int k=fun(a,10);for(int i=0;i=k;i+)coutai ;coutendl;/计算两点之间的距离#include#include#includeusing namespace std;class Tpointdouble x,y;/增加public public:Tpoint(double a,double b)x=a;y=b;friend double diatance(Tpoint a,Tpoint b);double distance1(Tpoint a,Tpoint b)/改为double distance1(Tpoint a,Tpoint b)double dist;dist=sqrt(a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y);return rist; void main() Tpoint pa(2,2),p2(5,5); cout上述两点之间的距离:distance1(p1,p2)endl; /将p1.distance(p1,p2)改为distance1(p1,p2) getch(); /*构造函数*/#includeclass Buildingpublic:Building(int f,int r,int ft)floors=f;rooms=r;footage=ft;void show()coutfloors:floorsendl; coutrooms:roomsendl;couttotal area:footageendl;protected:int floors;int rooms;double footage;class Housing:public Buildingpublic:Housing(int f,int r,double ft,int bd,int bth):Building(f,r,ft)bedrooms=bd;bathrooms=bth;void show()coutn HOUSING:n;Building:show();coutbedrooms:bedroomsendl;coutbathrooms:bathroomsendl;private:int bedrooms;int bathrooms;class Office:public Buildingpublic:Office(int f,int r,double ft,int mie,int tel):Building(f,r,ft)miehuoqi=mie;telphone=tel;void show()coutn OFFICE:n;Building:show();coutmiehuoqi:miehuoqiendl;couttelphone:telphoneendl;private:int miehuoqi;int telphone;void main()Housing hob(5,8,100,56,18);Office oob(6,89,56,88,5);hob.show();oob.show();/*编写程序,从键盘上输入一个*3的整数矩阵A和一个*2列的整数矩阵B,把矩阵的值输出到文件juzhen.txt中.A1 2 34 5 6B1 23 45 6两个矩阵相乘*/#include#includeusing namespace std;int main()int i,j,A23,B32;fstream file(juzhen.txt,ios:out);if(!file) cout不能打开文件:juzhen.txtendl; return -1;coutAendl;for(i=0;i2;i+)for(j=0;jAij;filetAij;fileendl; coutBendl;for(i=0;i3;i+)for(j=0;jBij;filetBij;fileendl;for(i=0;i2;i+)for(j=0;j2;j+)int c=0;for(int k=0;k3;k+) c+=Aik*Bkj; couttc; filetc;fileendl;file.close();#includeusing namespace std;const int N=7;int last(const int& year,const int& month)int nLast;if(month=1|month=3|month=5|month=7|month=8|month=10|month=12)nLast=31; /若每有天,则月末日期为else if(month=2)if(year%4=0&year%100!=0)|year%400=0)nLast=29; /若为闰年则本月月末是号elsenLast=28; /若为普通年份则本月末是号elsenLast=30; /若每月有天,则日期为return nLast; void main() int srYearN=2000,1999,2000,1899,2051,1999,1999; int srMonthN=1,4,2,1,1,0,13; int yqshuchuN=31,30,29,0,0,0,0; for(int i=0;iN;i+) cout第i+1个用例测试 ; if(last(srYeari,srMonthi)=yqshuchui) cout通过endl; else cout未通过endl; #include#define PI 3.1415926#includeclass base /抽象基类BO声明public:virtual void display()=0; /纯虚数;class circle:public base /公有派生protected:double r;public:circle(double x=0)r=x;void display()cout圆的面积为:r*r*PIendl;class cfx:public basedouble a,b,s;public:cfx(double x=0,double y=0)a=x;b=y;void display()s=a*b;cout长方形的面积为:sendl;class tx:public basedouble a,b,h,s;public:tx(double a1=0,double b1=0,double h1=0)a=a1;b=b1,h=h1;void display()s=(a*b)*h/2;cout梯形的面积为:sdisplay();void main()base *P; /声明抽象基类指针circle c1(10); /声明派生类对象cfx c2(9,10); /声明派生类对象tx c3(6,10,5);p=&c1;fun(p);p=&c2;fun(p);p=&c3;fun(p);int fun(float a,float b,float c)float s;if(a+bc&b+ca&a+cb)s=(a+b+c)/2;if(a=b&b=c)cout等边三角形;return 2;else if(a=b|a=c|b=c)cout等腰三角形;return 3;else if(a*a+b*b=c*c)|(a*a+c*c=b*b)|(b*b+c*c=a*a) cout直角三角形;return 4;else cout一般三角形;return 1;else cout不能组成三角形;return 0;/求最大公约数和最小公倍数#include using namespace std;fun(int m,int n) int t,r; if(mn)t=m;m=n;n=t; while(n!=0) r=m%n; m=n; n=r; return m;void main()cout18和的最大公约数是:fun(18,36)最小公倍数是(18*36/fun(18,36)endl;#includeusing namespace std;const int N=4;int IsLeap(int year)int leap;if(year%4=0)if(year%100=0)if(year%400=0)leap=1;elseleap=0;elseleap=1;elseleap=0;return leap;void main()int shuN=1999,2004,1990,2000;int shuchuN=0,1,0,1;for(int i=0;iN;i+)cout第i+1个用例测试;if(IsLeap(shui)=shuchui)cout通过endl;elsecout未通过endl;/*用-9之间不同的三个数构成一个三位数*/ #include#includeusing namespace std;int main()int i,j,k,count=0;for(i=1;i10;i+)for(j=0;j10;j+)for(k=0;k10;k+)if(i=j|j=k|i=k)continue;coutijkt;count+;cout总共有count;/*统计学生成绩*/ #include#includeusing namespace std;int main()char name512=小强,小红,张三,李四,王五;int score,min,max;int n=1;double sum;fstream file(score.txt,ios:out);if(!file) cout不能打开文件:score.txtendl; return -1;coutEnglish cheng:endl;min=100;max=0;while(true) filenamen-1:; coutPlease inputnamen-1chengji:endl; coutPlease input nscore; filescoremax)max=score; else if(scoremin)min=score;file共计n-1个学生endl;file最高分,maxendl;file最低分minendl;file平均分sum/nendl;file.close();/* 文件*/#include#includeusing namespace std;int main()char name20;int score,min,max,sum;int n,n60,n90;fstream file(chengji.txt,i