问题描述

Problem Description

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

Input

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

Output

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

Sample Input

3 1 2 3
4 2 3 4 5

Sample Output

3
15

问题分析

Problem Analyse

本题是为C语言初学者提供的。

前置知识:循环语句

Algorithm Analyse

循环+条件判断

算法实现

编码建议

循环用for实现就可以了。至于那个判断条件，一般是if (t % 2 == 1)，但也可以简化为 if (t % 2)

课外资料

在早期CPU处理的功能还不够强的时候，求X对于2ⁿ的余数，会换成位运算：X & (2ⁿ - 1)。比如求 X 余 8，写成 X & 7。

这样写可读性比较差。现在的机器性能提升了，而且编译器也能自动优化，所以这种写法现在不推荐，仅做了解(当然如果你想炫耀一番自己的才华，那另当别论)。

参考源码