https://www.luogu.org/problemnew/show/P1150
这个题真的是很可爱,我小学学这个题的时候,咋没想到还有个公式呢( ⊙o⊙ )?
让我来说一下神奇的公式法~\(≧▽≦)/~啦啦啦
先假设Peter除了n支烟,还能抽到x支烟
那么他总共能抽到x+n支烟
因为k>1,所以最后一支烟当然他要保留在手里啦
(如果k>2那就保留最后两支烟,从全局来说当然是这样的)
那么!!!!!他总共能换成烟的烟蒂是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~