C++例题.docx

日志 转C+各种题型归纳小结1（复习备用） 2011.5.5阅类型一：求和 1 、求和：S= 1+ 1/(1+2)+1/(1+2+3)+.+1/(1+2+3+.+50) #include using namespace std; int main() float s=1; int i,item=1; for (i=2;i=50;i+) item+=i; s+=1.0/item; coutS= 1+ 1/(1+2)+1/(1+2+3)+.+1/(1+2+3+.+50)= sendl; return 0; 2 、用公式 e=1+1/1!+1/2!+1/3!+，求e的近似值，直到最后一项的绝对值小于10-7为止。 #include using namespace std; int main() float e=1; int i=1,item=1; for (;item1e-7;) e+=1.0/item; i+; item*=i; coute=1+1/1!+1/2!+1/3!+= eendl; return 0; 3 、求s=a+aa+aaa+aaaa+aa.a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。 #include using namespace std; int main() int s=0, i,n,a,item=0; couta; cout=1): ; cinn; couts=a+aa+aaa+aaaa+aa.a= ; for (i=1;i1) cout+; coutitem; cout = sendl; return 0; 4 、古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ #include using namespace std; int main() int fib45=1,1,i,n; cout 输入月份 n ( 3=nn; for (i=2;in;i+) fibi=fibi-2+fibi-1; for (i=0;in;i+) cout 第 i+1 月，兔子总对数是：fibiendl; return 0; 类型二：图形 1 、输出9*9乘法口诀。 #include using namespace std; int main() int i,j; cout 九九乘法表endl; for (i=1;i=9;i+) for( j=1 ; j=i ; j+ ) couti*j=i*j ; coutendl; return 0; 2 、输出以下图案。 * * * * #include using namespace std; int main() int i,j; for (i=1;i=4;i+) for( j=1;j=4-i;j+) cout ; for( j=1;j=2*i-1;j+ ) cout*; coutendl; return 0; 类型三：数组 1 、求一维数组中最大元素(共100个元素)的下标。 #include using namespace std; int main() int a100 int i,maxID=0; cout 输入数组的数据：endl; for (i=0;iai; for (i=1;iamaxID) maxID=i; cout 数组中最大元素的数据是：amaxID ,其元素下标为：maxIDendl; return 0; 2 、一班有50名学生,现统计该班某科课程成绩的最高分,最低分,平均分,不及格人数. #include using namespace std; int main() float a50; int i,number=0; float max,min,average=0; cout 输入学生成绩：endl; for (i=0;iai; max=min=a0; for (i=1;i max) max=ai; if (ai min) min =ai; if (ai 60 ) number+; average/=50; cout 最高成绩是：maxendl; cout 最低成绩是：minendl; cout 平均成绩是：averageendl; cout 不及格人数有：numberendl; return 0; 3 、有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。 #include using namespace std; int main() int a11=1,3,5,7,8,12,55,56,59,80; int x,i,j,sort=0; / sort 排序规律，默认为0（升序） int z=0; / 插入位置 cout 输出原数组:; for(i=0;i10;i+) coutai,; coutendl; coutx; / 判断排序规律, 0 升 序，1 降序 for (i=0;iai+1) sort=1; bereak; / 寻找插入数据位置(下标) z for (i=0;iai) z=i; break; else if (xz;i-) ai+1=ai; az=x; cout 输出新数组:; for(i=0;i=10;i+) coutai,; coutendl; return 0; 4 、用冒泡排序方法，将10个成绩按从大到下的顺序排序。(本题略，参见教材) 5 、从键盘输入10个数，用插入法排序对它们按从小到大的次序排序。 #include using namespace std; void InsertSort(int x, int n , int * p); int main() int a11; int x,i,j; int z=0; / 插入位置 cout 输入任意10个整数构建数组：; for(i=0;iai; coutendl; for(i=1;i10;i+) InsertSort(ai,i,a); cout 输出新数组:; for(i=0;i=10;i+) coutai,; coutendl; return 0; void InsertSort(int x , int n, int * p ) / x- 数据，n-数组当前长度，p-指针 int i , z=0 ; / 默认为数组头 / 寻找插入数据位置(下标) z for (i=0;i10;i+) if (xz;i-) pi+1=pi; pz=x; 6 、求二维数组中最大元素的值及在数组中的位置。 #include using namespace std; int main() int a55; int max,i,j,row,col; cout 输入任意25个整数构建数组：; for(i=0;i5;i+) for(j=0;jaij; coutendl; row=0; col=0; max=arowcol; / 假设最大数是第一个数 for(i=0;i5;i+) for(j=0;jmax ) row=i; col=j; max=aij; cout 数组中最大数据是:max，其位置是: (row,col)endl; return 0; 7 、给定一个二维五五数组，求主对角元素的和。 #include using namespace std; int main() int a55; int sum=0,i,j; cout 输入任意25个整数构建数组：; for(i=0;i5;i+) for(j=0;jaij; coutendl; for(i=0;i5;i+) sum+=aii+a4-ii; sum=sum-a5/25/2;