清北学堂公益课五讲课件.pptx

清北学堂C++公益课

第五课循环与数组(1)

今日主题

循环语句while和dowhile

For循环

全局变量、局部变量和变量作用域

循环的嵌套和程序运行速度

数组

字符串

循环的各种应用

三目运算符

布尔表达式?表达式a:表达式b

输出a和b当中较大那一个

循环结构

输入一个数N

接下来再输入N个数，求这N个数的和

while语句

while(表达式B)

语句D

dowhile语句

do{

语句D

}while(表达式B);

While与dowhile的区别

while的代码块不一定被执行

而dowhile的代码块至少执行一次

练习

输入一个数a

问a最多除以3多少次

例如36可以除以3两次

因为

36/3=12,12/3=4,4不是3的倍数不能再除

for语句

for(表达式A;表达式B;表达式C)

语句D

局部变量

for(inta=1;a=n;a++)

blablabla

局部变量与全局变量

#includeiostream

usingnamespacestd;

intmain()

{

return0;

}

作用域

全局变量作用域：从声明到结束

局部变量作用域：从声明到对应代码块结束

同一等级域不能有重名变量

局部变量必须初始化

循环嵌套

读入n和m

枚举a从1到n

枚举b从1到m

求所有a*b的值的总和

循环嵌套与时间复杂度

O(1)

O(n)

O(n)=O(2n)

O(nm)O(n)

O(nm+n)=O(nm)

练习题

输入N个数

求这N个数的和

求这N个数的最大值

求这N个数的最小值

练习题

读入一个数x

不断执行如下操作直到x变为1

如果x是偶数则将x除以2

否则将x变为x*3+1

问需要多少次操作将x变为1

数组

同时存储若干元素的结构

inta[10];

doubleb[20];

数组的定义

intnumber[10];

intnumber[10.0];//个数必须是整数

intnumber[x];//个数必须是常量

数组的名称

变量的个数

数组的类型

数组的初始化

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

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

不能写成：intnumber[];

定义时要让计算机知道变量占多少空间！

数组的赋值

只能给数组元素进行赋值不能给数组赋值

a[3]=5;

b[6]=0.0;

字符数组——字符串

char数组——字符串

由于其特殊性，C/C++对其进行了一些特殊处理

字符串的特殊用法：

chars[20]=“23333”;

‘2’,’3’,’3’,’3’,’3’,’\0’

不要使用string