1. 程式人生 > >給出一個含有n個數字的序列a1,a2,a3,...an,可以進行以下操作: 一次操作定義為對這個序列的每個數字進行以下兩種改變之一: 1.ai ÷ 2 2.ai × 3 每一次的操作中,必須保證至少有

給出一個含有n個數字的序列a1,a2,a3,...an,可以進行以下操作: 一次操作定義為對這個序列的每個數字進行以下兩種改變之一: 1.ai ÷ 2 2.ai × 3 每一次的操作中,必須保證至少有

JAVA
給出一個含有n個數字的序列a1,a2,a3,…an,可以進行以下操作:
一次操作定義為對這個序列的每個數字進行以下兩種改變之一:
1.ai ÷ 2
2.ai × 3
每一次的操作中,必須保證至少有一個數字是第1種改變;並且經過每次操作後,每一個數字都必須是整數。

牛牛得知,每進行一次操作,他就可以得到一顆西瓜糖,但是由於孱弱的數學功底,他不知道何時該對某一個數字進行第一種還是第二種改變,這使得他十分糾結,於是他找來了睿智的你,希望你幫他計算出,他最多可以得到多少顆西瓜糖。
import java.util.Scanner;

public class Main {
public static void main (String[] args) {
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
int[] nums = new int[n];
for(int i = 0;i < n; i++){
nums[i] = scan.nextInt();
}
int sum = 0;
boolean flag = true;
while(flag){
flag= false;
for (int i = 0; i < n; i++) {
if (nums[i]%2 == 0) {
nums[i] = nums[i]/2;
sum++;
flag = true;
}
}
}
System.out.println(sum);
}
}