重排数列
来源:互联网 发布:淘宝网月销量是真的吗 编辑:程序博客网 时间:2024/06/07 10:02
时间限制:1秒
空间限制:100768K
小易有一个长度为N的正整数数列A = {A[1], A[2], A[3]..., A[N]}。
牛博士给小易出了一个难题:
对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 ≤ i ≤ N - 1)都是4的倍数。
小易现在需要判断一个数列是否可以重排之后满足牛博士的要求。
牛博士给小易出了一个难题:
对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 ≤ i ≤ N - 1)都是4的倍数。
小易现在需要判断一个数列是否可以重排之后满足牛博士的要求。
输入描述:
输入的第一行为数列的个数t(1 ≤ t ≤ 10),接下来每两行描述一个数列A,第一行为数列长度n(1 ≤ n ≤ 10^5)第二行为n个正整数A[i](1 ≤ A[i] ≤ 10^9)
输出描述:
对于每个数列输出一行表示是否可以满足牛博士要求,如果可以输出Yes,否则输出No。
输入例子1:
231 10 10041 2 3 4
输出例子1:
YesNo
代码:
import java.math.RoundingMode;
import java.util.ArrayList;
import java.util.Scanner;
public class Main {
/**
* @param 卞恩泽 2017/9/18 牛客网
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
int l=Integer.valueOf(in.nextLine());
ArrayList<String>result=new ArrayList<>();
for(int i=0;i<l;i++)
{
ArrayList<Integer>signal=new ArrayList<>();
int sig=0;
int o=0;
int ji=0;
int len=Integer.valueOf(in.nextInt());
for(int j=0;j<len;j++)
{
int tem=in.nextInt();
if(tem%4==0)
{
sig++;
}
else if(tem%2!=0)
{
ji++;
}
}
signal.add(sig);
signal.add(ji);
if(signal.get(0)+signal.get(1)==len&&((signal.get(1)==signal.get(0))||(signal.get(1)==signal.get(0)+1)||(signal.get(1)<signal.get(0))))
result.add("Yes");
else if(signal.get(1)+signal.get(0)!=len&&signal.get(1)<=signal.get(0))
result.add("Yes");
else
result.add("No");
}
for(String s:result)
System.out.println(s);
}
}
阅读全文
0 0
- 重排数列
- 重排数列
- [编程题] 重排数列
- 【网易】重排数列
- 2018网易笔试编程题----重排数列
- 2018网易笔试编程题----重排数列
- 网易2018校招 重排数列
- 网易2018校园招聘:重排数列 [python]
- CF 187A(从后取数的重排数列)
- 网易秋招2018笔试题 重排数列
- 重排数列能够任意相邻相邻乘积被4整除
- 网易2018校园招聘编程真题之重排数列
- 网易校招(字符碎片和重排数列)
- HDU5495求俩个1~n的数列按照相同的规则重排后的LCS
- 【Educational Codeforces Round 10B】【简单脑洞】z-sort 数列重排 奇小偶大
- 网易2018年校园招聘编程题真题(魔法币&&相反数&&字符串碎片&&重排数列)
- 重排数列--是否存在排列,排列后数组的每两个相邻元素的乘积都是4的倍数
- 字母重排
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B. Coin
- 区分rtp和rtcp的简单
- hadoop、storm和spark的区别、比较
- 阿里云ECS服务器优惠价低至199元
- EDA与VHDL作业(4)
- 重排数列
- SpringBoot配置Swagger
- 使用springboot时,@Scheduled定时器遇到的问题
- 英语语法初级(一)名词的可数与不可数
- Java转义字符
- hdu 2769
- Hive典型表内除重的写法
- C语言中字符串与数字间的转换
- 对于javascript块的概念引申的一些东西