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

数组变换-Java-牛客模拟三相关推荐

Java牛客网社区项目——知识点面试题
Java牛客网社区项目--知识点&面试题持续更新中(ง •̀_•́)ง 文章目录 Java牛客网社区项目--知识点&面试题请简要介绍一下你的项目? 什么是Spring框架? 对Sp ...
Java牛客项目课_仿牛客网讨论区_第八章
文章目录第八章.项目发布与总结 8.1. 单元测试 8.2.项目监控 8.3.项目部署宝塔面板.yum.rpm.压缩包安装 unzip.Java1.8.Maven.MySQL.Redis.Kaf ...
组队竞赛-Java-牛客模拟三
在做笔试中算法题目时,理解题意和解题思路是非常关键.其实此题目知道了解题思路后是非常简单的. package 模拟三;import java.util.Arrays; import java.util ...
牛客第三场多校 H Diff-prime Pairs
链接:https://www.nowcoder.com/acm/contest/141/H 来源:牛客网 Eddy has solved lots of problem involving calcu ...
Java牛客题（1）
对应的知识点后面写都有对应的哪些题: 修饰范围: 1.下列关于Java中类的构造方法的描述,正确的是(B) A.构造方法的返回类型为void B.可以定义一个类而在代码中不写构造方法. C.在同一个 ...
Java牛客专项练习2020.12.10
TreeSet subset()方法: subset(from,true,to,true),返回从from元素到to元素的一个集合,true判断是否包含边境元素 Java与C++ Java与C++都有 ...
java 牛客网之[动态规划简单]NC3 nico和niconiconi
题目的链接在这里:https://www.nowcoder.com/practice/70a03345bae6499ea4338ebc3a0b60e9 目录题目大意一.示意图二.解题思路字符串 ...
java 牛客网之[动态规划简单]NC4 【模板】前缀和
题目的链接在这里:https://www.nowcoder.com/practice/acead2f4c28c401889915da98ecdc6bf 目录题目大意一.示意图二.解题思路超时代 ...
java牛客排序算法题_《剑指offer》面试题28：字符串的排列（牛客网版本） java...
输入一个字符串,按字典序打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba. 输入描述: 输入一个字符 ...

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

数组变换-Java-牛客模拟三相关推荐

最新文章

热门文章