南阳oj入门题-cigarettes

/**
cigarettes
时间限制：3000 ms |内存限制：65535 KB
难度：2
描述
Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes themone 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.
样例输入
3
4 3
10 3
100 5
样例输出
5
14
124
*/
#include<iostream>
using namespace std;
int main()
{int N;cin>>N;while(N--){int n,k;cin>>n>>k;int sum=0;sum+=n;while(n>=k){sum+=n/k;n=n/k+n%k;    }cout<<sum<<endl; }return 0;
}

南阳oj入门题-cigarettes相关推荐

南阳oj入门题-A+B Problem
/** A+B Problem 时间限制:3000 ms | 内存限制:65535 KB 难度:0 描述此题为练手用题,请大家计算一下a+b的值输入输入两个数,a,b 输出输出a+b的值样例 ...
南阳oj入门题-蛇形填数
/** 蛇形填数时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形.例如n=4时方陈为: 10 11 12 1 9 16 ...
南阳oj入门题-数数
/** 数数时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述我们平时数数都是喜欢从左向右数的,但是我们的小白同学最近听说德国人数数和我们有些不同,他们正好和我们相反,是从右 ...
南阳oj入门题-公约数和公倍数
/** 水仙花数时间限制:1000 ms | 内存限制:65535 KB 难度:0 描述请判断一个数是不是水仙花数. 其中水仙花数定义各个位数立方和等于它本身的三位数. 输入有多组测试数据,每组 ...
ZZULIOJ 1000~1009（oj入门题）
ZZULIOJ 1000~1009 ZZNULIOJ 1000: 整数a+b 题目描述输入输出代码: ZZULIOJ 1001: 植树问题题目描述输入输出代码: ZZULIOJ 1002 ...
ZZULIOJ 1020~1029（oj入门题）
ZZULIOj 1020~1029 ZZULIOJ 1020: 两整数排序题目描述输入输出代码: ZZULIOJ 1021: 三个整数的最大值题目描述输入输出代码: ZZULIOJ 1 ...
南阳oj a+b问题
#include<iostream> using namespace std; int main () { int a,b; cin>>a>>b; cout< ...
【新手上路】语法入门算法入门题单
作者:王清楚链接:[新手上路]语法入门&算法入门题单_ACM竞赛_ACM/CSP/ICPC/CCPC/比赛经验/题解/资讯_牛客竞赛OJ_牛客网来源:牛客网介绍:本题单分为语法入门和算法 ...
各大OJ刷题平台汇总
前言想成为一名高级工程师,算法还是要有的,至少在入门编程和进入公司之前都是必备的.刷题也可以很好的锻炼动手能力和逻辑思维,今天就给大家介绍一些知名的在线刷题平台,都是干货哦! 力扣(leetcode ...
狂刷OJ基础题两天，OJ机考成功半小时全部AC了
一.背景我们学校有个程序设计实践(C\C++版),成绩就是平时给了54题刷够50+就平时分满分,期末考试就是上机考试八题(大概分为数论.简单计算.时间显示.进制转换.字符串.递归.枚举几大类型),只 ...

南阳oj入门题-cigarettes

南阳oj入门题-cigarettes相关推荐

最新文章

热门文章