AcWing 4086 分糖果

发布时间 2023-05-02 11:25:08作者: Auditorymoon

关于这道题我当时大意了

https://www.acwing.com/problem/content/description/4089/

关于我的某个变量没有初始化这件事,唯一想法,敲死得了,谁懂?

其实就是一道简简单单的数学分析题,和大佬们不一样,萌新只会简简单单的小学数学(本人初二!)

分析走起!

 

一道典型的数学问题()

 

虽然我WA了,但是,不是我的问题啊

NO,就是我的问题
(柠檬摇头)
代码如下,首先,我们先找出K来
初始化, k= 0;
然后,k 一定大于l吧
那我们就将k循环到第一个刚好分完且K > l
要想剩下的最多
不难想到的就是n - 1吧
所以 K - 1 然后再循环减n(实际就是 n - 1)

 

但是

 

有个问题,万一k循环到第一个刚好分完且K > l而且巧了,K > R
嘿嘿嘿,真巧
直接让k = r就好了呀

上代码

 

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,l,r;
    cin >> n >> l >> r;
    int k = 0;//感谢评论区!!!
    for(int i = 1; k <= l; i ++)
    {
        k = i * n;

    }
    if(k > r) k = r;
    else k = k - 1;

    for(int i = 1; k >= n; i ++)
    {
        k -= n;
    }
    cout << k << endl;
    return 0;
}
(本文首发acwing,不要问为什么和一只快落的柠檬精的这么像,问就是一个人写的,真的真的啊)