2018校招真题编程练习题解

题目链接

最大乘积

注意这道题的测试有问题,是先给出数字的个数,再给出每个数字。

最大值只可能在(max1*max2*max3, max1*min1*min2)中得出,计算这两个数即可。

注意使用long long 防止溢出。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <cfloat>
#include <climits>
#include <string>
#include <vector>
#include <list>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <algorithm>
#include <bitset>
#include <sstream>
#include <ctime>
#pragma warning(disable:4996)
using namespace std;
#define Wind
long long temp, max1 = INT32_MIN, max2 = INT32_MIN, max3 = INT32_MIN, min1 = INT32_MAX, min2 = INT32_MAX;
void solution()
{
ios::sync_with_stdio(false);
int n;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> temp;
max3 = max(temp, max3);
if (max3 > max2)
swap(max2, max3);
if (max2 > max1)
swap(max2, max1);
min2 = min(min2, temp);
if (min1 > min2)
swap(min1, min2);
}
cout << max(max1*max2*max3, max1*min1*min2);
}

int main()
{
#ifdef Wind
freopen("1.txt", "r", stdin);
#endif
solution();
system("pause");
return 0;
}

大整数相乘

类似题目:POJ 1001