免费网站地址申请/百度云搜索资源入口

数组变换

以最大元素为基准元素，判读其他元素能否通过 x 2 成为最大值！

那么怎么判断呢：

1. max % arr[i] == 0
2. arr[i] * 2 ^n == max
   int x = 2 ^ n == max / arr[i]
   3.只需判断 这个 x 是不是 2 的 n 次放就可以了！

判断 是否为 2 的 n 次 （位运算）：

对于一个 2 的 n 次方的数，它在二进制表示下只有一个位是 1，其余位都是 0。例如，2（二进制为 10）、4（二进制为 100）、8（二进制为 1000）等。
当我们对一个 2 的 n 次方的数 n 进行 n & (n - 1) 操作时，结果为 0。这是因为 n - 1 的二进制表示就是将 n 的二进制表示中唯一的那个 1 变成 0，然后其后的所有 0 都变成 1。例如，8（二进制 1000），7（二进制 0111），它们进行按位与操作 1000 & 0111 结果就是 0。而如果一个数不是 2 的 n 次方，那么它的二进制表示中不止一个 1，进行 n & (n - 1) 操作就不会得到 0。

public class PowerOfTwoChecker {public static boolean isPowerOfTwo(int n) {if (n <= 0) {return false;}return (n & (n - 1)) == 0;}
}

import java.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt();int[] a = new int[n];int max = 0 ;for(int i = 0; i < n; i++) {a[i] = in.nextInt();max = Math.max(max,a[i]);}boolean flag = true;for(int i = 0 ; i < n; i++) {if(max % a[i] != 0) {flag = false;break;}int x = max / a[i];if((x & (x - 1)) != 0) {flag = false;break;}}if(flag) System.out.println("YES");else System.out.println("NO");}
}