[cf]New Year Candles
2013-12-31 00:10
393 查看
A. New Year Candles
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Vasily the Programmer loves romance, so this year he decided to illuminate his room with candles.
Vasily has a candles.When Vasily lights up a new candle, it first burns for an hour and then it goes out. Vasily is smart, so he can make bwent
out candles into a new candle. As a result, this new candle can be used like any other new candle.
Now Vasily wonders: for how many hours can his candles light up the room if he acts optimally well? Help him find this number.
Input
The single line contains two integers, a and b (1 ≤ a ≤ 1000; 2 ≤ b ≤ 1000).
Output
Print a single integer — the number of hours Vasily can light up the room for.
Sample test(s)
input
output
input
output
Note
Consider the first sample. For the first four hours Vasily lights up new candles, then he uses four burned out candles to make two new ones and lights them up. When these candles go out (stop burning), Vasily can make another candle. Overall, Vasily can light
up the room for 7 hours.
#include<iostream>
using namespace std;
int main()
{
int a,b,sum;
cin>>a>>b;
sum=a;
while(a>=b)
{
sum+=a/b;
a=a/b+(a-(a/b*b));
}
cout<<sum<<endl;
}
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Vasily the Programmer loves romance, so this year he decided to illuminate his room with candles.
Vasily has a candles.When Vasily lights up a new candle, it first burns for an hour and then it goes out. Vasily is smart, so he can make bwent
out candles into a new candle. As a result, this new candle can be used like any other new candle.
Now Vasily wonders: for how many hours can his candles light up the room if he acts optimally well? Help him find this number.
Input
The single line contains two integers, a and b (1 ≤ a ≤ 1000; 2 ≤ b ≤ 1000).
Output
Print a single integer — the number of hours Vasily can light up the room for.
Sample test(s)
input
4 2
output
7
input
6 3
output
8
Note
Consider the first sample. For the first four hours Vasily lights up new candles, then he uses four burned out candles to make two new ones and lights them up. When these candles go out (stop burning), Vasily can make another candle. Overall, Vasily can light
up the room for 7 hours.
#include<iostream>
using namespace std;
int main()
{
int a,b,sum;
cin>>a>>b;
sum=a;
while(a>=b)
{
sum+=a/b;
a=a/b+(a-(a/b*b));
}
cout<<sum<<endl;
}
相关文章推荐
- cf - 140 C. New Year Snowmen(贪心+优先队列)
- codeforces -- goodbye2013 ---A. New Year Candles
- 线段树+Dfs序【CF620E】New Year Tree
- CF 500C New Year Book Reading
- CF 500 B. New Year Permutation 并查集
- D - New Year Candles
- cf-500A New Year Transportation
- CF~Good Bye 2014 B. New Year Permutation
- CF Good Bye 2015 E. New Year and Three Musketeers(贪心+枚举)
- Codeforces New Year Candles
- CF~Good Bye 2014 C. New Year Book Reading
- A. New Year Candles----模拟
- cf-379D-New Year Letter
- 【CF908G】New Year and Original Order 数位DP
- CF~Good Bye 2014 D. New Year Santa Network
- 【CF 140E】New Year Garland(第二类斯特林(Stirling)数+DP+容斥)
- CF 500 C. New Year Book Reading 贪心 简单题
- C. New Year Book Reading(CF)模拟
- CF - 500A New Year Transportation(查找位置)
- cf (dfs,floyd,并查集). New Year Book Reading