之前想过要统计能被4整除的个数和奇数的个数,但是1 4 1这样的数奇数小于能被4整除的个数而1 4 2
又是另一种情况。所以用了下面的方法,来避免分情况讨论。试了几个例子正确,但就是不能通过。
能有大佬解答一下下面这种思路的问题吗?
帖子里发的第一题答案我看了,我想请大佬分析这种思路的可行性
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
int t=in.nextInt();
while (t!=0) {
int n=in.nextInt();
long[] A=new long[n];
boolean flag=true;
for(int i=0;i<n;i++){
A[i]=in.nextLong();
}
int[] B=new int[n];
for(int i=0;i<n;i++){
if (A[i]==0) {
flag=false;
}
if(A[i]%4==0){
B[i]=4;
}else if (A[i]%2==0) {
B[i]=2;
}else {
B[i]=1;
}
}
int mul=1;
for(int i=0;i<n-1;i++){
mul=mul*B[i]*B[i+1];
}
double m=Math.pow(4, n-1);
if(mul%m==0){
System.out.println("Yes");
}else {
System.out.println("No");
}
//System.out.println(Arrays.toString(A));
t--;
}
}
}