ceil细胞合并 每一秒一个细胞只能合并一次 求达到不可合并状态所需的秒数


package work;

import java.io.File;

import java.io.FileNotFoundException;

import java.util.Scanner;

public class Aceil {

 static int data[];

 static boolean used[];

 static int minsec;

 public static void main(String[] args) throws FileNotFoundException {

  /* Scanner sc=new Scanner(System.in); */

  Scanner sc = new Scanner(new File("src/ceil"));

  int T = sc.nextInt();

  for (int t = 0; t < T; t++) {

   int N = sc.nextInt();

   data = new int[257];

   used = new boolean[257];

   for (int n = 0; n < N; n++) {

    data[sc.nextInt()]++;

   }

   dfs(0);

   //

   for (int i = 1; i < 257; i++) {

    if (data[i] != 0) {

     System.out.print(i +":"+data[i] +" ");

    }

   }

   System.out.println();

   //

   System.out.println(minsec);

  }

 }

 private static void dfs(int sec) {

  minsec=sec;

  if (check()) {

   return;

  }

  for (int i = 128; i >= 1; i--) {

   if (data[i] > 1) {

    data[2 * i] += data[i] / 2;

    if (data[i] % 2 == 0) {data[i] = 0;}

    else {data[i] = 1;}

   }

  }

  dfs(sec+1);

 }

 private static boolean check() {

  boolean temp=true;

  for (int i = 0; i < data.length; i++) {

   if (data[i] > 1) {

    temp=false;

    break;

   }

  }

  return temp;

 }

}

、、input

1

6

1 2 4 2 1 16

、、output

2:1 8:1 16:1

2