算法口诀2010总复习.docVIP

算法口诀 分支累算整除性，最大最小双重循， 一查两排两遍历，函数调用文件行。 一、C语言基础（基本数据类型和表达式） C的数据类型有：简单类型（整型、字符型、实型），复杂类型（数组、结构体），指针类型和空类型。 1、常量和变量 （1）常量 常量是在程序运行过程中其值不能被改变的量，是直接处理的，处理的是它的字面值。常量有不同的类型，例如：12、0、-3是整型常量；4.6，-1.23是实型常量；’a’，’d’，’A’是字符常量。常量也可以用标识符代表，称为符号常量。 符号常量的定义格式为：#defile 符号常量名 字符序列 （2）变量 变量是其值可以改变的量，一个变量拥有一个名字，变量名用标识符表示，在内存占据一定的存储单元，该存储单元中存放变量的值，存储单元的编号称变量的地址。变量是间接处理的，看到的是变量的名，处理的是变量的值。在C语言中，小写和大写字母被认为是两个不同的字符，例如：sum和SUM代表两个不同的变量名。 变量的特点是：取之不尽，以新冲旧。 变量变量必须先定义后使用，先赋值后处理。 3、 C语言的数据类型 （1）整型数据 整型常量有以下三种表示形式： 十进制整数: 例如：123、0、-456 八进制整数: 以0开头的数即认为是八进制数，例如：0123即八进制的123,而028是错误的八进制整数。 十六进制整数: 以0x或0X开头的数即认为是十六进制数，例如：0x123是十六进制整数123，而0xhh是错误的十六进制整数。 基本整型：以int表示，在内存中占2个字节。 长整型：以long表示：在内存中占4个字节。 无符号整型：以unsigned int或unsigned long表示。 （2）实型数据 实型常量又称浮点数，有两种表示形式： 十进制数形式：由数字和小数点组成（必须有小数点），例如：0.123、.123、123.。 指数形式：由数字、E（或e）和整数组成，例如：123e3、123.4E2。 注意：E后面必须有整数，E前面必须要有数字，0.2E、0.2E2.3、e-5不合法。 实型变量有2种形式： 单精度（float）型，内存占4个字节（32位）。 双精度（double）型，内存占8个字节（64位）。 实型变量的定义：float x,y; 定义x和y为单精度型变量 double z; 定义z为双精度型变量 （3）字符型数据 字符常量 C语言的字符常量是指用单引号括起来的一个字符，例如：a、A、$ 除上述字符常量之外，C中还允许一种特殊字符常量，即以“\”开头的字符序列，称为“转义字符”，意思是将“\”后面的字符转变成另外的意义。转义字符占一个字节，算一个字符，它们一般起控制作用。例如： \n 换行 \ddd 1～3位八进制数所代表的字符，例如：\101表示字母A \xhh 1～2位十六进制数所代表的字符，例如：\x41也表示字母A 字符数据在内存中存储一个字节，存放该字符相应的ASCII码。 字符变量的定义：char c1,c2; 字符变量的赋值：c1=a; c2=b; 内存中存放的不是a和b，而是a和b的ASCII码97和98，输出字符还是整数取决于“格式控制符”，例如：printf(%d %c,c1,c2);运行结果：97 b 字符串常量 字符串常量是一对双引号””括起来的字符序列，例如：How do you do.，用一维数组存放。 注意：不要混淆字符常量与字符串常量： “a”与‘a’的区别：“a”分配2个字节，存放a和字符串结束符‘\0’，而‘a’只分配1个字节。 字符串常量不能赋给一个字符变量，例如：char c1;c=a;是错误的。 2．运算符与表达式 C语言的运算符有15个优先级，两种结合性，包括单目、双目和三目3类运算符。要注意运算符的功能、优先级、结合性和目数。 （1）算术运算符和算术表达式 算术运算符有：+、-、*、/、%、++、--、-，其中：-、++、--是单目运算符，其余是双目运算符。使用时要注意3点： 两个整数相除，结果为整型，如果其中一个为实型，则结果为 double型，例如：5/3=1，3/5 =0，3.0/5=0.6 %运算符只适用于整数（表示两个整数求余数），例如： 5%3=2，3%5=3，8%4=0，-7%4=-3,7%(-4)=3；而5.2%3不合法 自增自减运算符++、--的作用是使变量的值增1、减1。在程序中经常用作变量计数。++和—出现在变量前或后区别在于：++n和--n在使用n之前，使n的值先加（或减）1。即先变化n后得到新的n值，再作其它运算；n++和n--在使用n之后，再使n的值加（或减）1。即先使用原来的n进行运算，再进行加（或减）