FZU 1150 Farmer Bill's Problem(逻辑推理题目)
来源:互联网 发布:设计装修软件 编辑:程序博客网 时间:2024/05/20 22:37
Problem Description
Peter has n cigarettes. He smokes them one by one keeping all the butts. Out of k > 1 butts he can roll a new cigarette.
How many cigarettes can Peter have?
Input
Input is a sequence of lines. Each line contains two integer numbers giving the values of n and k.
Output
For each line of input, output one integer number on a separate line giving the maximum number of cigarettes that Peter can have.
Sample Input
4 3
10 3
100 5
Sample Output
5
14
124
Source
Albert 2001
逻辑推理如下
#include<cstdio>int main(){ int n,k,t; __int64 sum; while(~scanf("%d%d",&n,&k)) { sum=0; while(n>=k) { t=n/k; sum+=t*k; n=t+n%k; } printf("%I64d\n",sum+n); } return 0;}
0 0
- FZU 1150 Farmer Bill's Problem(逻辑推理题目)
- FZU 1150 Farmer Bill's Problem
- fzu 1150 Farmer Bill's Problem
- fzu 1150 Farmer Bill's Problem
- fzu 1150 Farmer Bill's Problem
- Farmer Bill's Problem
- FZU1150 Farmer Bill's Problem
- POJ 1899 Farmer Bill's Problem
- POJ 1899 Farmer Bill's Problem
- POJ 1899 Farmer Bill's Problem 笔记
- pku1899Farmer Bill's Problem
- fzu - 2164 Jason's problem
- FZU 2238Daxia & Wzc's problem
- fzu 2238 Daxia & Wzc's problem
- fzu 2238 Daxia & Wzc's problem
- 第四届吉林省大学生程序设计大赛个人解题报告 Problem B: The Farmer’s Heritage
- 4th Jilin Province Collegiate Programming Contest-Problem B: The Farmer’s Heritage
- NOJ [1133] Farmer\'s Pearls
- CODEVS白银组(上)
- 自定义Block和彩票中Bug解决
- iOS UIScrollView
- 不要过分依赖JS代码的验证
- UIKit结构图
- FZU 1150 Farmer Bill's Problem(逻辑推理题目)
- Android studio添加httpclient的jar包
- BufferedReader、PrintWriter自动行刷新、FileWriter 追加文本、HashSet、String的综合运用案例
- Android Activity之间跳转与传值
- 【NOIP2014PJ】珠心算测验
- HDU 5445 Food Problem 多重背包+二进制优化
- 【科普杂谈】温差发电机:不用电的“智能”风扇
- Android之Activity的四种启动模式
- sysfs文件使用