2020-07-29

拼多多2020校招部分编程题合集

多多的魔术盒子(二进制位数)

题目

分析

//根据规律可知，即算出该十进制的二进制表示的位数
//比如5，二进制表示为101，位数为3，则最少操作次数为3

代码


public class Main {
    public static void main(String[] args) {
      //根据规律可知，即算出该数的二进制表示的位数
      //比如5，二进制表示为101，位数为3，则最少操作次数为3
        Scanner input=new Scanner(System.in);
        int t=input.nextInt();
        int[] a=new int[t];
      //循环遍历输入
        for (int i=0;i<t;i++) {
            a[i]=input.nextInt();
        }
        int[] res=zhao(a);  //调用方法得到结果
      //循环遍历输出
        for(int i=0;i<res.length;i++){
            System.out.println(res[i]);
        }
    }

    public static int[] zhao(int[] a){
        int[] b=new int[a.length];  //新建数组接住结果
      //遍历获取结果
        for(int i=0;i<b.length;i++){
          //数字转二进制字符串
            String temp=Integer.toBinaryString(a[i]);
          //获取每个数字的最少次数(字符串长度)
            b[i]=temp.length();
        }
        return b;
    }

}

结果

多多的排列函数(规律构造)

题目

分析

在{An}的所有排列中，能让F(N)取得的最大最小值为多少。
例如 5，6，7，8，我们把它们两两一组 |||8-6|-7|-5|=0，最小值是0；
猜测最小值的变化也是4个一组。看到min只有2种取值。0，1，最大值自然就是N-getmin(N-1)

代码


public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int nums = sc.nextInt();
        for (int i = 0; i<nums; i++){
            int N = sc.nextInt();
            maxandmin(N);
        }
    }
  
    public static void maxandmin(int N){
        if (N==1||N==2){
            System.out.println("1 1");  //如果n是1或者2就输出 1 1
            return;
        }
        //之后每4个一组 0011
        int min = getmin(N);
        int max = N-getmin(N-1);
        System.out.println(min + " " + max);
    }
  
    public static int getmin(int N){
        int temp = (N-2)%4; //temp临时值接住
        if (temp==1 || temp==2){
            return 0;
        }
        else return 1;
    }
  
}

结果

多多的电子字典

题目

分析

代码


public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n=input.nextInt();  //n个a
        int m=input.nextInt();  //m个b
        int k=input.nextInt();  //第k小的单词
        System.out.println(dik(n,m,k));
    }

    public static String dik(int n,int m,int k){
        String res="123";

        return res;
    }

}