吴文虎程序设计基础ppt第四讲

float bigsheep=0.0f; // 浮点类型变量，存放最肥羊的重量
int i=0, bigsheepNo=0; // 整型变量，i 用于计数循环，
// bigsheepNo用于记录最肥羊的号 3
#include <memory.h> float sheep[10]; memset ( sheep, 0 , sizeof (sheep) );
float pi=0, a=1.0, b=1.0, c=1.0; // 浮点变量，a为分母，b为分子，c为b除以a
do {
pi = pi + c;
// 直到型循环 // 循环体，开始 // 累加每一项
sum = sum + 1;
a = a + 2.0f;
// 计算每一项的分母
b = -b;
// 分子变正负号
1 不是素数，除 1 以外的自然数，当然只有素数与合数。 筛法实际上是筛去合数，留下素数。
1c n
18
为了提高筛法效率，注意到：
令 n 为合数（这里是100），
c 为 n 的最小正因数，
1c n
据初等数论，只要找到 c 就可以确认 n 为 合数，将其筛去。
19
程序框图如下：
for ( c=2; c<=100; c=c+1 )
值作为筛去与否的标志。比如筛去以后让元素值为1。
0 0 1 01 0 0 1 2 3 45 6 7
…
11
99 100
17
方法的依据：
1至100这些自然数可以分为三类：
➢ 单位数：仅有一个数1。 ➢ 素数： 是这样一个数，它大于1，且只有1和它自身这样两
个正因数。 ➢ 合数： 除了1和自身以外，还有其他正因数。
9
5.常量表达式中不允许包含变量
例如 int n;
n = 5;
int a[n]; 不合法！
因为 n 是变量，不是常量
10
#define N 100 #define M 200 int a[ N ] ; long b[ N + M ] ; double g[ M + 6 ] ; 以上定义是合法的
➢ 2.其他不变，改变声明项为 int a[4] = { 0, 1, 2, 3 };
14
➢ 3.其他不变，改变声明项为 int a[4] = { 3, 8 };
➢ 4.其他不变，改变声明项为 int a[4] = { 2, 4, 6, 8, 10 };
➢ 5.其他不变，改变声明项为 int a[4] = { 2, 4, 6, d };
4
for ( i=0; i<10; i=i+1 )
// 计数循环
{
// 循环，开始
cout<<"请输入羊的重量sheep["<< i << "]="; // 提示用
cin >> sheep[i];
// 输入第i只羊的重量
if ( bigsheep < sheep[i] ) // 如果第i只羊比当前最肥羊大
}
5
for ( i = 0; i < 10; i = i+1 )
{ cout<<“ 请输入羊的重量 sheep[ "
<< i << “ ] “ <<endl ;
cin >> sheep[i];
if ( bigsheep < sheep[i] )
{
bigsheep = sheep[i];
bigsheepNo = i;
举例：
memset(sheep, 0, sizeof( sheep ));
含义是将名为 sheep 的数组中的全部元素均初 始化为 0 。更深一层是说让系统为 sheep[10] 所 分配的内存单元从 sheep[0] 为标志的地址单元 到该数组的全部地址单元都赋以 0 。调用此库 函数需要加入头文件 <memory.h> 。
33
举例 求两个整数的最小公倍数
34
分析：假定有x ,y 且 x > y，设最小公倍数为 z
➢1. z 一定会 >= x ➢2. z = k x , k= 1, 2, … ➢3. z 一定会被 y 整除
用两个最简单的数试一下就可以找到算法. 比如 x=5, y=3.
#include <iostream.h> // 预编译命令
#include <memory.h>
// 预编译命令
void main()
// 主函数
{
float sheep[10];
// 数组，有10个浮点类型元素，
// 用于存10只羊每一只的重量
memset ( sheep, 0 , sizeof (sheep) );// 初始化数组元素为0
do
{ 循环体语句块
}
while ( 表达式 )
21
do { 循环体语句块; } while ( 表达式 )
22
直到型循环框图如下：
循环体 语句块
真 表达式
假
循环体 语句块
当表达式为真时 继续循环
直到表达式为假 时才退出循环，所以循环体
至少执行一次。
23
举例 求 π 的近似值
24
例.求π的近似值
13
请自己上机做6个实验
➢ 1.#include <iostream.h> void main() { int a[4]; // 声明项 cout << a[0] << endl; cout << a[1] << endl; cout << a[2] << endl; cout << a[3] << endl; }
➢ 2. 用方括号将常量表达式括起；
➢ 3. 常量表达式定义了数组元素的个数；
8
➢ 4. 数组下标从 0 开始。如果定义 5 个元素，是从第 0 个元素至第 4 个元素；
a
下标 0 1
23
4
例如 int a[5] 定义了5个数组元素如下：
a[0], a[1], a[2], a[3], a[4]
这是 5 个带下标的变量，这5个变量的类型是相同的
一个名为sheep的数组中
2
//************************************
//* 程序名：5_1.cpp（数组示例）
*
//* 作 者：wuwh
*
//* 编制时间：2002年9月20日
*
//* 主要功能：找出最重的羊
*
//************************************
prime[c] = 0;
d = 2;
( 初始化 )
k = d;
yes
prime[k] == 0
k = k + d; while ( k <= 100 )
prime[k] = 1; k = k + d; d = d + 1;
do … while d <= sqrt ( 100 )
for ( c=2; c<=100; c=c+1 )
➢ 6.其他不变，改变声明项为 int n=4; int a[n] = { 0, 1, 2, 3 };
15
讨论问题 使用筛法求100以内的所有素数
16
思路
1. 想象将100个数看作沙子和小石头子，让小石头子权 称素数；让沙子当作非素数。弄一个筛子，只要将 沙子筛走，剩下的就是素数了。
2. 非素数一定是 2、3、4 …… 的倍数。 3. 使用数组，让下标就是100以内的数，让数组元素的
4 1 1 1 1
357
用变量pi表示π的值。
令 c b 表示括号中的每个项 a
a为1，3，5，7，， b 1
当最后一项的绝对值小于等于 106时，忽略掉以后的项
25
//************************************
//* 程 序 名：5_2.cpp
*
//* 作 者：wuwh
yes
prime[c] == 0
cout << c << endl;
no
no
20
上述框图很清晰地描述了筛法的思路：
➢ 1.第一块是一个计数型的循环语句，功能是将prime数
组清零。
prime[c] = 0;
c = 2, 3,… ,100
➢ 2.第二块是正因数d初始化为 d = 2。
➢ 3.第三块是循环筛数。这里用了一个 do while 语句， 属于一种直到型循环，其一般形式为：
// 计算每一项
}
// 循环体结束
while ( fabs(c) > 1e-6 );
27
运行结果 pi = 3.14159， sum = 500000
提问：这种循环当表达式的值永远为真时，
会如何？
答：会构成死循环，即无休止地执行循环体
请实验：
➢ 1. 将 b 定义为 int 型看看执行结果并分析为什么 ➢ 2. 将 1e-6 变为 1e-7 或 1e-4 看看结果
31
思考 #define N 1 while ( N - 1 ) { cout<<“ welcome to Tsinghua \n“; } 程序运行后会出现什么情况?
32
作业 比较 3 种循环语句各有什么特点? 题目：某选手 10000m 跑的每 400m 用时