网易模拟的两道编程题求解
第一题:给你一个初始值x,每次移动到4*x+3或者8*x+7(x为每次移动到的当前位置,不是固定的x),但是你只能移动100000次,问最少多少次能移动到1000000007的位置?
例如:x=125000000,则8*x+7=1000000007,则只需移动1次即可
第二题:有m行n列的网格,每个网格放一个蛋糕,但是任意两个蛋糕(坐标分别为(x1,y1),(x2,y2))之间的距离不能等于
欧几里得距离:
√
(x1-x2)
2
+(y1-y2)
2 ,
问m行n列的网格最多可以放多少块蛋糕?
#网易##Java工程师##C++工程师##前端工程师##算法工程师#