c++基础练习题100道.docx

*1、打印出所有的“水仙花数“。所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如，153是一水仙花数，因为153=13+53+33o*/#include<iostream.h>voidmain()(inti,a=0,b=0,c=0;for(i=100;i<1000;i+)(a=i%10;b=i10%10;c=i100%10;if(a*a*a+b*b*b+c*c*c=i)cout<<,i=<<i<<endl;)*2、一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如，6的因子为1、2、3,而6=1+2+3,因此6是“完数”。编程序找出1000之内的所有完数，并按下面的格式输出其因子：6->1,2,3*/#include<iostream.h>voidmain()(inti,j,sum=0za50,k,t;for(i=l;i<=1000;i+)(sum=0;for(j=l;j<i;j+)(if(i%j=0)(sum+=j;ak+=j;)t=k;if(sum=i)(cout<<i<<,->,'for(k=0;k<t;k+)(cout<<ak;if(k<t-l)cout<<,;cout<<endl;)k=0;)*3、求Sn=a+aa+aaa+.+aa.a之值，其中a是一个数字。例如：2+22+222+.+22222(此时n=5),n由键盘输入。*/#include<iostream.h>voidmain()(doublearsn=O.O,sum=O.O;intn,i;cout<<,pleaseinputanumber*'cin>>a;cout<<',pleaseinputnnumber,'cin>>n;sn=a;sum=a;for(i=2;i<=n;i+)(sum=sum*10+a;sn+=sum;)cout<<,Sn="<<sn<<endl;)*4、一球从100米高度自由落下，每次落地后反跳回原高度的一半，再落下。求它在第10次落地时，共经过了多少米第10次反弹多高*/#include<iostream.h>voidmain()(doublehl=100zh2=100,sum=0.0;inti;for(i=l;i<=10;i+)(sum+=h2;hl=hl2.0;h2=hl*2;cout<<,sum=,<<sum<<,<<,hl=,<<hl<<endl;*5、猴子吃桃问题。猴子第一天摘下假设干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉了一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩一个桃子了。求第一天共摘了多少桃子。*/#include<iostream.h>voidmain()(intnumber,i;number=l;for(i=10;i>l;i-)number=(number+1)*2;cout<<nnumber=,<<number<<endl;)第4章函数*K写一函数用“气泡法”对输入的10个字符按由小到大的顺序排列。*/#include<iostream.h>voidmain()inti,j,temp,a10;cout<<,pleaseinputtennumbers:n;for(i=0;i<10;i+)cin>>ai;for(i=0;i<10;i+)/每循环一次确定数组中一个数的位置for(j=i+l;j<10;j+)/每次循环比照一个数的大小(if(ai>aj)(temp=aj;aj=ai;ai=tem;)cout<<,resortresult="for(i=0;i<10;i+)cout<<ai<<',;)*2、用递归方法求n阶勒让得多项式的值，递归公式为1.(n=0)Pn(x)=X(n=1)(2n-l)*x*Pn-l(x)-(n-l)*Pn-2(x)/n(n>1)*/#include<iostream.h>doublefun(double,double);voidmain()(doublen,×rsum;cout<<,inputnandx,<<endl;cin>>n>>x;sm=fun(n,x);cout<<,P,<<n<<n(',<<x<<,*),<<,=,<<sum<<endl;)doublefun(doublenl,doublexl)(if(nl=0)return1;elseif(nl=l)returnxl;elseif(nl>l)return(2*nl-l)*xl*fun(nl-lzxl)-(nl-l)*fun(nl-2,xl)nl;)*3、编写一函数，由实参传来一字符串，统计此字符串中字母、数字、空格、和其它字符的个数，并在主函数中输入字符串以及输出上述结果。*/#include<iostream.h>voidjudge(chara);voidmain()(constintsize=100;charasize;cin.getline(azsize);judge(a);)voidjudge(chara100)判断字符类型(intIetter=Oznumber=0zOthers=Ozi=0;while(ai!='0,)(if(ai>=,a,ai<=,z,)(ai>=,A,&&ai<='z,)IetSr+;统计字母个数elseif(ai>=,O'&&ai<=,9,)number+;统计数字个数elseOtherS+;统计其他数个数i+；cout<<letter=<<letter<<number=<<number<<,'others=,<<others<<endl;)*4、给出年、月、日，计算该日是该年的第几天。*/#include<iostream.h>intlead(int);voidmain()(intly,yearzmonth,date,i,sum=0;cout<<,inputyear、month、date:,;cin>>year>>month>>date;inta12=31,0,31,30,31z30,31,31,30,31,30,31);Iy=Iead(year);if(Iy=I)al=29;/366天elseal=28;/365天for(i=0;i<month-l;i+)/当前月之前所有月天数累加和sum+=ai;sum+=date;加上当前月天数COUt<<”你输入的日期是当年的第”<<sum<<”天，)intlead(inty)/判断闰年(if(y%4=0&&y%100!=0)(y%400=0)return1;/是闰年elsereturn0;不是闰年)/*5、写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果，两个整数由键盘输入。*/#include<iostream.h>intCdivisor(int,int);intCmultiple(intzint,int);voidmain()(intx,y,d,m;cout<<,inpttwonumber:,;cin>>x>>y;d=cdivisor(x,y);m=cmultiple(x,y,d);cout<<commondivisoris,<<d<<endl<<ucommonmultipleis,<<m<<endl;)intCdivisor(intxlzintyl)最大公约数(intr,temp;if(xl<yl)(tem=xl;xl=yl;yl=temp;)WhiIe(x：Uyl)/当较大数除以较小数余数等于O时，较小数为最大公约数(r=xl%yl;xl=yl;yl=r;)returnyl;intCmultiple(intx2,inty2zintdl)最小公倍数(returnx2*y2dl;/两数相乘结果除以它们的酿大公约数为最小公倍数)/*6、写一函数，将两个字符串连接。*/#include<iostream.h>#include<string.h>voidmain()(constintsize=100;charasize,bsize;cout<<inputtwostring:<<endl;cin.getline(a,size);cin.getline(bzsize);strcat(a,b);cout<<,a=,<<a<<endl;)*7、写一函数，将一个字符串的元音字母复制到另一个字符串，然后输出。*/#include<iostream.h>#include<string.h>voidscy(char*,char*);voidmain()constintsize=100;charasize=nHelloworld',;charbsize="Net,'cout<<',a=',<<a<<b=',<<b<<endl;scpy(a,b);cout<<,a=,<<a<<endl;)voidscpy(char*p,char*q)(while(*q!=f0,)if(*q=,a,II*q='A,*q=,e,*q=,E,I*q=,i,II*q=,I,II*q=,o'*q=,0,II*q=,u,II*q='U,)*p+=*q;q+；)*8、写一函数，输入一个四位数字，要求输出这4个数字字符，但每两个数字间空一空格。如输入1990,应输出“199Omo*/#include<iostream.h>#include<string.h>voidouts(chara);voidmain()constintsize=10;charasize;cin.getline(azsize);outs(a);)voidouts(chara10)(inti;if(strlen(a)<=4)for(i=0;i<4;i+)cout<<ai<<',;elsecout<<,inpterror.<<endl;)第5章数组*1、将一个数组中的值按逆序重新存放，例如，原来顺序为：a、b、c.do要求改为：d、c、b、ao*/#include<iostream.h>voidback(char*);voidmain()(chara50=abcdefg;cout<<,a=,<<a<<endl;back(a);)#include<iostream.h>voidback(char*p)inti=0;while(*p!=,0,)(P+;/把指针定位到字符串末尾i+;/统计字符个数cout<<,a=;for(;i>0;i-)/逆序输出P;cout<<*p;cout<<endl;)/*2、打印出杨辉三角形(要求打印出前15行)。(杨辉三角最本质的特征是，它的两条斜边都是由数字1组成的，而其余的数那么是等于它肩上的两个数之和。)*/#include<iostream.h>voidtri(inta15);voidmain()(inti,j,a1515;tri(a);cout<<na=,;for(i=0;i<15;i+)/遍历整个数组for(j=0;j<=i;j+)(cout<<aij;if(aij<=9)/当输出个位数之后输出4个空格保持整齐cout<<elseif(aij>=10&&aiHj<=99)当输出十位数之后输出3个空格保持整齐cout<<,'elseif(aiHj>=100&&aiHj<=999)当输出百位数之后输出2个空格保持整齐cout<<n'；elseCOUte<”；/当输出百位数之后输出1个空格保持整齐)cot<<endl<<，每行输出完毕后换行)voidtri(inta1515)inti,j;for(i=0;i<15;i+)for(j=0;j<=i;j+)(if(j=0IIj=i)/三角形第一列和对角线被赋值为1aij=l;elseaij=ai-lj-l+ai-lj;/W出其余的数组元素)/*3、编一程序，将两个字符串连接起来，不要用StrCat函数。*/#include<iostream.h>#include<string.h>voidscat(char*,char*);voidmain()(constintsize=100;charasize=nHellou;charbsize="Bye,'cout<<,a=,<<a<<,b=<<b<<endl;scat(a,b);cout<<a=,<<a<<afterlinkaandb,<<endl;)voidscat(char*p,char*q)(While(*p!=，0,)/确定数组a的插入位置P+;)while(*q!=,0,)*p=*q；p+；q+；)*4、打印“魔方阵”。所谓魔方阵是指这样的方阵，它的每一行、每一列和对角线之和均相等。例如：三阶魔方阵：816357492要求打印由1到n2的自然数构成的所有魔方阵。*/方法一：输出N介魔方阵，但每介只输出一种。#include<iostream.h>voidsquare(inta10,intk,intn);voidmain()intn,i,j,k,a1010=0;cout<<,inputanOddnumber:,'<<endl;cin>>n;k=n2”/确定第一个数列数square(a,k,n);for(i=0;i<n;i+)for(j=0;j<n;j+)cout<<,t,<<aij;cout<<endl;)voidsquare(inta10zintk,intn)(inti,j;for(i=l,j=0;i<=n*n;i+,j,k+)/n为阶数,从1开场给数组赋值(if(jO&&k=n)/当数组行列都越出范围时候，确定数组正确位置(j+=2;k-=l;)elseif(j<O)/当数组行越出范围时候，确定数组正确位置j+=n;elseif(k>=n)/当数组列越出范围时候，确定数组正确位置k-=n;elseif(ajk!=0)/当数组原位置有数时候，确定数组位置(j+=2;k-=l;)ajk=i;)方法二：输出N介魔方阵所有魔方阵。#:LnClUde<string>#include<iomanip>#include<iostream>usingnamespacestd;voidprintA(int*pzintn)/输出这个n阶魔方阵(CoUt<<endl<<”下面是一个y<n<<”阶魔方阵："<<endl;inti,j;for(i=0;i<n;i+)(for(j=0;j<n;j+)(cout<<setw(4)«pij;)cout<<endl;cout<<endl<<endl;)boolJudge(int*p,intn)/判断是否为n阶魔方阵inti,j,sum=0,NoWSUm=0;boolYesOrNo=true;for(j=0;j<n;j+)/第一行总和(sum+=p0j;for(i=1;i<n;i+)/判断每行总和是否相等(NowSum=0;for(j=O;j<n;j+)(NowSum+=pij;)if(NowSum!=sum)(YesOrNo=false;gotoEND;)for(i=0;i<n;i+)/每列是否相等(NowSum=O;for(j=O;j<n;j+)(NowSum+=pji;)if(NowSum!=sum)(YesOrNo=false;gotoEND;)NowSum=O;for(i=O,j=O;i<n,j<n;i+,j+)/主对角线是否相等(NowSum+=pij;if(NowSum!=sum)(YesOrNo=false;gotoEND;)NowSum=O;for(i=n-lzj=O;i>=O,j<n;i,j+)次对角线是否相等(NowSum+=pij;if(NowSum!=sum)YesOrNo=false;gotoEND;END:returnYesOrNo;)voidcombination(int*p,intn,int*a)/求m=门*11个数(1/2,3m)的全排列(intm=n*n;staticintNum=O;int*b_val=newintm;intc=O,k,izj;b_valc=-1;/一维数组首地址的值赋-1cO-lwhile(b_valO<m)/-1(if(+b_valc<m)/分别从O开场累加每个元素值，并限制不超出最大阶数/b00l011202122.66.70.778O.88判断魔方89012345678/7880.87判断魔方8889012345687/67.70.7688012345768/012345786/012345867/876543210(for(k=O;k<c;k+)/是否与前面数字重复，如有重复元素跳出，否那么使K下标等于C下标if(b_valk=b_valc)break;if(k=c)/如果没有重复元素，就可以确定当前元素值，并继续排列下一个下标的数组元素(if(c+l<m)/123.78如果不满足条件，那么生成了一组排列方式，否那么继续排列下一个元素/8(+c;/123.78bvalc=-1；/continue;else生成了一组排列方k=-1;for(i=0;i<n;i÷+)(for(j=0;j<n;j+)pij=ab_val+k;/a0-a8/判断是否为n阶魔方阵if(Judge(p,n)printA(pzn);)else)deleteb_val;)一voidevaluate(int*p,intn)给n阶方阵的元素赋值(inti;int*AlINum=newint3*3;for(i=1;i<=n*n;i+)(AllNumi-1=i;combination(p,n,AllNum);deleteAllNum;)voidmain()(inti,n,*a;strings;do(/输入n阶方阵的阶数nc。Ut<<”请输入n阶方阵的阶数n(退出程序按e或E键)：”；cin>>s;if(!strcmp(s.c_str()ze)I!strcmp(s.c_str()znE)(break;)elseif(s.find_first_not_of(,0123456789,')!=string:npos)(CoUt<<”请输入有效的数字，不能含有非数字的字符O,<<endl;continue;)else(n=atoi(s.c_str();if(n<l)(COUt<<”请输入有效的数字，必须>=Io,<<endl;continue;/分配内存a=newint*n;for(i=O;i<n;i+÷)(ai=newintn;)COUt<<"正在运算，请等待OOOOOO”<<endl;给n阶方阵的元素赋值evaluate(a,n);Cemt<<”运算完毕！"<<endl;for(i=O;i<n;i+÷)(deleteai;)deletea;)while(1);return;)*5、求一个3x3矩阵对角线元素之和。*/#include<iostream.h>intdia(inta3);voidmain()(inti,j,sum,a33=2,3,5,6,2,3,1,9,0;cout<<',a=;for(i=0;i<3;i+)(for(j=0;j<3;j+)cout<<aij;cot<<endl<<sum=dia(a);cout<<nsum=,'<<sum<<endl;)intdia(inta33)inti,jzsum=0;for(i=0;i<3;i+)/主对角线之和for(j=i;j<=i;j+)sum+=aij;for(j=0;j<3;j+)/另一个对角线之和for(i=2-j;i<=2-j;i+)if(i!=j)/防止重复累加两个对焦向重合的元素sum+=aij;returnSUm;/返回对角线员素之和/*6、编写一个程序，将字符数组s2中的全部字符拷贝到字符数组Sl中。不用StrCPy函数。拷贝时，也要拷贝过去。0,后面的字符不拷贝。*/#include<iostream.h>voidscopy(chara,charb);voidmain()(inti;chara10;charb10=',Hello;scopy(azb);for(i=0ai!=,0,i+)cout<<ai;cout<<endl;voidscopy(chara,charb)(inti;for(i=0;bi三,0'i+)ai=bi;ai=,0'）*7、用筛选法求100之内的素数。（所谓素数就是除了1和它本身以外，不能再被别的整数整除，这种数称作素数（也称质数）。）*/#include<iostream.h>voidmain()inti,j;for(i=l;i<=100;i+)for(j=2;j<i;j+)/判断素数if(i%j!=0);elsebreak;不是素数if(i=j)/相等为素数cout<<n<<i;cout<<endl;)/*8、用选择法对10个整数排序。*/#include<iostream.h>voidcsort(inta10);voidmain()(inti;inta10=6,4,2,7,9,0,l,6,3,0;for(i=0;i<10;i+)/输出原数组数据顺序cout<<ai;cout<<endl;csort(a);for(i=0;i<10;i+)输出排序后的顺序cout<<ai;cout<<endl;)voidcsort(inta10)/排序(inti,jzk,temp=0;for(i=l;i<10;i+)(k=i;for(j=k+l;j<10;j+)/找出最小数的数组下标if(ak>aj)k=j;if(k!=i)(temp=ai;/把数放到正确位置ai=ak;ak=temp;)第6章指针/*1、在主函数中输入10个字符串。用另一函数对它们排序。然后在主函数输出这10个已排好序的字符串。(用指针实现)*/#include<iostream.h>voidpsort(int*p);voidmain()(inti,a10;cout<<,pleaseinputtennumbers:n;for(i=0;i<10;i+)cin>>ai;psort(a);cout<<',resortresult='1;for(i=0;i<10;i+)cout<<ai<<,*,;)voidpsort(int*p)(inti,jztemp;for(i=0;i<10;i+)每循环一次确定数组中一个数的位置for(j=i+l;j<10;j+)/每次循环比照一个数的大小(if(pi>pj)(temp=pj;Pj=Pi；pi=temp;)*2、输入一个字符串，内有数字和非数字字符，如A123x456123378997jhlkll将其中连续的数字作为一个整数，依次存放到一数组a中，统计共有多少个整数，并输出这些数。*/#include<iostream.h>#include<string.h>#include<windows.h>intcharge(int*,char*);voidmain()(inta50,i,numb;charb50;cout<<pleaseinputacharacterstring:<<endl;cin.getline(b,50);system(,cls,*);cout<<,yourcharacterstringis,'cout.write(b,strlen(b)<<endl;numb=charge(a,b);for(i=0;i<numb;i+)cout<<a,<<i<<,'=,<<ai;cout<<endl<<totalnumbers=,<<numb<<endl;)intcharge(int*q,char*p)/*q指向新数组，*p指向初始数组(intnumb=0;for(;*p!=，0，p+)判断每个字符if(*p>=,0,*p<=,9,)*q=(*p)-，O，/将字符型整数转换成整型整数赋值给新数组P+；WhiIe(*p>=，O，&&*p<=，9,)/判断是否有连续字符型整数(*q=(*q)*10+(*p)-,(P);将连续字符型整数转换成一个整型整数赋值给新数组P+;)q+；numb+;/统计整数的个数)returnnumb;)*3、用指向指针的指针的方法对5个字符串排序并输出。*/#include<iostream.h>#include<string.h>voidsort(char*str);voidmain()(inti;char*string5;COUt<<“输入5个字符串："<<endl;for(i=0;i<5;i+)(stringi=newchar10;cin.getline(*(string+i)z50);sort(string);for(i=0;i<5;i+)deletestringi;voidsort(char*str)(inti=0,j;char*p=0;for(i=0;i<4;i+)(for(j=i+l;j<5;j+)(if(strcmp(*(str+i),*(str+j)<0)(p=*(str+i);*(str+i)=*(str+j);*(str+j)=p;cout<<,aftersortthechars:',<<endl;for(i=0;i<5;i+)(cot<<*(str+i)<<endl;)*4、统计一字符串在另一个字符串中出现的次数。*/#include<iostream.h>#include<string.h>intchange(char*tchar*);voidmain()(intsum;chara10=,dog;charb20=nSdlkdogsddydodogn;cout.write(a,10)<<endl;cout.write(b,20)<<endl;sum=change(a,b);cout<<,sum=',<<sum<<endl;)intchange(char*pzchar*q)(intsum=0zi=0;while(*q!三,0,)(while(*p=*q&&*p!=，0，)比照是否含有相等字符串(*P+；*q+；i+；)if(*p=,0,)(SUm+=1;/含有字符串个数)p=p-i;/第一个字符串重新定位q=q-i;/第二个字符串重新定位i=0；/重新累加移动次数q+；)returnsum;)*5、有n个整数，使其前面各数顺序向后移In个位置，最后m个数变成最前面的m个数.n和m从键盘输入。*/#include<iostream.h>#include<string.h>voidcharge(intazint,int);voidmain()inti,n,mza50;CoUt<<”请输入n的值：;cin>>n;CoUtee”请输入移动位数：，cin>>m;COUt<<”请输入整数：”；for(i=0;i<n;i+)(cin>>ai;COUt<<”您输入的整数为：，for(i=0;i<n;i+)(cout<<ai«",;cout<<endl;charge(azn,m);CoUt<<”移动后的整数为：for(i=0;i<n;i+)(cout<<ai<<cout<<endl;)voidcharge(inta,intn,intm)n为整数个数，向右移动m个位置(inti,j;for(j=0;j<m;j+)/移动m个位置for(i=n-l;i>=0;i)/移动一个位置就要移动每一个数组元素(ai+l=ai;)a0=an;)/*6、有n个人围成一圈，顺序排号。从第1个人开场报数(从1到3报数)，凡报到3的人退出圈子，问最后留下的是原来第几号的那位。*/#include<iostream.h>voidchange(intazintn);voidmain()(inti,a50zn;CoUtCC”输入人数：”；cin>>n;for(i=0;i<n;i+)ai=i+l;change(azn);)voidchange(intazintn)(intqnmber=0,i=0,k=0;While(n-qnumber>l)直到只剩下1人时if(ai!三0)k+;/报数if(k=3)(a(i=0;/退出圈子的人qnumber+;退出的总人数k=0;/重新开场报数)i+；if(i=n)i=0;/当所有人都报过数之后重新每人再次报数)for(i=0;i<n;i+)if(ai!=0)cout<<ai<<,',;)*7、写一函数，实现两个字符串的比较。即自己写一个StrCmP函数。*/#include<iostream.h>#include<string.h>intchange(char,char*);voidmain()(intresult;chara10=',dog;charb20=nSdlkdogsddydodogn;cout.write(a,10)<<endl;cout.write(bz20)<<endl;result=change(a,b);cout<<,result=<<result<<endl;)intchange(char*p,char*q)(intsum=O,i=0zflag=O;while(*p!=,O,S*q!=,O,)if(*p>*q)(flag=l;/第一个字符串大于第二个字符串返回1break;)if(*p<*q)(flag=-1;/第二一个字符串大于第一个字符串返回-break;if(*p=*q)&&*(p+l)='O'&&*(q+l)!=,0,)(£39=-1;/第二一个字符串大于第一个字符串返回-1break;)*P+;*q+；returnflag;)*8、将一个5x5的矩阵中最大的元素放在中心，四个角分别放四个最小的元素1顺序为从左到右，从上到下顺序依次从小到大存放)，写一函数实现之。用main函数调用。*/#include<iostream.h>voidpsort(inta);voidmain()(inti;inta25=5,3,52,6,2,1,8,0,23,56,7,21,23,4,57,62,15,31,45,6,43,78,12,53,41;for(i=0;i<25;i+)(cout<<,<<ai;cout<<endl;psort(a);)voidpsort(inta)(inti,j,k=0,temp,b55;for(i=0;i<25;i+)/每循环一次确定数组中一个数的位置for(j=i+l;j<25;j+)/每次循环