luogu Peter的烟

https://www.luogu.org/problemnew/show/P1150

这个题真的是很可爱，我小学学这个题的时候，咋没想到还有个公式呢( ⊙o⊙ )?

让我来说一下神奇的公式法~(≧▽≦)/~啦啦啦

先假设Peter除了n支烟，还能抽到x支烟

那么他总共能抽到x+n支烟

因为k>1，所以最后一支烟当然他要保留在手里啦

那么！！！！！他总共能换成烟的烟蒂是x+n-1个

那他可兑换的烟总共为(x+n-1)/k支

我一开始又想到x支烟不是由n支烟兑换来的吗？

那还有必要加上n再除以k吗？

当然有啦！

从全局出发，x我设的是Peter除了n支烟，还能抽到x支烟

也就是说，不管怎样x是还能抽到的烟的数目

也就是(x+n-1)/k=x

化简得到x=n+(n-1)/(k-1)

最后输出再加上n就搞定~(≧▽≦)/~啦啦啦O(∩_∩)O~

#include<iostream>
#include<cstdio>

using namespace std;

int main()
{
    int n,k,l;
    scanf("%d%d",&n,&k);
    l=n+(n-1)/(k-1);
    printf("%d",l);
    return 0;
}

我待会还想做一个循环的，还有两分钟吃饭

不说了，我要吃饭~(≧▽≦)/~啦啦啦^_^

吃完饭再写O(∩_∩)O~

呃呃呃        继续写哈哈O(∩_∩)O哈哈~

两种写循环的方式

#include<iostream>
#include<cstdio>

using namespace std;

int i,j,k,m,n,s;
int main()
{
    scanf("%d%d",&n,&k);
    s=n;
    while(n>=k)
    {
        m=n%k;
        n=n/k;
        s=s+n;
        n=n+m;
    }
    printf("%d",s);
    return 0;
}

#include<iostream>
#include<cstdio>

using namespace std;

int n,k,gs,yt;
int main()
{
    scanf("%d%d",&n,&k);
    while(n!=0)
    {
        n--;
        yt++;
        if(yt==k)
        {
            n++;
            yt=0;
        }
        gs++;
    }
    printf("%d",gs);
    return 0;
}