正经题解｜聪明的莫菲特

题意分析

给出一个整数$n$，要求找到一个数字$x$,计算所有小于$n$的$x$的倍数之和$S$。

$x$的取值有许多，找到其中$S$数值最大的$x$输出即可。

算法分析

对于所有的情况来说，当$x=2$的时候$S$的取值一定为最大，所以直接输出$2$一定为最优解。

但是有一种特殊情况，为$n=3$时，此时$x=3$比$x=2$更优，因此需要特殊判断下即可。

时间复杂度分析

$O(1)$

STD标程

#include <bits/stdc++.h>
using namespace std;

int main(){
	int n; 
	cin >> n;
	if(n == 3)cout << "3" << endl;
	else cout << "2" << endl; 
 	return 0;
}