c++语言编程例子,C++程序设计实例

【例3.12】用下面公式求π的近似值。π/4≈1-1/3+1/5-1/7+…直到最后一项的绝对值小于10-7为止。根据给定的算法很容易编写程序如下：

#include

#include

#include

using namespace std;

int main( )

{

int s=1;

double n=1,t=1,pi=0;

while((fabs(t))>1e-7)

{

pi=pi+t;

n=n+2;

s=-s;

t=s/n;

}

pi=pi*4;

cout<

return 0;

}

运行结果为

pi=3.141592

注意：不要把n定义为整型变量，否则在执行“t=s/n;”时，得到t的值为0(原因是两个整数相除)。

【例3.13】求Fibonacci数列前40个数。这个数列有如下特点：第1、2个数为1、1。从第3个数开始，每个数是其前面两个数之和。即：

F1=1  (n=1)

F2=1  (n=2)

Fn=Fn-1+Fn-2(n≥3)

这是一个有趣的古典数学问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第3个月后每个月又生一对兔子，假设所有兔子都不死，问每个月的兔子总数为多少？

根据给出的每月兔子总数的关系，可编写程序如下：

#include

#include

using namespace std;

int main( )

{

long f1,f2;

int i;

f1=f2=1;

for(i=1;i<=20;i++)

{

cout<

//设备输出字段宽度为12,每次输出两个数

if(i%2==0) cout<

//每输出完4个数后换行,使每行输出4个数

f1=f1+f2;

//左边的f1代表第3个数,是第1､2个数之和

f2=f2+f1;

//左边的f2代表第4个数,是第2､3个数之和

}

return 0;

}

【例3.14】找出100~200间的全部素数。编写程序如下：

#include

#include

#include

using namespace std;

int main( )

{

int m,k,i,n=0;

bool prime;//定义布尔变量prime

for(m=101;m<=200;m=m+2) //判别m是否为素数,m由101变化到200,增量为2

{

prime=true;//循环开始时设prime为真,即先认为m为素数

k=int(sqrt(m)); //用k代表根号m的整数部分

for(i=2;i<=k;i++) //此循环作用是将m被2~根号m除,检查是否能整除

if(m%i==0) //如果能整除,表示m不是素数

{

prime=false; //使prime变为假

break; //终止执行本循环

}

if (prime)//如果m为素数

{

cout<

n=n+1; //n用来累计输出素数的个数

}

if(n%10==0) cout<

}

cout<

return 0;

}

【例3.15】译密码。

为使电文保密，往往按一定规律将电文转换成密码，收报人再按约定的规律将其译回原文。例如，可以按以下规律将电文变成密码：将字母A变成字母E，a变成e，即变成其后的第4个字母，W变成A，X变成B，Y变成C，Z变成D。见图3.20，字母按上述规律转换，非字母字符不变，如"Wonderful!"转换为"Asrhivjyp!"。

输入一行字符，要求输出其相应的密码。

图 3.20

程序如下：

#include

using namespace std;

int main( )

{

char c;

while ((c=getchar( ))!='\n')

{

if((c>='a' && c<='z') || (c>='A' && c<='Z'))

{

c=c+4;

if(c>'Z' && c<='Z'+4 || c>'z')

c=c-26;

}

cout<

}

cout<

return 0;

}

运行结果如下:

I am going to Beijing!↙

M eq ksmrk xs Fimnmrk!

while语句中括号内的表达式有3个作用：

从键盘读入一个字符，这是用getchar函数实现的；

将读入的字符赋给字符变量c；

判别这个字符是否为'\n'(即换行符)。如果是换行符就执行while语句中的复合语句(即花括号内的语句)，对输入的非换行符的字符进行转换处理。

按前面分析的思路对输入的字符进行处理，有一点请读者注意，内嵌的if语句不能写成：

if (c>'Z'|| c>'z')  c=c-26;

因为所有小写字母都满足“c>'Z'”条件，从而也执行“c=c-26;”语句，这就会出错。因此必须限制其范围为“c>'Z' && c<='Z'+4”，即原字母为'W'到'Z'，在此范围以外的不是原大写字母W~Z，不应按此规律转换。

请考虑：为什么对小写字母不按此处理，即写成c>'z' && c<='z'+4而只须写成“c>'z'”即可。