CF 404 div2 （思路题推公式精度）

最新推荐文章于 2025-05-16 01:17:39 发布

原创最新推荐文章于 2025-05-16 01:17:39 发布 · 367 阅读

0 ·

CC 4.0 BY-SA版权

====其他==== 同时被 2 个专栏收录

26 篇文章

订阅专栏

思路

15 篇文章

订阅专栏

本文介绍了解决一个特殊等差数列问题的方法。当n小于等于m时，输出第n天；当n大于m时，通过计算等差数列求得结果，并给出具体的实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目连接

思路：

当n小于m时，每天都必补满，所以直接输出第n天即可。
当n大于m时，比如第m+1天，此时剩下的是n-m，之后每天则是递减1，2，3，4，5。。。一个等差数列（因为是先增m再减，所以每天就相当于直接减一个xx-m）。
代码：


#include <iostream>
#include <cstdio>
#include <string.h>
#include <queue>
#include <cmath>
#include <algorithm>
#include <map>
#define pi acos(-1)
#define eps 1e-9

typedef long long int lli;
using namespace std;

int main(){
    lli n,m;
    lli ans = 0;
    scanf("%lld%lld",&n,&m);
    if(n <= m){
        printf("%lld\n",n);
        return 0;
    }
    else{
        double temp  = sqrt(1+8*(n-m));
        temp = (temp - 1 ) /2;
        ans = temp;
        if((ans)*(ans) <  2*(n-m) - (ans)){
            ans++;
        }
        printf("%lld\n",m + ans);
    }
}