朋友 我的 直播 放映厅 知识 游戏 二次元 音乐 美食 C++洛谷入门题目-Peter的烟-P1150 9 抢首评 发布时间:2024-01-26 22:22 锡盟编程王老师 粉丝5.2万获赞2283 热榜推荐 学到了学到了,今年过节我也要这么穿#新年衣服准备好了吗#百大红人上新啦#穿搭#圣诞穿搭#新年穿搭 ...
看到这题,第一反应是用stack做。我们可以把 Peter 手上的烟看作一个栈,一根烟就是一个元素,抽了n支烟就从栈里pop几个,换到了n支烟就push几个。所以代码就出来了: #include<stack>#include<cstdio>usingnamespacestd;stack<bool>a;//省空间intn,k,ans=0;//不会真的有人ans不赋初值吧voidhuan(intn)...
洛谷——P1150 Peter的烟 P1150 Peter的烟 题目描述 Peter 有 nn根烟,他每吸完一根烟就把烟蒂保存起来,k(k>1)k(k>1)个烟蒂可以换一个新的烟,那么 Peter 最终能吸到多少根烟呢? 吸烟有害健康。 输入格式 每组测试数据一行包括两个整数 n, kn,k(1 < n, k \le 10^81<n,k≤108)。 输出格式 对...
P1150 Peter的烟 题目描述 Peter有n根烟,他每吸完一根烟就把烟蒂保存起来,k(k>1)个烟蒂可以换一个新的烟,那么Peter最终能吸到多少根烟呢? 输入输出格式 输入格式: 每组测试数据一行包括两个整数n(1<n,k<=10^8)。 输出格式: 对于每组测试数据,输出一行包括一个整数表示最终烟的根数。 输入输出样例 输入...
洛谷-P1150 Peter的烟 题目描述 Peter 有 n 根烟,他每吸完一根烟就把烟蒂保存起来,k(k>1)个烟蒂可以换一个新的烟,那么 Peter 最终能吸到多少根烟呢? 与某些脑筋急转弯不同的是,Peter 并不能从异次元借到烟蒂,抽完后再还回去。 输入格式 每组测试数据一行包括两个整数 n , k (1<n,k<=108)...
我的洛谷:https://www.luogu.com.cn/user/453321 公式大法好! 我只管写公式,什么模拟都是垃圾 公式a+(a-1)/(b-1) 没错 就这么简单 上ac 代码 #include <iostream> using namespace std; int main(){ int a,b; cin>>a>>b; cout<<a+(a-1)/(b-1); ...
洛谷入门p1150 peter的烟题解 (0)踩踩(0) 所需:1积分 一款好看编程字体,keil可以在切换到GB2312编码时使用 2024-12-19 10:43:26 积分:1 前端分析-202307110078 2024-12-19 10:31:50 积分:1 01.绪论_2024-08-13-13-37.xmind..bin 2024-12-19 08:32:21 ...
P1150(Peter的烟)算法简介本题主要考察的是模拟算法 模拟算法一般考察一些比较基础的题目,它将生活中的实例融合到了编程题中。 具体要求我们只需要跟着题目一步步走即可。 但是我们要注意模拟算法同样也是很容易出错的,尤其是边界上的问题。代码#include<iostream> using namespace std; int main() { int res = ...
P1150 Peter的烟【递归】 #include<bits/stdc++.h>usingnamespacestd; typedeflonglongll; ll s,sum,n,k;voidsmoke(ll i) {if(i>=k) { s=s+floor(i/k); smoke(floor(i/k)+i%k); }else{return; } }intmain() { cin>>n>>k;
P1150(Peter的烟) 算法简介 本题主要考察的是模拟算法 模拟算法一般考察一些比较基础的题目,它将生活中的实例融合到了编程题中。 具体要求我们只需要跟着题目一步步走即可。 但是我们要注意模拟算法同样也是很容易出错的,尤其是边界上的问题。 代码 #include<iostream>using namespace std; ...