C++必背18个经典程序

c语言入门经典必背18个程序1、/*输出9*9口诀。共9行9列，i控制行，j控制列。*/#includestdio.hmain(){inti,j,result;for(i=1;i10;i++){for(j=1;j10;j++){result=i*j;printf(%d*%d=%-3d,i,j,result);/*-3d表示左对齐，占3位*/}printf(\n);/*每一行后换行*/}}2、/*古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？兔子的规律为数列1,1,2,3,5,8,13,21....*/main(){longf1,f2;inti;f1=f2=1;for(i=1;i=20;i++){printf(%12ld%12ld,f1,f2);if(i%2==0)printf(\n);/*控制输出，每行四个*/f1=f1+f2;/*前两个月加起来赋值给第三个月*/f2=f1+f2;/*前两个月加起来赋值给第三个月*/}}3、/*判断101-200之间有多少个素数，并输出所有素数及素数的个数。程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。*/#includemath.hmain(){intm,i,k,h=0,leap=1;printf(\n);for(m=101;m=200;m++){k=sqrt(m+1);for(i=2;i=k;i++)if(m%i==0){leap=0;break;}if(leap)/*内循环结束后，leap依然为1，则m是素数*/{printf(%-4d,m);h++;if(h%10==0)printf(\n);}leap=1;}printf(\nThetotalis%d,h);}4、/*一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程找出1000以内的所有完数。*/main(){staticintk[10];inti,j,n,s;for(j=2;j1000;j++){n=-1;s=j;for(i=1;ij;i++){if((j%i)==0){n++;s=s-i;k[n]=i;}}if(s==0){printf(%disawanshu:,j);for(i=0;in;i++)printf(%d,,k[i]);printf(%d\n,k[n]);}}}5、/*下面程序的功能是将一个4×4的数组进行逆时针旋转90度后输出，要求原始数组的数据随机输入，新数组以4行4列的方式输出，请在空白处完善程序。*/main(){inta[4][4],b[4][4],i,j;/*a存放原始数组数据，b存放旋转后数组数据*/printf(input16numbers:);/*输入一组数据存放到数组a中，然后旋转存放到b数组中*/for(i=0;i4;i++)for(j=0;j4;j++){scanf(%d,&a[i][j]);b[3-j][i]=a[i][j];}printf(arrayb:\n);for(i=0;i4;i++){for(j=0;j4;j++)printf(%6d,b[i][j]);printf(\n);}}6、/*编程打印直角杨辉三角形*/main(){inti,j,a[6][6];for(i=0;i=5;i++){a[i][i]=1;a[i][0]=1;}for(i=2;i=5;i++)for(j=1;j=i-1;j++)a[i][j]=a[i-1][j]+a[i-1][j-1];for(i=0;i=5;i++){for(j=0;j=i;j++)printf(%4d,a[i][j]);printf(\n);}}7、/*通过键盘输入3名学生4门课程的成绩，分别求每个学生的平均成绩和每门课程的平均成绩。要求所有成绩均放入一个4行5列的数组中，输入时同一人数据间用空格,不同人用回车其中最后一列和最后一行分别放每个学生的平均成绩、每门课程的平均成绩及班级总平均分。*/#includestdio.h#includestdlib.hmain(){floata[4][5],sum1,sum2;inti,j;for(i=0;i3;i++)for(j=0;j4;j++)scanf(%f,&a[i][j]);for(i=0;i3;i++){sum1=0;for(j=0;j4;j++)sum1+=a[i][j];a[i][4]=sum1/4;}for(j=0;j5;j++){sum2=0;for(i=0;i3;i++)sum2+=a[i][j];a[3][j]=sum2/3;}for(i=0;i4;i++){for(j=0;j5;j++)printf(%6.2f,a[i][j]);printf(\n);}}8、/*完善程序，实现将输入的字符串反序输出，如输入windows输出swodniw。*/#includestring.hmain(){charc[200],c1;inti,j,k;printf(Enterastring:);scanf(%s,c);k=strlen(c);for(i=0,j=k-1;ik/2;i++,j--){c1=c[i];c[i]=c[j];c[j]=c1;}printf(%s\n,c);}指针法：voidinvert(char*s){inti,j,k;chart;k=strlen(s);for(i=0,j=k-1;ik/2;i++,j--){t=*(s+i);*(s+i)=*(s+j);*(s+j)=t;}}main(){FILE*fp;charstr[200],*p,i,j;if((fp=fopen(p9_2.out,w))==NULL){printf(cannotopenthefile\n);exit(0);}printf(inputstr:\n);gets(str);printf(“\n%s”,str);fprintf(fp,“%s”,str);invert(str);printf(“\n%s”,str);fprintf(fp,“\n%s”,str);fclose(fp);}9、/*下面程序的功能是从字符数组s中删除存放在c中的字符。*/#includestdio.hmain(){chars[80],c;intj,k;printf(\nEnterastring:);gets(s);printf(\nEnteracharacter:);c=getchar();for(j=k=0;s[j]!='\0';j++)if(s[j]!=c)s[k++]=s[j];s[k]='\0';printf(\n%s,s);}10、/*编写一个voidsort(int*x,intn)实现将x数组中的n个数据从大到小排序。n及数组元素在主函数中输入。将结果显示在屏幕上并输出到文件p9_1.out中*/#includestdio.hvoidsort(int*x,intn){inti,j,k,t;for(i=0;in-1;i++){k=i;for(j=i+1;jn;j++)if(x[j]x[k])k=j;if(k!=i){t=x[i];x[i]=x[k];x[k]=t;}}}voidmain(){FILE*fp;int*p,i,a[10];fp=fopen(p9_1.out,w);p=a;printf(Input10numbers:);for(i=0;i10;i++)scanf(%d,p++);p=a;sort(p,10);for(;pa+10;p++){printf(%d,*p);fprintf(fp,%d,*p);}system(pause);fclose(fp);}11、已知数组a中的元素已按由小到大顺序排列，以下程序的功能是将输入的一个数插入数组a中，插入后，数组a中的元素仍然由小到大顺序排列*/main(){inta[10]={0,12,17,20,25,28,30};/*a[0]为工作单元，从a[1]开始存放数据*/intx,i,j=6;/*j为元素个数*/printf(Enteranumber:);scanf(%d,&x);a[0]=x;i=j;/*从最后一个单元开始*/while(a[i]x){a[i+1]=a[i];i--;}/*将比x大的数往后移动一个位置*/a[++i]=x;j++;/*插入x后元素总个数增加*/for(i=1;i=j;i++)printf(%8d,a[i]);printf(\n);}12、/*编写函数replace(char*s,charc1,charc2)实现将s所指向的字符串中所有字符c1用c2替换，字符串、字符c1和c2均在主函数中输入，将原始字符串和替换后的字符串显示在屏幕上，并输出到文件p10_2.out中*/#includestdio.hreplace(char*s,charc1,charc2){while(*s!='\0'){if(*s==c1)*s=c2;s++;}}main(){FILE*fp;charstr[100],a,b;if((fp=fopen(p10_2.out,w))==NULL){printf(cannotopenthefile\n);exit(0);}printf(Enterastring:\n);gets(str);printf(Entera&&b:\n);scanf(%c,%c,&a,&b);printf(%s\n,str);fprintf(fp,%s\n,str);replace(str,a,b);printf(Thenewstringis----%s\n,str);fprintf(fp,Thenewstringis----%s\n,str);fclose(fp);}13、/*在一个字串s1中查找一子串s2，若存在则返回子串在主串中的起始位置，不存在则返回-1。*/main(){chars1[6]=thisis;chars2[5]=is;printf(%d\n,search(s1,s2));system(pause);}intsearch(chars1[],chars2[]){inti=0,j,len=strlen(s2);while(s1[i]){for(j=0;jlen;j++)if(s1[i+j]!=s2[j])break;if(j=len)returni;elsei++;}return-1;}14、/*用指针变量输出结构体数组元素。*/structstudent{intnum;char*name;charsex;intage;}stu[5]={{1001,lihua,'F',18},{1002,liuxing,'M',19},{1003,huangke,'F',19},{1004,fengshou,'F',19},{1005,Wangming,'M',18}};main(){inti;structstudent*ps;printf(Num\tName\t\t\tSex\tAge\t\n);/*用指针变量输出结构体数组元素。*/for(ps=stu;psstu+5;ps++)printf(%d\t%-10s\t\t%c\t%d\t\n,ps-num,ps-name,ps-sex,ps-age);/*用数组下标法输出结构体数组元素学号和年龄。*/for(i=0;i5;i++)printf(%d\t%d\t\n,stu[i].num,stu[i].age);}15、/*建立一个有三个结点的简单链表：*/#defineNULL0structstudent{intnum;char*name;intage;structstudent*next;};voidmain(){structstudenta,b,c,*head,*p;a.num=100