爱思创梳理信息学竞赛中不可或缺的数学知识

C++ 语法需要储备的数学知识

      ① 数据类型：需要知道整数、正整数、负整数、小数、判断对错

      ② 算术运算符：加法、减法、乘法、除法、取模运算

      ③ 关系表达式：大于、大于等于、小于、小于等于、等于、不等于

      ④ 数据溢出：理解溢出原理

      ⑤ 位运算：理解原理前需要知道十进制转二进制，然后一个数据有符号位和数值位，最高位表示符号位，0 表示正整数，1 表示负整数。

      ⑥ 循环：理解等差数列、等比数列

      ⑦ 语法上机阶段：基础图形面积、周长的计算。

CSP-J 普及组涉及的数学知识

      ① 进制转换：初赛中第一部分选择题也会涉及，这里说的进制转换需要理解将一个

M 进制的数转化成 N 进制的数。

      ② 初等数学：初中的几何、代数部分。

      ③ 理解因子、质数，质数的筛法主要有埃式筛法、线性筛法

      ④ 快速幂

      ⑤ 排列组合

      ⑥ 一元二次方程