标签: 递归

1 篇文章

thumbnail
从换烟问题到递归实现
题目来源:洛谷P1150 Peter 的烟 题目描述 Peter 有 n 根烟,他每吸完一根烟就把烟蒂保存起来,k(k>1)个烟蒂可以换一个新的烟,那么 Peter 最终能吸到多少根烟呢? 与某些脑筋急转弯不同的是,Peter 并不能从异次元借到烟蒂,抽完后再还回去。 感觉传统香烟还是不如电子烟吧(电子烟没有烟蒂) 输入格式 每组测试数据一行包括两个整数 n,k(1<n,k≤108)。…