c++程序实例整理.docx
Ｃ＋+程序设计实例
【例3、12】用下面公式求π得近似值。π／4≈1-１/3+1/5-1/７+…直到最后一项得绝对值小于１０-7为止。根据给定得算法很容易编写程序如下:
#incｌude?iostreaｍ＞
#ｉncludｅ?iｏｍaｎip＞
＃inclｕde?＜cｍａｔh
usｉnｇ?namespaｃe?ｓtｄ;
int?main(?)
{
iｎt?s=１;
ｄｏuble?n=1，t＝1，ｐi=0;
whiｌe((faｂs(t)）１e－7）
{
pｉ=ｐi+ｔ；
n=n＋2；
s＝-s；
t=s/n;
｝
pi=ｐi＊4;
coutｐi＝＜seｔiｏsflagｓ（ioｓ:：ｆixeｄ)＜setpreｃision(6）＜pieｎdl;
retｕrn?０；
}
运行结果为
pi＝3、1415９2
?注意：不要把n定义为整型变量,否则在执行“t=s/n;”时,得到t得值为0(原因就就是两个整数相除)。
【例3、1３】求Ｆibonacci数列前40个数。这个数列有如下特点:第1、2个数为1、1。从第3个数开始,每个数就就是其前面两个数之和。即：
??F１＝1?(n＝1）
??F2=１?(n=２）???Fn＝Ｆn-1+Fn-2（ｎ≥3）
这就就是一个有趣得古典数学问题：有一对兔子，从出生后第３个月起每个月都生一对兔子,小兔子长到第3个月后每个月又生一对兔子,假设所有兔子都不死，问每个月得兔子总数为多少?
?根据给出得每月兔子总数得关系，可编写程序如下:
#ｉncluｄe?iｏstream＞
＃iｎｃluｄe?＜ioｍａnip
uｓing?nameｓpace?stｄ;
ｉnt?ｍain（?)
{
lｏｎｇ?f1，f2;
inｔ?i;
ｆ1=f2=１;
ｆｏr(i=1;i=２0;i++)
{
cout＜ｓetw（１2)＜f1ｓｅｔw(12)ｆ2;
/／设备输出字段宽度为１2，每次输出两个数
if(i%2==０)?ｃｏｕtendl;
//每输出完４个数后换行，使每行输出4个数
ｆ1＝ｆ1+f2;
／／左边得f1代表第3个数,就就是第１?2个数之和
f2＝f2+f1;
／／左边得f2代表第４个数,就就是第2?3个数之和
}
ｒeｔuｒn?0;
}
【例3、１4】找出1００~20０间得全部素数。编写程序如下:
#inｃlude?iostrｅａm
#iｎclude?cmath
#inｃlude?iomanｉｐ
uｓing?ｎamespace?ｓtd;
iｎt?main（?）
｛
int?m，ｋ,ｉ，n=0;
bｏoｌ?ｐrime;//定义布尔变量prｉme
fｏr(ｍ=1０1;m＜＝200;m=m+2)?//判别m就就是否为素数,m由１01变化到20０,增量为2
{
prime=trｕe;//循环开始时设primｅ为真,即先认为ｍ为素数
k=inｔ(sqrt（m))；?//用k代表根号m得整数部分
fｏr(i＝2;ｉ＜=ｋ；i+＋)?／/此循环作用就就是将ｍ被２~根号m除,检查就就是否能整除
ｉf（m%i==0)?//如果能整除,表示m不就就是素数
{
prｉme＝false；?／/使pｒime变为假
ｂｒeak;?//终止执行本循环
}
iｆ?(prｉｍe)／/如果ｍ为素数
{
cｏｕｔsetw(5)m;?／/输出素数m,字段宽度为5
n=n+1;?//n用来累计输出素数得个数
}
if(n%１０＝=0)?ｃouｔｅndl；?／/输出１0个数后换行
}
coutenｄl；/／最后执行一次换行
ｒeｔurn?0;
}
【例３、15】译密码。?为使电文保密,往往按一定规律将电文转换成密码,收报人再按约定得规律将其译回原文。例如，可以按以下规律将电文变成密码：将字母A变成字母E,a变成ｅ,即变成其后得第4个字母，W变成Ａ,Ｘ变成B,Y变成Ｃ,Z变成D。见图3、20,字母按上述规律转换,非字母字符不变,如Ｗondeｒful!转换为＂Asｒhivjｙp!＂。
输入一行字符,要求输出其相应得密码。
图3、2０
程序如下:
#ｉnｃｌｕｄe?ｉostrｅaｍ
uｓiｎg?nａｍespace?ｓtd;
inｔ?main(?)
｛
cｈａr?c;
whiｌe?((ｃ=gｅｔchar(?))！＝＇＼n）
{
iｆ(（c=a??ｃ=z）?|｜?(c=A??ｃ＜=＇Z））
{
c＝c＋4;
if（cZ＇?＆?c=Z＇+4?||?cz）
ｃ=c-２６;
}
coｕｔｃ;
}
cout＜endｌ;
rｅtuｒn?０；
｝
?运行结果如下：?ＩａｍgｏiｎgtｏBeiｊｉng!↙?MeqｋsmrkxsFｉmnmrk!
?whiｌｅ语句中括号内得表达式有3个作用:
从键盘读入一个字符,这就就是用getｃhaｒ函数实现得;
将读入得字符赋给