阿里2021秋招笔试

两道编程题，一小时（一个都没过我哭）

1.有两个正整数ab，还有一个正整数k，k的初始值为1，将a变为 b。每次可以对a进行加k或者减k的操作，每次操作完之后k都会进行一次自增，即k=k+1。求最少操作多少次可以让a变为b

测试用例：

2

0 11

4 10

输出

5

3

解释：a+1-2+3+4+5=b 所以最少需要五次

a+1+2+3=b 所以需要三次

贴一个牛客网AC的C++代码

作者：丿冰煌灬雪舞
链接：https://www.nowcoder.com/discuss/739268?type=post&order=time&pos=&page=1&ncTraceId=&channel=-1&source_id=search_post_nctrack
来源：牛客网

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int t;
    cin >> t;
    while( t-- )
    {
        int a, b;
        cin >> a >> b;

        int k = 1, sum = 0, cnt = 0;
        int diff = abs(a - b);
        while( true  ){
            if( (sum == diff) || (sum > diff && !((sum - diff)&1)) )
                break;
            sum += (k++);
            cnt++;
        }
        cout << cnt << endl;
    }

    return 0;
}

2.给出一个2*2的池化层，左上、右上、右下、左下角分别对应A,B,C，D四个整数，在每次反池化的过程中，原池化层会发生复制，使得池化层的长和宽扩大至原来的两倍，左上、右上、右下、左上角的区域分别对应原池化层，复制完毕后为右上角的区域中的每个整数加上B，右下角加上C，左下角加上D，至此完成一次反池化操作。反池化操作可以迭代进行，因此最终的数据量可能为无限大。现在想知道经过无限次的反池化操作后，矩阵中某个位置对应的数值为多少，左上角的方格对应坐标为(1,1)。

比如初始ABCD等于1234的话 初始矩阵就是

经过一次反池化就是

测试用例：

输入

1234       //ABCD值

3          //测试用例组数

1 1       //第一组行列

4 5        //第二组行列

1 4        //第三组行列

输出

1           //第一组结果

10          //第二组结果

4           //第三组结果

贴一个牛客网看到的AC代码

作者：芒果布丁201909082036657
链接：https://www.nowcoder.com/discuss/739268?type=post&order=time&pos=&page=1&ncTraceId=&channel=-1&source_id=search_post_nctrack
来源：牛客网

import java.util.Scanner;

public class Main{

    public static long a, b, c, d;

    public static long solution(long i, long j){
        if (i == 1 && j == 1){
            return a;
        }else if (i == 1 && j == 2){
            return b;
        }else if (i == 2 && j == 2){
            return c;
        }else if (i == 2 && j == 1){
            return d;
        }
        int m = (int) (Math.log(i - 1) / Math.log(2));
        int n = (int) (Math.log(j - 1) / Math.log(2));
//        System.out.println(m);
//        System.out.println(n);
        int t = Math.max(m, n);
        long mt = (long) Math.pow(2, t);
        if (i > mt && j <= mt){
            return solution(i - mt, j) + d;
        }else if (i <= mt && j > mt){
            return solution(i, j - mt) + b;
        }else if (i > mt && j > mt){
            return solution(i - mt, j - mt) + c;
        }
        return 0;
    }


    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        a = sc.nextLong();
        b = sc.nextLong();
        c = sc.nextLong();
        d = sc.nextLong();
        long q = sc.nextLong();
        for (int i = 0; i < q; i++) {
            System.out.println(solution(sc.nextLong(), sc.nextLong()));
        }
//        solution(1, 3);
    }
}