对接CSP-J/S认证C++算法蓝桥等考导学/一级:入门算法/之四:(4)初等数论(二)


一、观看PPT教程 

01】初等数论(二)

二、练习题(不清楚回头查看有关PPT)

01】幂运算的性质描述,错误的是:①同底幂的积等于同底指数和的幂。
②幂的幂等于同底指数积的幂。③同底幂的商等于同底指数之差的幂。
④两数积的幂等于两数分别同指数幂的积。
⑤指数为负整数的幂等于同底指数绝对值的幂的倒数。
⑥两数商的幂等于两数幂的商。
⑦同指数的两个幂相加等于两个底的和的同指数幂。
02】有关pow函数的描述,错误的是:
①C++中有专门的幂运算函数——pow()函数:
double pow(double x, double y).
②使用该函数需要导入头文件cmath。
③该函数可以用来计算x的y次方,当x, y是整型(char,short,int,long,long long),则返回类型是long long,否则返回double类型。
03】编程题:二进制转十进制。
04】有关同余和同余定理的描述,错误的是:
①设m为正整数,称为模。若用m去除两个整数a和b所得的余数相同,则称a和b对模m同余,记作a≡b(mod m),读作a同余于b模m。②如a和b除以m所得的余数不同,则称a、b对模m不同余。
③同余定理:整数a和b对模m同余的充分条件是(a-b)的值能被m整除,就m|(a-b)。
05】同余的性质,描述错误的是:
①反身性:a≡a(mod m)。
②对称性:若a≡b(mod m),则b≡a(mod m)。③传递性:a≡b(mod m),b≡c(mod m),则a≡c(mod m)。④同余式加减:如a≡b(mod m),c≡d(mod m),则a+c ≡ b +d(mod m),a - c ≡ b -d(mod m)。⑤同余式相乘:a≡b(mod m),c≡d(mod m),则ac ≡ bd(mod m).
⑥同余式除法:若ac ≡ bc(mod m)(c≠0),则 a ≡ b(mod m÷gcd(c, m)),其中gcd(c, m)表示c和m的最大公约数。当gcd(c, m)=1时, a ≡ b(mod m)。
⑦幂运算:如果a ≡ b(mod m),那么a^n ≡ b^n(mod m^n)。(注:^表示次方)
⑧若a ≡ b(mod m),并且n能整除m(即n|m),则a ≡ b(mod n)。
⑨若a ≡ b(mod m1),a ≡ b(mod m2),a ≡ b(mod m3)……a ≡ b(mod mn),则a ≡ b(mod lcm(m1,m2,m3……mn)),lcm(m1,m2,m3……mn)表示m1,m2,m3……mn的最小公倍数。
06】编程题:S(n)除以3的余数
07】在C++中,提供了一些用户数据取整的函数,常用的函数有三个——floor、ceil和round函数,分别写出它们的调用形式和返回值的意义。
08】如果把实数直接赋值给整形变量,例如下面的代码,整形变量中的值是多少呢?

· 

· 

· 

double x = 2.9999int y = x;cout << y;