C++经典程序100题.docx

C++经典程序100题.docx

《C++经典程序100题.docx》由会员分享，可在线阅读，更多相关《C++经典程序100题.docx（82页珍藏版）》请在冰豆网上搜索。

C++经典程序100题

//1:

字符串的getline（cin,a）的输入法

/*#include

#include

usingnamespacestd;

intmain（）

{

stringa;

getline（cin,a）;

intt=a.size（）;

for（inti=0;i

if（a[i]!

=''）cout<

cout<

}*/

//2：

字符串的cin.getline（a，80）的输入法

/*#include

usingnamespacestd;

intmain（）

{

chara[80];

cin.getline（a,80）;

puts（a）;

}*/

//3:

输出一个数的绝对值

/*#include

usingnamespacestd;

intmain（）

{

inta=-1768555;

cout<

}*/

//4:

利用指针输入输出字符数组

/*#include

usingnamespacestd;

intmain（）

{

inta[10];

inti,*p=a;

for（i=0;i<10;i++）

cin>>*（p+i）;

cout<

for（p=a;p<（a+10）;p++）

cout<<*p<<"";

cout<

return0;

}*/

//5:

利用指针输出字符串

/*#include

usingnamespacestd;

intmain（）

{

char*str="IloveChina!

";

cout<

return0;

}*/

//6：

利用递归输出杨辉三角

/*#include

#include

intNumber（intx,inty）;

voidmain（）

{

inti,j,k;

intn;

cout<<"PleaseinputN=";

cin>>n;

for（i=0;i<=n;i++）

{

for（k=0;k<24-2*i;k++）

//cout<<"";

printf（""）;

for（j=1;j

printf（"%4d",Number（i,j））;printf（"\n"）;

//cout<

}

}

intNumber（intx,inty）

{

intz;

if（（y==1）||（y==x+1））

return1;

z=Number（x-1,y-1）+Number（x-1,y）;

returnz;

}*/

//7：

借书

/*#include

voidmain（）

{

inta,b,c;//standforthreefriends

intcount=0;//thecountsoflendingmethods

for（a=1;a<=5;a++）//alendsoneofthefivebooks

{

for（b=1;b<=5;b++）//blendsoneofthefivebooks

{if（a!

=b）

{

for（c=1;c<=5;c++）

{if（c!

=a&&c!

=b）

{count++;

cout<

}

if（count%3==0）//viewasarule,anylinehasthreelists

cout<

}

}

}

}

}*/

//8：

运用递归输出杨辉三角

/*#include

#include

usingnamespacestd;

intf（intx,inty）;

intmain（）

{

intn,m;

cin>>n;

for（inti=1;i<=n;i++）

{

for（intj=1;j<=i;j++）

{

m=f（i,j）;

cout<

}

cout<

}

return0;

}

intf（intx,inty）

{

inta;

if（（y==1）||（y==x））a=1;

elsea=f（x-1,y-1）+f（x-1,y）;

returna;

}*/

//9：

利用指针方法输出较长的字符串

/*#include

usingnamespacestd;

intmain（）

{

voidsort（char*name[],intn）;

voidprint（char*name[],intn）;

char*name[]={"BASIC","FORTRAN","C++","Pascal","COBOL"};

intn=5;

sort（name,n）;

print（name,n）;

return0;

}

voidsort（char*name[],intn）

{

char*temp;

inti,j,k;

for（i=0;i

{

k=i;

for（j=i+1;j

if（strcmp（name[k],name[j]）>0）k=j;

if（k!

=i）{temp=name[i];name[i]=name[k];name[k]=temp;}

}

}

voidprint（char*name[],intn）

{

inti;

for（i=0;i

cout<

}*/

//10:

指针地址

/*#include

usingnamespacestd;

intmain（）

{

inta[10]={1,2,3,4,5,6,7,8,9,10};

int*p=a;

cout<<*（p+2）<

}*/

//11:

利用指针逐个输出字符数组

/*#include

usingnamespacestd;

intmain（）

{

inta[10];

for（inti=0;i<10;i++）

a[i]=3*i+1;

int*p;

p=&a[0];

cout<<*（p+1）;

cout<

}*/

//12:

/*#include

usingnamespacestd;

int*Fnl（）;

intmain（）

{

int*a=Fnl（）;

cout<<"thevalueofais:

"<<*a<

deletea;

return0;

}

int*Fnl（）

{

int*p=newint（5）;

returnp;

}*/

//13:

利用指针字符串的查找

/*#include

usingnamespacestd;

intindex（char*s,char*t）

{

inti,j,k;

for（i=0;s[i]!

='\0';i++）

{

for（j=i,k=0;t[k]!

='\0'&&s[j]==t[k];j++,k++）

;

if（t[k]=='\0'）

returni;

}

return-1;

}

intmain（）

{

intn;

charstr1[20],str2[20];

cout<<"输入一个英语单词：

";

cin>>str1;

cout<<"输入另一个英语单词";

cin>>str2;

n=index（str1,str2）;

if（n>0）cout<

elsecout<

}*/

//14：

利用指针输出较大的一个数

/*#include

usingnamespacestd;

intmain（）

{

intf（int*a,int*b）;

int*a,*b;

intc,d;

cin>>c>>d;

a=&c,b=&d;

if（c

cout<

return0;

}

intf（int*a,int*b）

{

inttemp;

temp=*a;

*a=*b;

*b=temp;

return0;

}*/

//15:

利用指针逐个输入输出字符数组

/*#include

usingnamespacestd;

intmain（）

{

inta[10];

inti,*p;

p=a;

for（i=0;i<10;i++）

cin>>*（p+i）;

cout<

for（p=a;p<（a+10）;p++）

cout<<*p<<"";

cout<

return0;

}*/

//16：

数组去重再输出

/*#include

usingnamespacestd;

intmain（）

{

inta[6],b[6],c[6];

for（inti=0;i<6;i++）

cin>>a[i];

b[0]=a[0];

for（i=1;i<6;i++）

{

for（intj=0;j

{

if（a[i]==b[j]）break;

if（（a[i]!

=b[j]）&&（j==（i-1））&&（j!

=0））

b[j]=a[i];

}

}

for（i=0;i<6;i++）

if（b[i]!

=-858993460）cout<

cout<

}*/

//17:

利用指针方法和选择排序法排序

/*#include

usingnamespacestd;

intmain（）

{

voidselect_sort（int*p,intn）;

inta[10],i;

cout<<"entertheoriginlarray:

"<

for（i=0;i<10;i++）

cin>>a[i];

cout<

select_sort（a,10）;

cout<<"thesortedarray:

"<

for（i=0;i<10;i++）

cout<

cout<

return0;

}

voidselect_sort（int*p,intn）

{

inti,j,k,t;

for（i=0;i<10;i++）

{

k=i;

for（j=i+1;j

if（*（p+j）<*（p+k））k=j;

t=*（p+k）;*（p+k）=*（p+i）;*（p+i）=t;

}

}*/

//18:

利用指针方法和选择排序法排序

/*#include

usingnamespacestd;

intf（int*p,intn）;

intmain（）

{

inta[10],*p;

p=a;

for（inti=0;i<10;i++）

cin>>a[i];

f（p,10）;

for（i=0;i<10;i++）

cout<

cout<

return0;

}

intf（int*p,intn）

{

inti,j,k,temp;

for（i=0;i

{

k=i;

for（j=i+1;j

if（*（p+k）<*（p+j））k=j;

temp=*（p+i）;*（p+i）=*（p+k）;*（p+k）=temp;

}

return0;

}*/

//19:

输出指针地址

/*#include

usingnamespacestd;

intmain（）

{

inti=100;

int*p=&i;

//p=&i;

cout<<&i<

cout<

}*/

/*#include

usingnamespacestd;

structPer

{

intnum;

floatscorce;

charname[50];

}stu={770,81.66,"XFL"};

intmain（）

{

cout<

cout<

cout<

}*/

//20:

结构体

/*#include

usingnamespacestd;

structSpe

{

intnum[3];

floatscorce;

charname[20];

charsex;

intage;

};

Spestu;

intmain（）

{

for（inti=0;i<3;i++）

cin>>stu.num[i];

for（i=2;i>=0;i--）

cout<

cin>>stu.num[0]>>stu.scorce>>stu.name>>stu.sex>>stu.age;

cout<

return0;

}*/

//21:

简单结构体

/*#include

usingnamespacestd;

structSRE

{

charname[10];

intstudent_num;

charsex;

floatscore;

};

SREstu;

intmain（）

{

cin>>stu.name>>stu.student_num>>stu.sex>>stu.score;

cout<

return0;

}*/

//22:

结构体数组

/*#include

usingnamespacestd;

structstudent

{

intnum;

intage;

charname[10];

};

studentstu[3];

intmain（）

{

for（intj=0;j<3;j++）

cin>>stu[j].age>>stu[j].name>>stu[j].num;

for（inti=0;i<3;i++）

cout<

return0;

}*/

//23:

利用结构体数组输出分数及格的学生信息

/*#include

#include

usingnamespacestd;

structstu

{

stringstudent_number;

charname[20];

floatscore;

};

stua[3];

intmain（）

{

inti,j;

for（i=0;i<3;i++）

cin>>a[i].name>>a[i].score>>a[i].student_number;

for（j=0;j<3;j++）

if（a[j].score>=60）

cout<

return0;

}*/

//24:

指向结构体变量的指针

/*#include

#include

usingnamespacestd;

intmain（）

{

structstudent

{

intnum;

stringname;

charsex;

floatscore;

};

studentstu;

student*p=&stu;

stu.num=10301;

stu.name="XFL";

stu.sex='F';

stu.score=89.5;

cout<

cout<<（*p）.num<<""<<（*p）.name<<""<<（*p）.sex<<""<<（*p）.score<

cout<

return0;

}*/

//25:

指针结构体链表（有问题）

/*#defineNULL0

#include

usingnamespacestd;

structstudent

{

intnum;

floatscore;

struct*next;

};

intmain（）

{

studenta,b,c,*head,*p;

a.num=31001;a.score=89.5;

b.num=31003;b.score=90;

c.num=31007;c.score=85;

head=&a;

a.next=&b;

b.next=&c;

c.next=NULL;

p=head;

do

{

cout<num<<""<score<

p=p->next;

}while（p!

=NULL）;

return0;

}*/

//26：

结构体类型输入学生信息，查找

/*#include

#include

usingnamespacestd;

intmain（）

{

structxfl

{

stringnum;

intage;

charname[20];

floatscore;

};

xflXFL;

gets（XFL.name）;

cin>>XFL.num>>XFL.age>>XFL.score;

if（XFL.score>=80）

cout<<"youaregreat"<

cout<

return0;

}*/

//27:

用结构体变量的引用做参数

#include

#include

usingnamespacestd;

structstudent

{

intnum;

stringname;

floatscore[3];

};

studentstu;

intmain（）

{

stu.name="LiLi";

stu.num=12345;

stu.score[0]=84.3;

stu.score[1]=86.3;

stu.score[2]=89;

voidprint（student&）;

print（stu）;

return0;

}

voidprint（student&stu）

{

cout<

}

//28:

百钱百鸡问题

#include

#include

usingnamespacestd;

intmain（）

{

inta,b,c,d,e,f,g,h;

for（inti=0;i<=20;i++）

{

b=5*i;

for（intj=0;j<=33;j++）

{

d=3*j;

for（intk=0;k<=100;k=k+3）

{

f=k/3;

g=i+j+k;

h=b+d+f;

if（g==100&&h==100）

cout<<"可买的公鸡数量为:

"<

"<

"<

}

}

}

return0;

}

//29:

运用递归求数组中的最大的数

#include

usingnamespacestd;

intfin（inta[],intn）;

intmain（）

{

inta[10],max;

for（inti=0;i<10;i++）

cin>>a[i];

max=fin（a,10）;

cout<

return0;

}

intfin（inta[],intn）

{

intj;

if（n==1）j=a[0];

else

j=（a[n-1]>fin（a,n-1）?

a[n-1]:

fin（a,n-1））;