问题描述
给你n个整数,求他们中所有奇数的乘积。
输入数据包含多个测试实例,每个测试实例占一行,每行的第一个数为n,表示本组数据一共有n个,接着是n个整数,你可以假设每组数据必定至少存在一个奇数。
输出每组数中的所有奇数的乘积,对于测试实例,输出一行。
样本输入
3 1 2 3
4 2 3 4 5
样本输出
3
15
解题思路
- 如何判断这个数是奇数?
- 可以使用位与运算进行操作,该整数位与上 1 若结果为 0 则为奇数。
- 反复输入整数 n ,紧接着是 n 个整数,
- 需要定义一个整数变量,并且反复输入 n ,需要使用 while 循环
- n 个整数表示需要需要小于等于 n 并且需要定义数组,然后进行输入操作,可以使用 for 循环 结合数组,但是数组需要提前定义
- 输出每组数据奇数的乘积。
- 当判定这个数是奇数的时候,就要进行累计乘积操作。
- 所以在者之前需要设定一个数,用作奇数乘积,并且这个数初始值为 1 (1 乘 任何整数都为该整数本身)
代码示例1
#include <iostream>
using namespace std;
int main(){
int n;
while(cin >> n){
int a[100]; // 定义数组
int p = 1; // 定义奇数乘积初始值
for(int i = 0; i < n ; ++i){ // 使用循环结构 计算奇数乘积
cin >> a[i]; // 输入整数给到数组
if( (a[i] & 1) == 1){ // 若为奇数 则进行累计乘积操作
p *= a[i];
}
}
cout << p << endl; // 输出 奇数乘积值
}
return 0;
}