poj2509---抽k根烟就换一支,求能抽烟的总数

2023-11-01 13:59

本文主要是介绍poj2509---抽k根烟就换一支,求能抽烟的总数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

#include <stdio.h>
#include <stdlib.h>int main()
{int now,k;while(scanf("%d %d",&now,&k) != EOF){int hav=0;while(now >= k){hav +=   now/k*k;now = now/k + now%k;}hav += now;printf("%d\n",hav);}return 0;
}
View Code

算法思路:目前有几支烟就放进now中,把now看成一个整体,now对k取余和取商,商即为k支烟为大小的整体有多少个,一次就have掉now/k*k

now=now/k+now%k

转载于:https://www.cnblogs.com/gabygoole/p/4579114.html

这篇关于poj2509---抽k根烟就换一支,求能抽烟的总数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/323495

相关文章

[数据集][目标检测]抽烟检测数据集VOC+YOLO格式22559张2类别

数据集格式:Pascal VOC格式+YOLO格式(不包含分割路径的txt文件,仅仅包含jpg图片以及对应的VOC格式xml文件和yolo格式txt文件) 图片数量(jpg文件个数):22559 标注数量(xml文件个数):22559 标注数量(txt文件个数):22559 标注类别数:2 标注类别名称:["cig-pack","smoke"] 每个类别标注的框数: cig-pack 框数 = 2

算法打卡 Day28(回溯算法)-组合总数 + 组合总数 Ⅱ+ 电话号码的字母组合

文章目录 Leetcode 17-电话号码的字母组合题目描述解题思路 Leetcode 39-组合总数题目描述解题思路 Leetcode 216-组合总数 Ⅲ题目描述解题思路 Leetcode 17-电话号码的字母组合 题目描述 https://leetcode.cn/problems/letter-combinations-of-a-phone-number/descrip

python-禁止抽烟

题目描述 小理的朋友有 n 根烟,他每吸完一根烟就把烟蒂保存起来,k( k>1)个烟蒂可以换一个新的烟,那么小理的朋友最终能吸到多少根烟呢? 与某些脑筋急转弯不同的是,小理的朋友并不能从异次元借到烟蒂,抽完后再还回去。输入: 每组测试数据一行包括两个整数 n,k(1<n,k≤108)。输出: 对于每组测试数据,输出一行包括一个整数表示最终烟的根数。样例输入1 4 3 样例输出1 5 样例输入2

抽烟检测算法引领公共场所健康管理的未来抽烟检测算法方案源码

在现代社会,吸烟对公共健康的影响越来越受到关注。为应对这一挑战,智能抽烟检测算法作为一种前沿技术,正逐渐成为公共场所健康管理的得力助手。这些算法通过先进的计算机视觉和深度学习技术,能够实时监控和识别吸烟行为,为健康管理提供智能化解决方案。本文将深入探讨智能抽烟检测算法的核心功能及其在实际应用中的优势。 智能抽烟检测算法是一种基于计算机视觉和人工智能技术的系统,旨在自动识别公共场所中的吸烟行为

【C++题解】1238. 统计每个月兔子的总数

欢迎关注本专栏《C++从零基础到信奥赛入门级(CSP-J)》 问题:1238. 统计每个月兔子的总数 类型:函数、递归 题目描述: 有一对兔子,从出生后第 3 个月起每个月都生一对兔子,一对小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死。 问第 n 个月( n≤50 )的兔子总数为多少对? 输入: 输入 1 个整数 n ,表示第几个月。 输出: 第 n 个月兔子的总数

重点区域抽烟检测算法:源码解密及其实际应用

在现代监控系统中,随着安全需求的不断提高,识别并阻止在重点区域内发生的潜在危险行为已成为重要的课题。其中,抽烟行为尤其在某些特定场所(如加油站、仓库、医院等)中被严格禁止。为了实现自动化、智能化的抽烟行为检测,我们提出了Key-position Smoke Detection(KSD)重点区域抽烟检测系统。这一系统致力于在指定的关键区域内检测和识别抽烟行为,为安全监控提供更有效的技术手段。

【Rust日报】2021-01-29 微软正在组建一支强大的Rust团队

微软正在组建一支强大的Rust团队 Wesley Wiser在推特上宣布加入微软,并宣布它们正在组建Rust编译器团队。https://www.reddit.com/r/rust/comments/l7c8ro/microsoft_is_building_a_great_rust_team/ Redox OS 最近公布了2020年的财务明细 主要的收入是通过捐赠,包括Patreon网站,payp

SPOJ694 SPOJ705 ——不同子串的总数

题意:给定字符串S,求S的不同子串的总数量。 求出SA数组与Height数组,每个子串必然是某个后缀的前缀。令S的长度为N,则后缀SA[i]可以贡献出N-SA[i]个前缀。但其中有Height[i]个与之前的是重复的,因此要减去。 另外,在套模板的时候,处理的字符串S实际上比源字符串多一个结束标记,因此计算出的不同子串数量比答案要多N(N为S的长度,非源的长度,实际上就是源长度加1)。 SP

低代码平台总数与深度解析

本文将全面盘点2023年至2024年国内外低代码平台,包括简道云、明道云、腾讯云低代码平台、Zoho Creator、微搭、华为云Astro、金蝶云·苍穹、用友YonBuilder、葡萄城活字格、氚云、宜搭、织信、爱速搭、宜搭、轻流、伙伴云、Zion、钉钉搭、数睿数据、奥哲云枢、网易数帆、北森iTalentX、JeecgBoot、Zoho Creator、腾讯微搭、氚云奥哲、APICloud柚子

技本功丨骚操作:教你如何用一支烟的时间来写个日志采集工具

作者:良辰 袋鼠云日志团队 后端开发工程师   我放下了手中的键盘,陷入沉思, 作为一个优秀的程序猿最重要的就是 气~势~ 泰山崩于前的镇~定~   我用最快的速度扫描了一遍现行的 filebeat、fluentd、flume、 scribe等解决方案, 发现,没有机会, 难道就这样放弃了吗?   不,没有什么可以难倒我良辰!   我从