7.22OPPO提前批笔试
1.选择题:除了算法的都不会,呵呵
2.色盲题:一秒一个
3.三道算法题:
第一题:给定一个整数a,求将a和十进制数a每位倒序后得到的数b相加得到的值(a不包含0)
to_string
第二题:平面直角坐标系中给定一个正方形和一个点p,问以点p为圆心且能够包含正方形的最小圆形面积,pi为给定值
可以用反正法证明距离圆心最远的正方形的四个顶点之一的顶点和圆心的线段的距离为最小半径的长度
第三题:给定初始坐标x1,y1和目标坐标x2,y2,每次可以通过一次跳跃达到三种类型的点:
- (x1 +k, y1 + k),k为任意整数
- (x1 + k, y1 - k),k为任意整数
- (x1 + a,y1+b),|a|+|b| = 3, a != 0 && b != 0
问从初始坐标到达目标坐标的最小步数
最小步数不超过3,单独考虑最小步数为0,1,2的情况即可