9.10阿里笔试统计

有没有挂0的。。。。

第一题贪心思想，先确定谁大谁小。让小的值一直加，直到大于等于较大值，求两者的差值，如果差值为偶数则直接返回加的次数。如果差值是奇数，则继续加，直到差值是偶数为止，返回次数

a了第一题，没想到用贪心就能过😂

蹲一个第二题，暴力不出来

有大佬描述一下题目吗？😂

为何我还没有被约面啊，A了1.5

第一题dfs为啥直接超时，0分

第二题根据当前xy判断象限就行了，时间没赶上😢

零分约面了 离谱

测了8*8内的，我这个方法能行，后边没去核对了。。。 ori = list(map(int, input().split())) ori = [ori[i:i+2] for i in range(0, len(ori), 2)] n = input() for i in range(int(n)):     res = 0     x, y = map(int, input().split())     n = 2     t = 0     while x > n&nbs***bsp;y > n:         n *= 2         t += 1     while n != 1:         if x <= n/2 and y <= n/2:             if n == 2:                 res += ori[0][0]             else:                 res += 0         elif x <= n/2 and y > n/2:             res += ori[0][1]         elif x > n/2 and y <= n/2:             res += ori[1][0]         else:             res += ori[1][1]         n /= 2         if x > n:             x -= n         if y > n:             y -= n     print(res)

分数一二题咋分配的啊

第二题直接傻了😫

public long query(long x,long y,long nums[][]) { if(x<3 && y<3) { return nums[(int) (x-1)][(int)(y-1)]; } else { int i=0,j=0; long temp=x-1;      while(temp>0) {      i++;      temp=temp/2;      }      temp = y-1;      while(temp>0) {      j++;      temp=temp/2;      } if(i==j) { i--; j--; return query((long)(x-Math.pow(2, i)),(long)(y-Math.pow(2, j)),nums)+nums[1][1]; }else if(i>j) { i--; return query((long)(x-Math.pow(2, i)),y,nums)+nums[1][0]; }else { j--; return query(x,(long)(y-Math.pow(2, j)),nums)+nums[0][1]; } } } 因为那个两个WHILE RUNOUT了 = = 本来应该可以过的 忘记log2怎么用math写了

有人能贴一下题目嘛

25min a完第一题提前交卷

第一题ac 第二题考完三分钟我就做出来了 就差点提交的时间 😅😅

有没有大佬贴一下第二题答案，或者给两个特殊用例也行

第二题我现在有点想到办法，应该是递归地算那个坐标处于子矩阵的哪个区域，这样只用关注加哪个数就行了

第二题题目都看不懂

建议加一个路过选项