HDOJ-2006-求奇数的乘积

求奇数的乘积

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

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

  
  

   
   3 1 2 3
4 2 3 4 5
  
  

 

Sample Output

  
  

   
   3
15
  
  

 

本来很基础的题，但是在判断奇数方面有一些额外收获：

一般来说判断奇数可以用取余数： if(x%2==0)  可以判断奇偶；这是新手的写法：一般简洁点都这么写if(x%2)

但是对于炒鸡多的数或者很大的数时，频繁的计算去模运算据说很慢（有多慢我也不造，嗯。。程序猿的时间观是以毫秒为单位的~~）

所以有了此种 给 (bian) 力 (tai) 的判断方法 if(x&1) 嗯，用了简单粗暴的位运算，据说快了不少，看起来也比较高大上~

 

好了，对此水题来说用哪种都不会超的~

#include<stdio.h>
int main()
{
	int n,i,ans,x;
	while(scanf("%d",&n)!=EOF)
	{
		for(i=0,ans=1;i<n;i++)
		{
			scanf("%d",&x);
			if(x&1)
			ans*=x;
		}
		printf("%d\n",ans);
	}
	return 0;
}