[编程题] 艰难的抉择(面试编程题)

时间限制：1秒

空间限制：32768K

给出一个含有n个数字的序列a1,a2,a3,...an，可以进行以下操作：

一次操作定义为对这个序列的每个数字进行以下两种改变之一：

1.ai ÷ 2

2.ai × 3

每一次的操作中，必须保证至少有一个数字是第1种改变；并且经过每次操作后，每一个数字都必须是整数。

牛牛得知，每进行一次操作，他就可以得到一颗西瓜糖，但是由于孱弱的数学功底，他不知道何时该对某一个数字进行第一种还是第二种改变，这使得他十分纠结，于是他找来了睿智的你，希望你帮他计算出，他最多可以得到多少颗西瓜糖。

 

输入描述:

第一行：一个整数n，表示序列中数字的个数，1 <= n <= 10000；

第二行：n个数字，每个数字ai满足1 <= ai  <= 109。

 

输出描述:

一个整数，表示最多可以得到的西瓜糖的颗数。

 

输入例子1:

2
1 4

 

输出例子1:

2

 

输入例子2:

4
3 3 5 9

 

输出例子2:

0

 

java 1.8 实现

import java.util.Scanner;
public class Main {
    
    public static int last(long x){
        int z=0;
        while(x%2==0){
            x/=2;
            z++;
            
        }
        
        return z;
    }
    
    
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        while(input.hasNext()){
            
            int r=0,n;
            long a;
            n=input.nextInt();
            for (int i = 0; i < n; i++) {
                a=input.nextLong();
                r+=last(a);
            }
            System.out.println(r);
            
        }
        input.close();
    }
}

这里需要注意: 输入没有做关闭处理

	while(true){
			Scanner input=new Scanner(System.in);
			int r=0,n;
			long a;
			n=input.nextInt();
			for (int i = 0; i < n; i++) {
				a=input.nextLong();
				r+=last(a);
			}
			System.out.println(r);
			
		}

提交牛客网总报:

Exception in thread "main" java.util.NoSuchElementException
    at java.util.Scanner.throwFor(Unknown Source)
    at java.util.Scanner.next(Unknown Source)
    at java.util.Scanner.nextInt(Unknown Source)
    at java.util.Scanner.nextInt(Unknown Source)
    at test1.Main.main(Main.java:24)
 

处理一下关闭就好了