洛谷[ABC165D] Floor Function

题目描述

输入3个数a,b,n，在[1,n]范围里找一个数x,使得[a*x/b]−a∗[b/x​]最大

代码如下：

 

#include<stdio.h>
int main()
{
    long long int a,b,n;
    scanf("%lld %lld %lld",&a,&b,&n);
    long long int x;
    if(b-1<=n) x=b-1;
    else x=n;
    long long int max;
    max=(long long int)((double)a*x/b)-a*(long long int)((double)x/b);
    printf("%lld",max);
    return 0;
}