参加CSP-J信奥赛需要掌握数学知识

在 C++ 语法的学习中需要储备的数学知识如下

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

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

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

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

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

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

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

CSP-J 普及组数学部分

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

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

③ 理解因子、质数，质数的筛法主要有埃式筛法、线性筛法（大学数论）

④ 快速幂

⑤ 排列组合

⑥ 一元二次方程