皮德常c++全套答案.doc

第2章习题2-5、计算一个人一段时期的薪水，第1天1分钱，第2天2分钱，每天翻倍。要求用户输入天数（输入检验），列表显示每天的薪水，及薪水总和（输出人民币的单位：“元”）。#includeusing namespace std;void main()int daynum;float daypay, paysum=0;docout1整数)： ;cindaynum;while(daynum=1);/有效性检验for(int i=1; i=daynum; i+)daypay=i/100.0;cout第i天薪水：daypay 元t;if(i%2=0)coutendl;paysum+=daypay;/列表输出每天薪水，计算总薪水 coutendl;cout薪水总和：paysum元; /输出总薪水2-7、用for循环计算1/302/29+3/28+30/1。#includeusing namespace std;void main()int i;float sum=0;for(i=1;i=30;i+)sum+=i/float(31-i);coutsum=sum;2-8、用循环语句输出如下图形。AAAAAAA AAAAA AAA A AAA AAAAAAAAAAAA#includeusing namespace std;void main()int i,j,k;for(i=0;i=3;i+)/控制行for(j=0;ji;j+)couti;k-)/控制每行输出的A的数目coutA;coutendl;for(i=1;ii;j-)cout ;/控制每行输出的 的数目for(k=0;k2*i+1;k+)/控制每行输出的A的数目coutA;coutendl;2-9、采用循环结构计算公式s的前30项和。s=2/1+3/2+5/3+#includeusing namespace std;#define N 30void main( )int i;float a1,a2,sum=0,temp; /a1分子,a2分母for(a1=2,a2=1,sum=0,i=1;i=N;i+)sum+=a1/a2;temp=a1; a1=a1+a2; a2=temp; /为下一次求和做准备coutnsum is : sum;2-10、求sum=a+aa+aaa，a和n由键盘输入。#includeusing namespace std;void main()int i,a,n;long sum,temp;sum=temp=0;coutan;for(i=1;i=n;i+)temp=a+temp*10;sum+=temp;coutthe result is : sum;2-11、输入一行字符，以回车结束，分别统计其中出现的大写英文字母、小写英文字母、数字字符、空格和其他字符出现的次数。#includeusing namespace std;void main()char c; int lletters=0,uletters=0,spaces=0,digits=0,others=0;cout=a&c=A&c=0&c=9) digits+; else others+; coutthe number of lower case letters: llettersendl;coutthe number of upper case letters: ulettersendl;coutthe number of digits: digitsendl;coutthe number of spaces: spacesendl;coutthe number of others: others;第3章习题：3-1、编写求阶乘及组合的函数，在主函数调用求组合的函数。#includeusing namespace std;long fac(int n)long fac=1;for(int i=2;i=n;i+)fac*=i;return fac;long comb(int n, int k)return fac(n)/(fac(k)*fac(n-k);void main()int n,k;coutnk;coutthe combination number of n and k: comb(n,k);3-2、编写函数计算ex的近似值，在主函数中输入x及精度10-9（要求最后一项小于10-9）。#include#includeusing namespace std;double ex(double x,double eps) int i=1;double e=1,t=1;while(fabs(t)eps) t=t*x/i;e=e+t;i+; return(e); void main()double x,eps;coutxeps; coute*x:nex(x,eps);3-3、编写被调函数，求出1000以内 素数，在主函数中调用函数并输出素数，每行输出5个素数。#include#include#includeusing namespace std;void PrimeNum(int n=1000) int i, j, k, flg=1, num=0;for(i=2;in;i+) k=sqrt(i); for(j=2;j=k;j+) if(i%j=0) flg=0; if(flg=1)coutsetw(5)i;num+;if(num%5=0)coutendl;flg=1;void main( ) PrimeNum();3-4、输出1000以内的所有完数。#include#includeusing namespace std;void print(int n)/输出因子int i;for(i=1;i=n/2;i+)if(n%i=0) coutsetw(5)i;coutendl;void wanshu(int n)int i;int a,s=0;a=n/2;for(i=1;i=a;i+)if(n%i=0) s+=i;if(s=n)coutn its factors are: ;print(n); void main( )int i;for(i=1;i=1000;i+)wanshu(i);3-5、编写函数（递归和非递归）求两个整数的最大公约数和最小公倍数。#includeusing namespace std;int gcd(int x,int y)int r;r=x%y;while (r!=0)x=y; y=r; r=x%y;return(y);/int gcd(int a, int b)/if(a%b=0) / return b;/else / return gcd(b, a%b);/int gbs(int x,int y)int bs,ys;ys=gcd(x,y);bs=x*y/ys;return bs;void main()int x,y,g,bs;coutxy;g=gcd(x,y);bs=gbs(x,y);coutthe gcd: gendl;coutthe gbs: bs;3-6、递归函数反序输出数位。#includeusing namespace std;void rev(int x) /*反向输出*/if(x0)coutx%10; rev(x/10); void main( )int x;coutx;coutreverse:;if(x0) cout-;x=-x;rev(x); 3-8、递归函数实现十进制到二进制转换。#includeusing namespace std;void fun(int i) if(i 1) fun(i/2);couti%2; void main() int n; coutn; coutthe binary number: ;fun(n); 3-9、编写函数输出图形。（略）3-10、编写min函数模板和max函数模板。#include using namespace std;template T min(T &var1,T &var2)if(var1var2) return(var1);else return(var2);template T max(T &var1,T &var2)if(var1var2) return(var2);else return(var1);void main(void)int userInt1,userInt2;float userFloat1,userFloat2;char userChar1,userChar2;coutuserInt1userInt2;coutthe min is: min(userInt1,userInt2)endl;coutthe max is: max(userInt1,userInt2)endl;coutuserFloat1userFloat2;coutthe min is: min(userFloat1,userFloat2)endl;coutthe max is: max(userFloat1,userFloat2)endl;coutuserChar1userChar2;coutthe min is: min(userChar1,userChar2)endl;coutthe max is: max(userChar1,userChar2)endl;3-11、绝对值函数模板。#include using namespace std;template T Abs(const T var)if(var0) return(-var);else return(var);void main(void)/测试整型量求绝对值int test1=12,test2=-34;cout测试整型量：endl;couttest1=test1ttest1的绝对值为：Abs(test1)endl;couttest2=test2ttest2的绝对值为：Abs(test2)endl;/测试浮点型量求绝对值float test3=12.67f,test4=-34.43f;cout测试浮点型量：endl;couttest3=test3ttest3的绝对值为：Abs(test3)endl;couttest4=test4ttest4的绝对值为：Abs(test4)endl;第4章习题：4-1、编程实现由用户输入10个数据到数组，输出数组中的最大值和最小值及其相应的下标。#include using namespace std;#define N 10void main()int i,arrayN,max,maxid,min,minid;for(i=0;iarrayi;max=min=array0;maxid=minid=0;for(i=1;imax)max=arrayi;maxid=i;if(arrayimin)min=arrayi;minid=i;coutthe max of the array is maxendl;coutthe index of the max is maxidendl;coutthe min of the array is minendl;coutthe index of the min is minidendl;4-2、编写函数实现将字符串中每个单词的首字母大写。#include using namespace std;void Words( char str )int i;char ch= ; / 存放前一字符for (i=0; stri!=0; i+ )if ( ch = & stri != ) / 单词数首字母if(stri=a&stri=z)stri-=32; ch = stri;void main()char str100;coutPlease input a string:;cin.getline(str,100);Words(str);coutstr;4-4、编程实现线性查找账号，账号由用户输入，若找到，则输出合法信息，否则输出非法信息。#includeusing namespace std;#define arrSize 5int searchList(int list , int numElems, int value)for(int i=0; i numElems; i+ )if( value = listi ) return i;return -1;void main ( )int testsarrSize = 5658845, 4562555, 3852085, 4520125, 5552012;int result, x;coutx;result = searchList(tests, arrSize, x);if ( result = -1 )cout x 为非法账号。 endl;elsecout x 为合法账号。;4-5、采用二分查找实现上述程序。#include #include using namespace std;#define arrSize 5void selectionSort(int a , int n)/ 选择排序int i, j, t, minIndex;for(i=0; in-1; i+)minIndex=i;for(j=i+1; jn; j+)if(ajaminIndex) minIndex=j;if( minIndex != i )t=aminIndex; aminIndex=ai; ai=t;/二分查找函数,在a数组中查找valueint binarySearch(int a , int numElems, int value)int low=0, mid, hight=numElems-1;while (low=hight)mid=(low+hight)/2;if( value = amid ) / 查找成功return mid; else if( value amid ) /位于数组的前一半hight=mid-1;else low=mid+1; /位于数组的后一半return -1;void main ( )int testsarrSize = 5658845, 4562555, 3852085, 4520125, 5552012;int result, x;coutx;selectionSort(tests,arrSize);result=binarySearch(tests,arrSize, x);if ( result = -1 )cout x 为非法账号。 endl;elsecout x 为合法账号。;4-6、 寻找二维数组中的鞍点（该位置的元素是该行上的最大元素，同时是该列上的最小元素）。#include #include using namespace std;#define M 3#define N 4 int q1=0, q2=0; /鞍点位置下标int andian(int aMN, int p1, int p2)int i, j, k, m, f, w, max;w=0;for(i=0; ip1; i+)k=0;max=ai0;for(j=0; jmax)k=j;max=aij;/第i行第k列为第i行的最大元素for(m=0, f=1; mp1&f; m+)if(amkmax) f=0;/第i行第k列不是鞍点if(f) w=1;q1=i;q2=k;return w; void main( )int aMN=1, 2, 3, 4, 4, 5, 3, 6, 3, 5, 6, 7; /*2,4,10,6,3,4,5,8,9,1,2,3;*/int w;w=andian(a,M,N);if(w) cout该二维数组存在鞍点：aq1q2endl;cout其行标为：q1t列标为：q2;else cout该二维数组没有鞍点。;4-7、编写函数求一个44二维数组中周边元素的和。#include using namespace std;int arrSum(int arr4)int i,j,sum=0;for(i=0;i4;i+)sum+=arri0;sum+=arri3;for(j=0;j4;j+)sum+=arr0j;sum+=arr3j;sum-=arr00+arr30+arr03+arr33;return sum;void main()int a44=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16;cout该二维数组的周边元素之和为：arrSum(a);4-8、编写函数求二维数组两条对角线元素之和。#include using namespace std;#define N 4int sum(int aN)int i,s=0;for(i=0;iN;i+)s=s+aii+aiN-i-1;return(s);void main( )int i,j,aNN;cout输入二维数组元素：n;for (i=0;iN;i+)for(j=0;jN;j+)cout第i行第jaij;cout两条对角线元素之和：sum(a);4-9、见例题。4-10、合并数组，合并前后的数组元素均按升序排列。#include#includeusing namespace std;int merge(int a,int b,int c,int m,int n)int i=0, j=0, k=0;while(im&jn)if(ai=bj)ck+=ai+;else ck+=bj+;while(im)ck+=ai+;while(jn) ck+=bj+;return k;void main( )int a=1,4,7,9, b=3,5,7,8,12,c20,i,k;k=merge(a,b,c,4,5);coutarray a:n;for(i=0;i4;i+)coutsetw(8)ai;coutnarray b:n;for(i=0;i5;i+)coutsetw(8)bi;coutnmerged array c:n;for(i=0;ik;i+)coutsetw(8)ci;第5章习题：5-1、同4-2，形参换成指针即可。5-3、求一组整数的中值。#include#includeusing namespace std;void selectionSort(int *a, int n)/ 选择排序int i, j, t, minIndex;for(i=0; in-1; i+)minIndex=i;for(j=i+1; jn; j+)if(ajaminIndex) minIndex=j;if( minIndex != i )t=aminIndex; aminIndex=ai; ai=t;int mean(int *a,int n)int mean,tmp;selectionSort(a,n);tmp=n/2;if(n%2=0)mean=atmp+atmp-1;else mean=atmp;return mean;void main()int a100,num,i;cout输入整数个数（num;cout输入num个整数：n;for(i=0;iai;cout这组整数的中值是：mean(a,num);5-4、编写一个程序求一组正整数的模。在统计学中，模代表一组值中出现最频繁的数，编写一个函数接受如下两个参数。1）整型数组。2）代表该数组元素个数的一个整数。该函数应当返回这组数的模，即返回该数组中出现最频繁的那个数。如果数组中没有模，即没有最频繁的数，那么就返回-1。 #include#include#include#includeusing namespace std;const int value=10;int Mol(int a,int value);int main() int avalue;srand(time(0);for(int i=0;i10;i+)ai=rand()%10;coutaisetw(5);coutn;int f=Mol(a,value);if(f=-1)cout没有模！endl;elsecout该数组的模为：fendl;return 0;int Mol(int a,int n)int *p=a,c=0;int bvalue;int *q=b; for(int i=0;in;i+) for(int j=i+1,m=0;jn;j+) if(*(p+i)=*(p+j) m+; *(b+i)=m; for(int l=0;l*(q+c) c=l; for(int m=0;mn;m+) if(*(q+m)=*(q+c)&m!=c) return -1; return *(p+c);5-5、在主函数中首先输入一个整数到变量n中，然后输入n个整数到数组中，调用函数exchange(),完成将数组中的最小值与第0个元素对调，将数组中的最大值与最后一个元素对调，在主函数中调用函数print()输出调换前和调换后的数组。要求被调函数exchange和print的参数均为1）数组名2）数组元素的个数。#include#includeusing namespace std;void exchange(int a,int value);void print(int a,int value);int main()int n;cinn; int a100;for(int i=0;iai;cout调换前为：; print(a,n);exchange(a,n);cout调换后为：; print(a,n);return 0;void print(int a,int value)int *p=a,i;for(i=0;ivalue;i+,p+)coutsetw(4)*p;coutendl;void exchange(int a,int value) int i,m,*p=a,t,*j=a; for(i=1,m=0;ivalue;i+) (amai)?m=m:m=i; t=*(p+m);*(p+m)=*p;*p=t; for(i=0,m=0;iai)?m=m:m=i; t=*(j+m);*(j+m)=*(j+value-1);*(j+value-1)=t;5-6、在主函数中输入十个整数到数组中，调用函数move()完成将数组元素循环移动k位（要求函数参数为1、数组名2、数组元素个数3、循环移动的位数k）。当k0时，实现循环右移；当k0时，实现循环左移。循环右移一位的意义是：将数组全体元素向右移动一个元素的位置，原数组最后一个元素移动到数组的最前面，即第0个元素位置。提示：当k0时，转换成等价的循环右移。调用函数print()输出移动前和移动后的全体数组元素。#include#includeusing namespace std;void move(int x,int value,int k);void print(int x,int value);int main()int x10,i;for(i=0;ixi;cout移动前数组为：; print(x,10);move(x,10,3);cout移动后数组为：; print(x,10);return 0;void print(int x,int value)for(int i=0;ivalue;i+)coutsetw(5)xi;coutendl;5-7、在主函数中输入一个字符串到字符数组str1中，调用函数将str1中的下标为奇数的字符取出，构成一个新的字符串放入字符数组str2中（要求被调函数参数为str1和str2）,在主函数中输出结果字符串str2.#includeusing namespace std;void newstr(char str1,char str2);static int m=0;void main()char str1100;char str2100;cout请输入一个字符串：endl; cin.getline(str1,100);newstr(str1,str2);cout新字符串为：endl;coutstr2endl;void newstr(char str1,char str2) char *p,*q; q=str1; p=str2; int i=0; for(i=0;i100;i+) if(*(q+i)=0) *(p+i/2)+1)=0; break; else if(i%2!=0) *(p+i/2)=*(q+i); 5-8、编写一个函数palin()用来检查一个字符串是否是正向拼写与反向拼写都一样的“迴文”（palindromia）.如“MADAM”是一个迴文。若放宽要求，即忽略大小写字母的区别、忽略空格及标点符号等，则像“Madam,Im Adam”之类的短语也可视为迴文。编程要求：1)在主函数中输入字符串。2)将字符串首指针作为函数参数传递到函数palin()中。当字符串是迴文时，要求函数palin()返回true,否则返回false。3)若是迴文，在主函数中输出yes。若不是迴文，在主函数中输出no.#include using namespace std;bool palin(char a);int main()char a100;cout请输入一个字符串：a;if(palin(a)coutyesendl;elsecoutnoendl;return 0;bool palin(char a)char *p1=a,*p2; int n,i; for(i=0,n=0;i=a&ai=Z) *(p1+n)=ai;n+;for(p2=p1+n;p1p2;)if(*p1=*p2)p1+; p2-; if(p2-p1=1|p2-p1=0) return true; else return false;5-10、有n个人围成一圈，顺序排号，顺序号是1、2、3、.、n。从第1个人开始报号，凡报到m的人退出圈子，问最后留下的人是第几号。要求在主函数输入n和m，将数组a以及n、m作为参数传递给函数count(),在该函数中依次输出退出圈子的人的序号，最后输出的就是留下者的序号。#includeusing namespace std;void count(int n,int m,int a);int main()int n,m;cout输入n:n;cout输入m:m;int a100;for(int i=0;in;i+)ai=i+1;count(n,m,a);return 0;void count(int n,int m,int a)int i,k=0,t=0,*p=a;for(i=0;in;i+)pi=i+1;while (tn-1)for(p=a;pa+n;p+)if(*p!=0)k+;if(k=m)k=0;cout*p ;*p=0;t+;p=a;while(*p=0)p+;cout*pendl;6-1、假设每个学生信息包括学号、姓名和3门课程的考试分数。从键盘输入10个学生的数据，采用结构体数组数据的存储，程序实现如下功能：1)输出三门课的平均成绩。2)输出三门功课分数分别最高的学生的信息。3)按总分对这10个学生从高到低排序，并输出排序结果。4)输出平均分高于80分那些学生的信息。#include #include #include using namespace std;struct studentint ID;char name20;double score3;void input(student*,int n);double average(student*,int n);void print(student*,int n);void sort(student*,int n);const int studentNumber=10;int main() student stud10; input(stud,studentNumber);print(stud,studentNumber);/sort(stud,studentNumber);return 0;/*void input(student *ps,int n) for(int i=0;ips-ID;cinps-name;cinps-score0ps-score1ps-score2;ps+;void average(student *ps,int n) int aver1=0,aver2=0,aver3=0; for(int i=0;iscore0; aver2+=ps-score1; aver3+=ps-score2;ps+;aver1/=num;aver2/=num;aver3/=num;cout第一门课平均成绩为：aver1endl;cout第二门课平均成绩为：aver2endl;cout第三门课平均成绩为：aver3endl;void max(student *ps,int n) int a=0,b=0,c=0;for(int i=1;iscore0(ps+a)-score0) a=i; if(ps+i)-score1(ps+b)-score1) b=i;if(ps+i)-score2(ps+c)-score2) c=i;cout第一门课最高分的信息:;print(ps+a),1);cout第二门课最高分的信息:;print(ps+b),1);cout第三门课最高分的信息:;print(ps+c),1);6