Register__ 2022-03-15 20:24 采纳率: 89.5%
浏览 44
已结题

一个入门算法题俺理解不来

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

看了别人的题解我是这样理解的 抽一个烟 k 元，一个烟头1元， 抽完一个烟 烟头又值一块钱，
那么 抽一个 烟 纯 花掉了 k - 1 元 ，起初有 nk 元 则 最终抽 (k-1) / nk ，可是这样是错的

看别人的理解

img

img

我不理解这个 戒烟 又是怎么回事

  • 写回答

1条回答 默认 最新

  • 开发者小峰 2022-03-15 21:07
    关注

    是借烟不是戒烟，你有两根烟，抽完要三个烟头才能换一根，然后去借别人一根抽了刚好三个烟头，再去换一根烟还给人家

    img


    【表情】

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • 一个入门算法题俺理解不来 c++ c语言 算法
    2022-03-15 20:24
    回答 1 已采纳 是借烟不是戒烟，你有两根烟，抽完要三个烟头才能换一根，然后去借别人一根抽了刚好三个烟头，再去换一根烟还给人家【表情】
  • 请问应该用什么语言刷算法题呢？ 算法
    2021-11-17 15:27
    回答 3 已采纳 想学算法和数据结构，还是推荐使用 C/C++ 这种语言，对计算机内存，指针等概念会有一个清晰的认知。JS，Java，Python ，都是解释型的语言，他们都是通过解释器的解释来执行代码的，这类语言或者
  • 有向图tarjan算法一个不理解的地方 c++
    2023-01-11 17:48
    回答 1 已采纳 算法完整步骤如下： 数组初始化：当首次搜索到点u时，dfn和low数组的值都为到该点的时间。堆栈：每遍历到一个未被标记的点，将它入栈。当点u可以到达点v时，如果点v不在栈中，那么low[u] = mi
  • python编程基础练习题
    2023-11-18 11:39
    这系列Python基础编程练习题资源是你掌握语言核心概念、语法和基本算法的理想之选。通过解决这些练习，你将建立起对变量、循环、条件语句等基础构建块的深刻理解，并逐步提升你的编程技能。无论是入门者还是希望夯实...
  • Web前段需不需要提前刷算法题 开发语言 算法
    2022-02-11 22:48
    回答 2 已采纳 Web前端刷毛的算法！！！Web前端基本功 HTML、JavaScript/PHP/ASP.NET，然后是各种框架、库：easyUI、vue、ajax、react...再学点美术，以防在没有专业美工的
  • 关于C语言编程算法的一个小问题 c语言 算法
    2022-03-26 21:00
    回答 3 已采纳 你好，a++是后置++，++a是前置++a++ 后置++是先使用，再++，比如 ：a=2； b=a++；先使用，再++，就是先把值给b，再自身++，最后b=2++a 前置++是先++，再使用，比如 ：
  • 入门基础的算法题，求解 c语言 算法
    2022-05-30 18:15
    回答 2 已采纳 #include "stdio.h" #define MAXSIZE 500001 bool flower(long hua,long season1); void shun(long head,lo
  • python编程练习题1
    2023-11-17 22:31
    这系列Python基础编程练习题资源是你掌握语言核心概念、语法和基本算法的理想之选。通过解决这些练习，你将建立起对变量、循环、条件语句等基础构建块的深刻理解，并逐步提升你的编程技能。无论是入门者还是希望夯实...
  • 算法竞赛入门经典习题3-2分子量 c++ 算法
    2022-05-05 15:00
    回答 1 已采纳 读取a[i+1]的时候需要判断是否超出字符串长度，因为arr没有初始化，超出字符串长度的部分是随机值。
  • 有个链表算法题不懂 删除结点 c++
    2022-05-11 08:36
    回答 2 已采纳 我靠，删除都不用释放结点吗？
  • C++语言编程 运用贪心算法的方法 c++ 算法
    2018-04-25 07:50
    回答 4 已采纳 #include using namespace std; void print(int *a,int len) { int i=0; for(;i=right) return; int
  • 编程算法同步入门
    2019-05-29 23:30
    蔚1的博客 其实是为了用编程语言来描述事物、概念，以及它们之间的相互关系和运行方式，将我们身处在的大千世界转化为一台计算机能够理解的电信号，驱动硅晶金属构造的计算机部件去完成任务！我们学会了这门语言，用来和计算机...
  • 大一有必要学算法刷算法题吗 算法
    2022-01-07 20:24
    回答 2 已采纳 必要性谈不上，但有些信息可以提供给你参考。算法分为数据结构算法和数学算法，其中，使用数据结构的算法多用于数据的存储和其它的编程问题，而数学算法则多用于人工智能。至于算法题，不清楚你说的是哪一类，如果是
  • [GO语言基础] 一.为什么我要学习Golang以及GO语言入门普及
    2020-12-14 22:06
    Eastmount的博客 因此从今天开始从零讲解Golang编程语言，一方面是督促自己不断前行且学习新知识；另一方面是分享与读者，希望大家一起进步。这系列文章入门部分将参考“尚硅谷”韩顺平老师的视频和书籍《GO高级编程》，详见参考文献...
  • 刷了 1000 多道算法题，一点心得
    2021-05-10 20:29
    程序员鱼皮的博客 一方面是帮助你学习和理解算法，但另一方面也是像背公式、背八股文一样，增加你面试时碰到原题的概率。我刷了 1000 多道题嘛，不夸张的说，在面试的时候 80% 的算法题都是原题。 当然，每个人学算法、刷题的目标是不
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 5月2日
  • 已采纳回答 4月24日
  • 创建了问题 3月15日

悬赏问题

  • ¥20 机器学习能否像多层线性模型一样处理嵌套数据
  • ¥20 西门子S7-Graph,S7-300，梯形图
  • ¥50 用易语言http 访问不了网页
  • ¥50 safari浏览器fetch提交数据后数据丢失问题
  • ¥15 matlab不知道怎么改，求解答！！
  • ¥15 永磁直线电机的电流环pi调不出来
  • ¥15 用stata实现聚类的代码
  • ¥15 请问paddlehub能支持移动端开发吗？在Android studio上该如何部署？
  • ¥20 docker里部署springboot项目，访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效