cigarettes（南阳oj94）

cigarettes

时间限制：3000 ms | 内存限制：65535 KB

难度：2

描述

Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes them

one by one keeping all the butts. Out of k > 1 butts he can roll a new cigarette.
Now，do you know how many cigarettes can Tom has?

输入

First input is a single line,it's n and stands for there are n testdata.then there are n lines ,each line contains two integer numbers giving the values of n and k.

输出

For each line of input, output one integer number on a separate line giving the maximum number of cigarettes that Peter can have.

样例输入

样例输出

5
14
124

来源

[rooot]原创

上传者 rooot

#include<stdio.h>
int main()
{int test,n,k,t,ans;scanf("%d",&test);while(test--){scanf("%d%d",&n,&k);ans=n;while(n>=k){t=n/k;ans+=t;n=n-t*k+t;}printf("%d\n",ans);}return 0;
}

cigarettes（南阳oj94）相关推荐

南阳汉诺塔一 java_南阳明清移民记.pdf
您所在位置:网站首页 > 海量文档 &nbsp>&nbsp文学/历史/军事/艺术&nbsp>&nbsp民俗传统南阳明清移民记.pdf119页本文档 ...
水氢发动机在南阳下线，市委书记点赞！
南阳"水氢发动机"刷屏,藏身背后的青年汽车是谁? 还记得二十多年前的"水变油"的骗局吗?来到二十年后的今天,水真的能成为一种燃料吗? 5月22日,河南南阳日报头 ...
家用笔记本电脑什么牌子好_南阳家用小型电梯什么牌子好
南阳家用小型电梯什么牌子好根据每台电梯类型.组成.运行能力等条件的不同,能发挥出不同的适用性能.例如一台酒店主用电梯对比较大的一.二层和三层的电梯,其核心部件是不同的节能效果. 家用小电梯的故障现象 ...
博士申请 | 上海交通大学叶南阳助理教授招收机器学习方向博士生
合适的工作难找?最新的招聘信息也不知道? AI 求职为大家精选人工智能领域最新鲜的招聘信息,助你先人一步投递,快人一步入职! 上海交通大学上海交通大学约翰·霍普克罗夫特计算机科学中心于 2017 年 ...
南阳医专计算机专业代码,南阳医学高等专科专业招生代码
类似问题答案怀化医学高等专科学校专业代码去年怀化医专的代码是4338 临床医学的代码是07 今年不知道是不是一样的不过建议学临床专业里面的小专业比较好提问人的追问 2009-07-31 11: ...
南阳师范学院ACM集训队博客使用方法
南阳师范学院ACM集训队博客使用方法为方便大家交流,我们使用的是同一个用户名和密码,所以请不要随意修改用户名和密码,不然大家都登不上了,谢谢! 首先进入主页:http://www.cnblogs.c ...
cigarettes(香烟)
描述 Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes them one by one keep ...
C. 啊对对对（南阳理工oj—21第二次招新赛）
解法找到最长的公共前后缀以后,我们可以先输出t,然后t中的最长公共前后缀无需再输出(重复),只输出不重复的部分即可. 比如 aba公共前后缀为a ,不重复的部分为ba,所以你只需要先输出t(aba) ...
南阳oj a+b问题
#include<iostream> using namespace std; int main () { int a,b; cin>>a>>b; cout< ...
[渝粤教育] 南阳医学高等专科学校传染病护理参考资料
教育 -传染病护理-章节资料考试资料-南阳医学高等专科学校[] 感染与免疫(随堂测验) 1.[单选题]传染的含义是: A.病原体侵入人体的结果 B.传染亦称传染过程,是病原体与人体相互作用.相互斗争的 ...

cigarettes（南阳oj94）

cigarettes

cigarettes（南阳oj94）相关推荐

最新文章

热门文章