HDU 5970 | 2016 CCPC HeFei onsite J 最大公约数 (打表找规律)2017-11-02·1144 字·3 分钟ACM 打表题意: # 有这样一个有关最大公约数的函数: 函数 f(x, y): 1{ 2 c=0 3 当 y>0: 4 { 5 c +=1 6 t = x % y 7 x = y 8 y = t 9 } 10 返回 c * x * x 11} 给出三个正整数n,m,p,你需要计算:
今日头条笔试题_或与加(打表,构造)2017-03-30·1060 字·3 分钟ACM 打表 构造给定 x, k ,求满足 x + y = x | y 的第 k 小的正整数 y 。 | 是二进制的或(or)运算,例如 3 | 5 = 7。 比如当 x=5,k=1时返回 2,因为5+1=6 不等于 5|1=5,而 5+2=7 等于 5 | 2 = 7。