c++程序设计基础例题.docx

c++程序设计基础例题.docx

《c++程序设计基础例题.docx》由会员分享，可在线阅读，更多相关《c++程序设计基础例题.docx（28页珍藏版）》请在冰豆网上搜索。

c++程序设计基础例题

16进制，8进制

intmain（）{

chara;

cin>>a;

cout<

return0;

}

四舍五入

intmain（）{

doublea,b,c,d,e,f;

cin>>a>>b>>c;

d=a+b+c;

e=d/3;

f=int（e+0.5）;

cout<

cout<

cout<

return0;

}

大写转小写

intmain（）{

chara;

cin>>a;

a=a-32;

cout<

return0;

}

找零钱

intmain（）{

intA,y[5];

cin>>A;

y[0]=A/50;

A=A%50;

y[1]=A/20;

A=A%20;

y[2]=A/10;

A=A%10;

y[3]=A/5;

A=A%5;

y[4]=A;

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

cout<

cout<

return0;

1！

+2！

+.....+n!

intmain（）{

intn,r,s,i;

r=0;

s=1;

cin>>n;

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

{

s=s*i;

r=r+s;

}

cout<

return0;

}

a+aa+aaa+....

intmain（）{

inta,n,u,sum,i;

sum=0;

u=0;

cin>>a>>n;

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

{

u=10*u+a;

sum=sum+u;

}

cout<

return0;

}

arcsin（x）的近似值

intmain（）{

doublep=1.0e-7;

doublex,u,sum;

intn=1;

cin>>x;

sum=x;u=x;

while（u>=p）

{

u=u*（2*n-1）*（2*n-1）*x*x/2/n/（2*n+1）;

sum=sum+u;

n++;

}

cout<

return0;

pai的近似值

intmain（）{

doublearc,i,a,u,eps;

a=1;

i=3;

arc=0;

u=1;

cin>>eps;

do{

arc=arc+a*u;

u=1/i;

i=i+2;

a=-a;

}while（u>eps）;

cout<<4*arc<

return0;

}

斐波那契数列

intmain（）{

inti,n,a,sum=1;

intf[20];

f[0]=0;

f[1]=1;

cin>>n;

a=pow（2.0,n）;

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

{

f[i]=f[i-1]+f[i-2];

sum=sum+f[i];

}

cout<

cout<

return0;

}

矩阵的转置

intmain（）

{

constintM=20;

doublex[400];

doublea[M][M],b[M][M];

intm1,i,j,k;

cin>>m1;

for（i=0;i

{

cin>>x[i];

}

for（k=0;k

{

i=k/m1;

j=k-k/m1*m1;

a[i][j]=x[k];

}

for（i=0;i

{

for（j=0;j

b[j][i]=a[i][j];

}

cout<<"a"<

for（i=0;i

{

for（j=0;j

{

cout<

}

cout<

}

cout<<"b"<

for（i=0;i

{

for（j=0;j

{

cout<

}

cout<

}

return0;

}

杨辉三角

intmain（）{

doublea[20][20];

intm1,i,j,k;

cin>>m1;

for（i=0;i<=m1;i++）{

a[i][i]=1;

a[i][0]=1;

for（j=1;j

a[i][j]=a[i-1][j]+a[i-1][j-1];

}

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

{

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

{

cout<

}

cout<

}

return0;

}

矩阵是否对称

intmain（）{

inta[100];

inti,n,y=1;

cin>>n;

for（i=0;i

cin>>a[i];

for（i=0;i

{

if（a[i]!

=a[n-i-1]）

{

y=0;//break;

}

}

if（y==1）

{

cout<<"是"<

}

else

{

cout<<"否"<

}

return0;

删除字符串后的空格

char*mytrim（char*string）{

char*ptr=string;

while（*ptr!

=0）

ptr++;

do{

ptr--;

}while（*ptr==''）;

*（ptr+1）=0;

returnstring;

}

intmain（）{

charstr[100]="Theartofcomputerprogramming";

cin.getline（str,100）;

cout<<"截取前的原始字符串是:

["<

cout<<"截取空格后的字符串是:

["<

return0;

}

删除字符串前的空格

char*myltrim（char*string）

{

char*ptr=string;

while（*ptr==''）

ptr++;

strcpy（string,ptr）;

returnstring;

}

intmain（）{

charstr[100]="Theartofcomputerprogramming";

cin.getline（str,100）;

cout<<"截取前的原始字符串是:

["<

cout<<"截取空格后的字符串是:

["<

return0;

}

字符串转变为整数

intmyatoi（char*string）{

intnum=0;ints=1;

while（*string!

='\0'）{

if（*string=='-'）s=-s;

elseif（*string=='+'）s=s;

elseif（*string>='0'&&*string<='9'）

num=num*10+*string-'0';

string++;

}

returns*num;

}

intmain（）

{

charstr[50];

intn;

cin>>str;

n=myatoi（str）;

cout<<"转换后整型数值的立方是：

"<

return0;

}

二分法求函数近似值

doublef（doublex）

{

returnx*exp（x）-1;

}

intmain（）{

doublex0,x1,x2;

cin>>x0>>x1;

do{

x2=x0-（x0-x1）/（f（x0）-f（x1））*f（x0）;

if（f（x0）*f（x2）>0）x0=x2;

if（f（x0）*f（x2）<0）x1=x2;

}while（fabs（f（x2））>1.0E-8）;

cout<

return0;

}

m+1开始的n个素数

boolisprime（intn）

{

inti;for（i=2;i<=n/2;i++）

if（n%i==0）

returnfalse;

returntrue;

}

intmain（）

{

intm,n;

inta[100];

cin>>m>>n;

inti=0,s=0;

for（i=m+1;s

{

if（isprime（i））

{

cout<

s=s+1;

}

}

cout<

return0;

}

字符串比较大小

intmain（）{

stringa[10];intj;

for（j=0;j<10;j++）cin>>a[j];

stringmax=a[0];

inti;

for（i=1;i<10;i++）{

if（a[i]>max）

max=a[i];

}

cout<

return0;

}

最大公约数

intfun（inta,intb）

{

intn,c,i=0;

n=0;

c=（a>b?

b:

a）;

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

{

if（a%i==0&&b%i==0）

{

n=i;

}

}

returnn;

}

intmain（）

{

inta,b;

cout<<"请输入要求的两个数：

";

cin>>a>>b;

cout<<"两个数的最大公约数为：

"<

return0;

}

确定字符串t是否是s的子串

intIndex（char*s,char*t）{

intn=strlen（s）,m=strlen（t）;

inti,j;

for（j=0;j<=n-m;j++）{

for（i=0;i

if（t[i]!

=s[i+j]）break;

if（i==m）returnj;

}

return-1;

}

intmain（）

{

chars[100]="abcdefghijk",t[100]="cdef";

cin>>s>>t;

cout<

return0;

}

矩阵乘法

intmain（）{

constintm=20,n=20,K=20;

inta[m][n],b[n][K],c[m][K];

intm1,n1,n2,k1;

inti,j,k;

cout<<"请输入第一个矩阵的维数mn"<>m1>>n1;

cout<<"请输入第一个矩阵的元素"<

for（i=0;i

{

for（j=0;j

cin>>a[i][j];

}

cout<<"请输入第二个矩阵的维数nk"<

cin>>n2>>k1;

while（n2!

=n1）

{

cout<<"请重新输入"<

cin>>n2>>k1;

}

cout<<"请输入第二个矩阵的元素"<

for（i=0;i

{

for（j=0;j

cin>>b[i][j];

}

for（i=0;i

{

for（j=0;j

{

c[i][j]=0;

for（k=0;k

c[i][j]=c[i][j]+a[i][k]*b[k][j];

}

};

for（i=0;i

{

for（j=0;j

{

cout<

}

cout<

}

return0;

冒泡排序

intmain（）{

doublea[100];

intn;

inti=0,j=0;

cin>>n;

for（i=0;i

cin>>a[i];

//----------排序----------

for（i=0;i

{

for（j=0;j

{

if（a[j]>a[j+1]）

{

inttmp;

tmp=a[j];

a[j]=a[j+1];

a[j+1]=tmp;

}

}

}

//---------输出----------

for（i=0;i

{

cout<

}

cout<

return0;

}

取子字符串

intmain（）{

charstr[101];

charsub[101];

intlen;

intk,l;

inti,j=0;

cout<<"请输入字符串（可以有空格）"<

cin.getline（str,100）;

len=0;

while（str[len]!

='\0'）

{

len++;

}

cout<<"输入起始位置和长度"<

cin>>k>>l;

while（k!

=0&&l!

=0）

{

j=0;

for（i=k-1;i

{

sub[j]=str[i];

j++;

}

sub[j]='\0';

cout<

cout<<"输入起始位置和长度"<

cin>>k>>l;

}

return0;

}

使用指针对字符串排序

voidmysort（string*p,intcount）{

strings;

for（inti=0;i

for（intj=0;j

if（p[j]>p[j+1]）{

s=p[j];

p[j]=p[j+1];

p[j+1]=s;

}

}

}

}

intmain（）

{

stringp[10];

inti;

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

cin>>p[i];

mysort（p,10）;

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

cout<

cout<

return0;

}

指针计算字符串长度

intmystrlen（char*s）

{

intm=0;

while（*s!

='\0'）

{

s++;

m++;

}

returnm;

}

intmain（）

{

char*p=newchar[200];

intn=0;

//cout<<"请输入字符串:

"<

cin>>p;

n=mystrlen（p）;

cout<

return0;

}

使用指针将指定字符删除

char*mydelchr（char*s,chard）{

chart[200];inti=0,j=0;

while（s[i]!

='\0'）{

if（s[i]==d）i++;

elset[j++]=s[i++];

}

t[j]='\0';

strcpy（s,t）;

returns;

}

intmain（）

{

charstr[200];

charch;

cin>>str;

cin>>ch;

mydelchr（str,ch）;

cout<

return0;

}

指针数组求月份

intmain（）{

char*p[13]={"InputError","January","February",

"March","April","May","June","July","August",

"September","October","November","December"};

inti;

//cout<<"请输入月份数值:

"<

cin>>i;

if（（i>=0）&&（i<=12））

cout<

return0;

}

使用指针将大写转小写，小写转大写

char*Convert（char*str）{

char*p=str;

while（*str!

='\0'）

{

if（*str>='A'&&*str<='Z'）

*str=*str-'A'+'a';

elseif（*str>='a'&&*str<='z'）

*str=*str-'a'+'A';

str++;

}

returnp;

}

intmain（）

{

char*p=newchar[200];

//cout<<"请输入字符串:

"<

cin>>p;

p=Convert（p）;

cout<

return0;

}

使用指针统计大写，小写，数字的个数

intmain（）{

char*p,str[200];

inti=0,j=0,k=0,length=0;

//cout<<"请输入字符串:

"<

cin>>str;

for（p=str;*p!

='\0';p++）

{

if（*p>='A'&&*p<='Z'）i++;

elseif（*p>='a'&&*p<='z'）j++;

elseif（*p>='0'&&*p<='9'）k++;

length++;

}

cout<<"大写字母个数为:

"<

cout<<"小写字母个数为:

"<

cout<<"数字字符个数为:

"<

cout<<"其他字符个数为:

"<

return0;

}

成绩统计

#include

#include

usingnamespacestd;

structstudent

{

charnumber[10];

charname[20];

floatscore[3];

floataverage;

};

intmain（）

{

constintcount=100;

structstudenthuagong[count];

intn,i,j;

cout<<"请输入每个人的信息，格式为：

学号姓名数学英语程序"<

//-----------------------------输入--------------------------------

n=0;

cin>>huagong[n].number>>huagong[n].name;

cin>>huagong[n].score[0]>>huagong[n].score[1]>>huagong[n].score[2];

while（strcmp（huagong[n].name,"0"）!

=0&&n

{

huagong[n].average=0.0;

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

{

huagong[n].average=huagong[n].average+huagong[n].score[i];

}

huagong[n].average=huagong[n].average/3.0;

n=n+1;

if（n>=count）break;

cin>>huagong[n].number>>huagong[n].name;

cin>>huagong[n].score[0]>>huagong[n].score[1]>>huagong[n].score[2];

}

//-------------------------插入排序从大到小-------------------------

for（i=1;i

{

studenttem=huagong[i];

for（j=i-1;j>=0;j--）

{

if（tem.average>huagong[j].average）

{

huagong[j+1]=huagong[j];

}

else

{

break;

}

}

huagong[j+1]=tem;

}

//----------------------------输出----------------------------

for（i=0;i

{

cout<

cout<

cout<

}

return0;

}

词频统计

#include