欢乐赛#67 T2 题解

题目大意

@skirmish 有 $n$ 元钱，他要去水果店里买单价分别为 $a,b,c$ 的三种水果。在只买一种水果的情况下，他手上剩余的最少钱数是多少？

解题思路

显然水果只能买整个。所以当某种水果单价为 $x$ 时，@skirmish 手上剩余的钱数最少是 $n\bmod x$。

比较三种水果手上剩余的最少钱数，取最小值即可。

所以答案为：

$$\min(n\bmod a,n\bmod b,n\bmod c)$$

Code

时间复杂度：$\text O(1)$。

#include <bits/stdc++.h>
using namespace std;
int n,a,b,c;
int main(){
	cin>>n>>a>>b>>c;
    cout<<min({n%a,n%b,n%c});//参数不能为 3 个数
	return 0;
}