自动搬运

查看原文

来自洛谷，原作者为

	Emptyhanded 请叫我 EH | 保持可爱 | 请关注Kazuha_feywaye

搬运于2025-08-24 22:35:09，当前版本为作者最后更新于2022-01-13 16:21:50，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

题目传送门

我们假设最大金币数是 "1"，那么 $O$ 所占最大金币数的比是 $\dfrac{N-1}{N}$ ，最大金币数就是$O\div\dfrac{N-1}{N}$ 。

接下来要计算最小金币数，如果 $N$ 可以被最大金币数整除，也就是可以完全平均分的时候，最小金币数就是最大金币数-1。

代码献上：

#include <iostream>
#include <cstdio>
//这些不用说吧
int n,o;//见题意
int Max,Min;//Max为最大金币数，Min为最小金币数
int main() {
    scanf("%d%d",&n,&o);
    Max=o/(n-1.0)*n;//根据如上公式算出最大金币数
    if(Max%n==0) Min=Max-1; 
    //如果n能被Max整除，则Min是Max-1
    else Min=Max;//否则为Max
    printf("%d %d",Min,Max);//华丽输出
    return 0;//完美结束
}

第一次发题解，心情蛮激动的。

——The End