数组变换-Java-牛客模拟三

package 模拟三;import java.util.Scanner;/** * 题目描述：牛牛有一个数组，里面的数可能不相等，现在他想把数组变为：所有的数都相等。问是否可行。 * 牛牛可以进行的操作是：将数组中的任意一个数改为这个数的两倍。 这个操作的使用次数不限，也可以不使用，并且可以对同一个位置使用多次。 *  * 输入描述: 输入一个正整数N (N <= 50) 接下来一行输入N个正整数，每个数均小于等于1e9. * 输出描述: 假如经过若干次操作可以使得N个数都相等，那么输出"YES", 否则输出"NO" *  * 输入例子: 2 1 2 *  * 输出例子: YES * @author 崔洪振367 * @version 创建时间：2017年5月23日 下午6:13:38 * 解题思路：个人感觉，此题也可以通过寻找所有数的最小公倍数，然后再判断每个数是否是2的n次方倍。 * 简单的方法是：将所有数循环除以2，直到除不尽位置，并保存，判断所有数是否一致，如果一致则输出“YES”，否则输出“NO”。 */public class Q2017_4数组变换 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);while (sc.hasNext()) {int N = sc.nextInt();sc.nextLine();int[] nums = new int[N];for (int i = 0; i < N; i++) {//输入数据的同时，将数据不断除以2，直到除不尽为止，保存到数组。int num = sc.nextInt();while (num % 2 == 0) {num = num / 2;}nums[i] = num;}int flag = nums[0];//设置岗哨for (int i = 1; i < N; i++) {//判断所有的数字是否和岗哨相等int temp = nums[i];if (flag == temp) {continue;} else {//存在一个不相等，则输出"NO"，终止程序System.out.println("NO");return;}}System.out.println("YES");}}}