[题]P1150 Peter 的烟 #数学推导

题目

P1150 Peter 的烟

题解

为什么要记录这个入门题呢

因为一个题解:博客跳转

我自己做的是模拟整个吸烟然后烟蒂换烟的过程,很笨。

这个数学推导真的震撼我

最后一个式子就搞定:n+(n-1)/(k-1)

基于该题解的我的分析过程:

n个烟蒂可以换一根烟,这根烟吸完可以获得一个烟蒂

那么在烟蒂足够的情况下,每n-1个烟蒂就是一根烟

数学式表示为:n烟蒂 = 1烟 + 1烟蒂 => n-1烟蒂 = 1烟

但是这个代换有一个前提:你必须在一开始就有n个烟蒂

所以,重申一遍:烟蒂满足n个的情况下,每n-1个烟蒂就是一根烟

比如我每6个烟蒂才能换一根烟时,按照上面的推导我可以5个烟蒂换一根烟

但是我最后剩下的5个烟蒂还能这样换吗?显然不能。

所以我们一开始就将烟蒂总数减去1,使得最后的n-1个烟蒂变为n-2个

这个操作对前面的烟蒂是不会有影响的,前面的烟蒂会正常地被换掉

这样最后要是剩下n-1个烟蒂就不会进行交换

代码

我按照模拟吸烟的思路写的,能过。

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int main(){
	int n, k, sum;
	cin >> n >> k;
	sum = n;//原有的肯定会吸完 
	while(n >= k){//n此时代表的是烟蒂的数量
		int y = n / k;//换来y根烟 
		n %= k;//还剩下n个烟蒂 
		sum += y;
		n += y;//y根烟吸完后又来y个烟蒂 
	}
	cout << sum;
	return 0; 
}
相关推荐
lunar_coder1 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
青少儿编程课堂2 小时前
第十八届蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园三消乐大挑战解析
c++·python·算法·bfs·信息学竞赛
青少儿编程课堂2 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:网格连通块与岛屿数量(DFS+BFS双解)
c++·python·算法·bfs·信息学竞赛
码客-ygluu11 小时前
X3 LUA 异步分布式微服务集群框架
c++·架构·lua
九英里路13 小时前
protobuf快速上手
网络·c++·中间件·json·谷歌·序列化·protobuf
纪念 22914 小时前
C++ 算法基础 (差分)
开发语言·c++·算法
ShineWinsu19 小时前
对于Qt:QTreeWidget常见属性以及QTreeWidgetItem类的解析
开发语言·c++·qt·gui·客户端·多叉树·qtreewidget
落羽的落羽19 小时前
【C++】C++17的主要特性
linux·服务器·开发语言·c++·算法·机器学习
汉克老师1 天前
《从C++小白到算法高手:GESP 1—8级成长地图》第一讲:认识GESP——从编程新手到算法探索者
c++·gesp·信息学竞赛·小学生学c++
晴天的雨.9921 天前
【C++】继承篇
java·开发语言·c++