NYOJ 94 cigarettes

原创 2015年07月09日 11:26:05

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.
样例输入
3
4 3
10 3
100 5
样例输出
5
14
124
#include<stdio.h>
int main(){
	int N,n,k,result,remainder;
	scanf("%d",&N);
	while(N--){
		scanf("%d%d",&n,&k);
		int sum=n;
		do{
			result=n/k;  //商为能再获得烟的根数 
			remainder=n%k;  //余数 
			n=result+remainder;
			sum+=result;  //香烟总数 
		}
		while(result);
		printf("%d\n",sum);
	}
	return 0;
} 




版权声明:转载请注明出处

相关文章推荐

NYOJ_94 cigarettes 递归VS迭代

一共有n支烟,每天抽k支。每抽完k支,会得到一只。 输入n k,输出一共抽了多少烟。...

NYOJ题目 离线版

  • 2015年09月08日 19:35
  • 1.76MB
  • 下载

nyoj部分ACM答案

  • 2012年11月17日 18:53
  • 502B
  • 下载

插件94:获取Amazon网站图书销售排行榜

[leetcode]94. Binary Tree Inorder Traversal@Java解题报告

https://leetcode.com/problems/binary-tree-inorder-traversal/description/ Given a ...

94. autoload(2)

1.自动 加载在PHP5之前,各个PHP框架如果要实现类的自动加载,一般都是按照某种约定自己实现一个遍历目录,自动加载所有符合约定规则的文件的类或函数。 当然,PHP5之前对面向对象的支持并不是太好,...
  • enlyhua
  • enlyhua
  • 2016年01月26日 23:45
  • 282

实时错误‘94’无效使用null值

组合查询时报错:实时错误‘94’无效使用null值

leetCode 94.Binary Tree Inorder Traversal(二叉树中序遍历) 解题思路和方法

Given a binary tree, return the inorder traversal of its nodes' values. For example: Given binary t...

#94 Binary Tree Maximum Path Sum

题目描述: Given a binary tree, find the maximum path sum. The path may start and end at any node...

fir.im Weekly - 94 个 iOS 开发资源推荐

距离 2016 年还有 17 个日夜,而你和回家只隔了一张 12306 验证码的距离,祝大家抢票顺利。本期 fir.im Weekly 收集了一些优秀的 GitHub 源码、开发工具和动画特效,希望对...
  • FIRim
  • FIRim
  • 2015年12月14日 14:56
  • 483
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:NYOJ 94 cigarettes
举报原因:
原因补充:

(最多只允许输入30个字)