洛谷网校 题解 之【P1150 `Peter`的烟】

最新推荐文章于 2024-08-06 23:48:52 发布
最新推荐文章于 2024-08-06 23:48:52 发布
阅读量1.3k 收藏 2
点赞数
分类专栏： 洛谷
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41713240/article/details/81540162
版权
博客详细介绍了洛谷P1150题目的解决方法，即如何通过烟蒂换烟的问题。题目要求计算在有限的烟蒂数量下，最多能换取多少根烟。难度为入门级别，时空限制为1000ms / 128MB。博主提供了AC代码示例，通过循环计算模拟整个过程来得出最终答案。
摘要由CSDN通过智能技术生成

 P1150 `Peter`的烟

  • 题目提供者
  • 评测方式云端评测
  • 标签
  • 难度入门难度
  • 时空限制1000ms / 128MB

题目描述

Peter有n根烟，他每吸完一根烟就把烟蒂保存起来， k(k>1)k(k>1) 个烟蒂可以换一个新的烟，那么Peter最终能吸到多少根烟呢？

输入输出格式

输入格式：

每组测试数据一行包括两个整数 n,k(1<n,k \le 10^8n,k(1<n,k≤108 )。

输出格式：

对于每组测试数据，输出一行包括一个整数表示最终烟的根数。

输入输出样例

输入样例#1： 复制

4 3

输出样例#1： 复制

5

输入样例#2： 复制

10 3

输出样例#2： 复制


                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  乐此不疲的小忙
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
洛谷P1150  Peter的烟 题解

				
			

			

				

					C++
				

				

					03-17
					
					1396
					
				

			

		

		

			
				
题目描述

Peter 有n根烟，他每吸完一根烟就把烟蒂保存起来，k(k>1)个烟蒂可以换一个新的烟，那么 Peter 最终能吸到多少根烟呢？

输入输出格式

输入格式：



每组测试数据一行包括两个整数n,k(1<n,k \le 10^8n,k(1<n,k≤108)。



输出格式：



对于每组测试数据，输出一行包括一个整数表示最终烟的根数。



输入输出样...

			
		

	



                

              
                



	

		

			

				
					
洛谷P1150

				
			

			

				

					SuzumiyaSAMA的博客
				

				

					01-22
					
					564
					
				

			

		

		

			
				
题目

原题地址


  题目描述 Peter有n根烟，他每吸完一根烟就把烟蒂保存起来，k(k>1)个烟蒂可以换一个新的烟，那么Peter最终能吸到多少根烟呢？
  
  输入输出格式  
  输入格式： 每组测试数据一行包括两个整数n(1
  
  输出格式： 对于每组测试数据，输出一行包括一个整数表示最终烟的根数。
  
  输入输出样例  
  输入样例#1：4 3  
  输出样例#1：5

			
		

	



                


  
              

                


	

		

			

				
					
洛谷P1150 Peter 的烟

					
最新发布

				
			

			

				

					weixin_73378557的博客
				

				

					08-06
					
					230
					
				

			

		

		

			
				
Peter 有 nn 根烟，他每吸完一根烟就把烟蒂保存起来，k（k>1）个烟蒂可以换一个新的烟，那么 Peter 最终能吸到多少根烟呢？与某些脑筋急转弯不同的是，Peter 并不能从异次元借到烟蒂，抽完后再还回去。对于 100%100% 的数据，1

			
		

	





	

		

			

				
					
【洛谷 P1150】打井

				
			

			

				

					Hellsegamosken
				

				

					08-21
					
					723
					
				

			

		

		

			
				
题目背景
  
  John的农场缺水了！！！
  
  题目描述
  
  农民John 决定将水引入到他的n(1<=n<=300)个牧场。他准备通过挖若干井，并在各块田中修筑水道来连通各块田地以供水。在第i 号田中挖一口井需要花费W_i(1<=W_i<=100,000)元。连接i 号田与j 号田需要P_ij (1 <= P_ij <= 100,000 , P_ji=P_ij)元。
  
  请求

			
		

	



		

			
		



	

		

			

				
					
P1150 Peter的烟

				
			

			

				

					G2523054231的博客
				

				

					04-14
					
					1148
					
				

			

		

		

			
				
题目描述

Peter有n根烟，他每吸完一根烟就把烟蒂保存起来，k(k>1)个烟蒂可以换一个新的烟，那么Peter最终能吸到多少根烟呢？

输入输出格式
输入格式：



每组测试数据一行包括两个整数n(1


输出格式：



对于每组测试数据，输出一行包括一个整数表示最终烟的根数。



输入输出样例





输入样例#1：
4 3



			
		

	





	

		

			

				
					
Peter有n根烟，他每吸完一根烟就把烟蒂保存起来，k(k ＞1)个烟蒂可以换一个新的烟，那么Peter最终能吸到多少根烟呢?

				
			

			

				

					拾至名瑰的博客
				

				

					10-30
					
					1641
					
				

			

		

		

			
				
#include<iostream>
using namespace std;
int main() {
int n, k,sum,i;
cin >> n >> k;
sum = n;
while (n > 2)
{
 i = n / 3;
 n = n % 3;

 sum = sum + i;
 n = n + i;
}
cout << sum;


}












			
		

	





	

		

			

				
					
洛谷入门p1150 peter的烟题解

				
			

			

				

					06-08
				

			

		

		

			
				
洛谷入门p1150 peter的烟题解

			
		

	





	

		

			

				
					
洛谷P1150 Peter 的烟 题解+代码

				
			

			

				

					betty601616的博客
				

				

					10-06
					
					1123
					
				

			

		

		

			
				
洛谷P1150 Peter 的烟 题解+代码

			
		

	





	

		

			

				
					
刷题-洛谷-P1150 Peter的烟

				
			

			

				

					weixin_46692384的博客
				

				

					10-23
					
					184
					
				

			

		

		

			
				
与某些脑筋急转弯不同的是，Peter 并不能从异次元借到烟蒂，抽完后再还回去。）个烟蒂可以换一个新的烟，那么 Peter 最终能吸到多少根烟呢？对于每组测试数据，输出一行包括一个整数表示最终烟的根数。根烟，他每吸完一根烟就把烟蒂保存起来，每组测试数据一行包括两个整数。

			
		

	





	

		

			

				
					
洛谷网校 题解 之【P2084 进制转换】

				
			

			

				

					qq_41713240的博客
				

				

					08-23
					
					2059
					
				

			

		

		

			
				
题目背景

无

题目描述

今天小明学会了进制转换，比如（10101）2 ，那么它的十进制表示的式子就是 :

1*2^4+0*2^3+1*2^2+0*2^1+1*2^0，

那么请你编程实现，将一个M进制的数N转换成十进制表示的式子。

注意：当系数为0时，该单项式要省略。

输入输出格式

输入格式：

 

两个数，M和N，中间用空格隔开。

 

输出格式：

 

共一行，一个十进制表...

			
		

	





	

		

			

				
					
[洛谷] P1150 Peter的烟 Python

				
			

			

				

					Wings_Zc的博客
				

				

					04-28
					
					514
					
				

			

		

		

			
				
与某些脑筋急转弯不同的是，Peter 并不能从异次元借到烟蒂，抽完后再还回去。）个烟蒂可以换一个新的烟，那么 Peter 最终能吸到多少根烟呢？对于每组测试数据，输出一行包括一个整数表示最终烟的根数。根烟，他每吸完一根烟就把烟蒂保存起来，每组测试数据一行包括两个整数。

			
		

	





	

		

			

				
					
洛谷 P1150 Peter的烟

				
			

			

				

					qq_43728862的博客
				

				

					11-08
					
					335
					
				

			

		

		

			
				
/*Peter 有n根烟，他每吸完一根烟就把烟蒂保存起来，k(k>1)个烟蒂可以换一个新的烟，
那么 Peter 最终能吸到多少根烟呢？*/
#include <stdio.h>
int main()
{
    int n;//有几个烟
    int k;//几个烟蒂换一个
    int s;//总烟数
    int i;//除去第一次要自己买的烟
    int j;...

			
		

	





	

		

			

				
					
【洛谷】P1150 Peter的烟（配数学证明）

				
			

			

				

					数学、算法爱好者的博客
				

				

					12-30
					
					2310
					
				

			

		

		

			
				
题目地址：
https://www.luogu.com.cn/problem/P1150
解法1 模拟法
#include <iostream>

using namespace std;

int main() {
    int n, k;
    cin >> n >> k;

    int count = 0;  // 统计总共的抽烟数
    int...

			
		

	





	

		

			

				
					
洛谷——P1150 Peter 的烟

				
			

			

				

					javemalloc的博客
				

				

					04-17
					
					548
					
				

			

		

		

			
				
题目：
分析：

List item


这样来算时间差：
scanf("%lld:%lld:%lld", &e1, &f1, &g1);
	scanf("%lld:%lld:%lld", &e2, &f2, &g2);
	scanf("%lld", &n);
	
	long long ans = ((e2*3600+f2*60+g2)-(e1 * 3600 + f1 * 60 + g1))*n;
	printf("%lld", ans);



lo

			
		

	





	

		

			

				
					
洛谷入门 P1150 Peter 的烟

				
			

			

				

					Zarch_的博客
				

				

					12-23
					
					224
					
				

			

		

		

			
				
温馨提醒：吸烟有害健康，请勿尝试吸烟！Peter 有 �n 根烟，他每吸完一根烟就把烟蒂保存起来，�k（�>1k>1）个烟蒂可以换一个新的烟，那么 Peter 最终能吸到多少根烟呢？与某些脑筋急转弯不同的是，Peter 并不能从异次元借到烟蒂，抽完后再还回去。每组测试数据一行包括两个整数 �,�n,k（1

			
		

	





	

		

			

				
					
洛谷入门——P1150 Peter 的烟

				
			

			

				

					Fiona20的博客
				

				

					03-20
					
					566
					
				

			

		

		

			
				
与某些脑筋急转弯不同的是，Peter 并不能从异次元借到烟蒂，抽完后再还回去。）个烟蒂可以换一个新的烟，那么 Peter 最终能吸到多少根烟呢？对于每组测试数据，输出一行包括一个整数表示最终烟的根数。根烟，他每吸完一根烟就把烟蒂保存起来，每组测试数据一行包括两个整数。

			
		

	





	

		

			

				
					
洛谷python题解B2089

				
			

			

				

					05-12
				

			

		

		

			
				
洛谷 Python 题解 B2089 是一道基础的字符串操作题。题目要求我们输入两个字符串 A 和 B，将 A 中的所有子串都替换成 B，并输出替换后的结果。具体的操作流程为：首先，我们需要将 A 拆分成所有的子串；然后，对于每个子串，如果它与 B 相等，那么就直接输出 B；否则，就将该子串直接输出。最后，将所有输出的子串拼接起来即可。

举个例子，如果输入为 A="aba" 和 B="cdc"，那么我们需要将 A 中的 "a" 和 "b" 替换成 "cdc"，最终输出 "cdcabacdc"。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值