杭电oj~~2006

有个小疑问，应该为数组申请多大的空间合适，我这里定义的申请空间是int a[] = new int[10000005];，提交代码通过了

题目描述：

求奇数的乘积

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 75704    Accepted Submission(s): 47388

Problem Description

给你n个整数，求他们中所有奇数的乘积。

 

Input

输入数据包含多个测试实例，每个测试实例占一行，每行的第一个数为n，表示本组数据一共有n个，接着是n个整数，你可以假设每组数据必定至少存在一个奇数。

 

Output

输出每组数中的所有奇数的乘积，对于测试实例，输出一行。

 

Sample Input

   
   
   
   

    
    
    
    3 1 2 3
4 2 3 4 5
   
   
   
   

 

Sample Output

   
   
   
   

    
    
    
    3
15
   
   
   
   

AC代码：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while(in.hasNext())
		{
			int n,s=1;
			int a[] = new int[10000005];//为数组申请空间
			n = in.nextInt();
			for(int i=0;i<n;i++)
			{
				a[i] = in.nextInt();
				if(a[i]%2!=0)//判断奇偶性
				{
					s = s*a[i];
				}
			}
			System.out.println(s);
		}

	}

}