2020网易笔试参后感::::
编程第一题:
考点:辗转相除法:
- 辗转相除法, 又名欧几里德算法(Euclidean algorithm),是求最大公约数的一种方法。它的具体做法是:用较大数除以较小数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。如果是求两个数的最大公约数,那么最后的除数就是这两个数的最大公约数。
- ———— 百度文库
要求:最大公约数
1 def gcd(a,b): 2 if b > a: 3 a,b = b,a 4 while b: 5 tmp = a % b 6 a = b 7 b = tmp 8 return a 9 10 n = int(input()) 11 m = int(input())
编程第二题:
考点:按位或??:
题目忘了。。。。等牛客;;
按位或
按位或是针对二进制数的操作,指将两个二进制数的每一位都进行比较,如果两个相应的二进位有一个为 1 则此位为 1,否则为 0。在本例中, 100 与 010 进行按位或操作后的结果为 110 ,对应十进制数为 6。
编程第四题:
题目:优秀的01序列????:
题目都没看懂(┬_┬)。。。。。