数组变换-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");
		}

	}

}