第三节课

导读

整除和取模

成绩测评机

不同的数据类型的区别

除法运算

1
2
3
4
5
6
7

8 ➗ 5 = 1 ··· 3

// 整除运算
8 / 5 = 1

// 取模运算
8 % 5 = 3

除法结果是整除，小数部分会舍去，获取余数使用 % 取模符号

取数位

一个两位数n

1
2
3
4
5

// 取十位上的数
n / 10

// 取个位上的数
n % 10

成绩测评机

很多算法比赛有专门的程序测评工具，能够根据预留的若干组数据，来对程序测试和评分

原理

对你的程序运行测试，输入用例数据1获得测试输出1，如果根据你的程序用例输出1和测试输出1完全相等则得分。必须完全相等，多一个空格都不行。通过的用例越多，则得分越高。通过所有用例程序才是正确的。

做题步骤

快速读题 –> 梳理概念 –> 确定输入 –> 确定输出 –> 确定算法 –> 编写程序 –> 测试程序 –> 提交程序

变量类型的区别

int

标准整数型。4个字节，一个字节8位，可以保存2^32的值，因为还有负数的存在，所以可保存值的范围为

-2^31 ~ 2^31-1 ===> -2147483648 ~ 2147483647

一般只保存9位以内的整数

long long

长整数型。8个字节，一个字节8位，可以保存2^64的值，因为还有负数的存在，所以可保存值的范围为

-2^63 ~ 2^63-1 ===> -9223372036854775808 ~ 9223372036854775807

一般保存18位内的整数

double

双精度浮点数。8个字节

-1.79769313486232e308 ～ 1.79769313486232e308

一般用来保存小数