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(水题)

cigarettes 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 Tom has many cigarettes. We hypoth...
  • zwj1452267376
  • zwj1452267376
  • 2015年01月22日 17:30
  • 579

nyoj 94 cigarettes

cigarettes 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 Tom has many cigarettes. We hypothesize...
  • u011527903
  • u011527903
  • 2014年05月03日 20:48
  • 256

【NYOJ】[94]cigarettes

题目的意思是 Tom现有n根烟 每k个烟蒂能卷一个新烟 求Tom最多能抽多少烟代码思路是通过模拟抽烟的过程 循环吸烟的过程 跟踪 烟蒂 新烟 的变化 直到没有新烟了 则循环终止...
  • u011493189
  • u011493189
  • 2016年01月28日 23:19
  • 132

NYOJ 题目94 cigarettes

cigarettes 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 Tom has many cigarettes. We hypothesized th...
  • u014492513
  • u014492513
  • 2014年06月11日 19:48
  • 426

NYOJ 94 cigarettes

cigarettes 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 Tom has many cigarettes. We hypothesiz...
  • qq523176585
  • qq523176585
  • 2014年02月15日 14:15
  • 372

nyoj 94 cigarettes 【水题】

cigarettes 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 Tom has many cigarettes. We hypothesized that h...
  • dxx_111
  • dxx_111
  • 2015年08月28日 10:56
  • 395

94 cigarettes

cigarettes 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 Tom has many cigarettes. We hypoth...
  • u011329762
  • u011329762
  • 2014年07月24日 10:21
  • 308

NUOJ 94 cigarettes && NYOJ 662 汽水瓶

cigarettes 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 Tom has many cigarettes. We hypothesized tha...
  • nuanxin_520
  • nuanxin_520
  • 2015年05月04日 19:26
  • 236

南阳94 cigarettes

间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 Tom has many cigarettes. We hypothesized that he has n ...
  • yuzhiwei1995
  • yuzhiwei1995
  • 2015年02月10日 22:37
  • 278

Acm 94 cigarettes

cigarettes 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 Tom has many cigarettes. We hypothes...
  • Aceysx
  • Aceysx
  • 2016年07月25日 09:23
  • 146
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:NYOJ 94 cigarettes
举报原因:
原因补充:

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