입력 : 치킨쿠폰 개수 n, 치킨과 교환할 수 있는 도장 개수 k
출력 : 주문할 수 있는 치킨 수
풀이
1. 쿠폰 개수만큼의 치킨을 주문하고 도장을 받는다
2. 도장으로 한마리 주문하고 도장 하나를 받는다
3. 도장으로 주문할 수 없을 때까지 주문한 뒤 지금까지 주문한 치킨 개수를 출력한다.
소스코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23 |
#include <iostream>
using namespace std;
int main() {
int stamp = 0;
int coupon;
int chicken = 0;
int couponPerChick = 0;
while(cin>>coupon>>couponPerChick){
stamp = coupon;
chicken = coupon;
while(stamp >= couponPerChick){
stamp -= couponPerChick;
chicken++;
stamp++;
}
cout<<chicken<<endl;
}
return 0;
} |
cs |
'개발 > 알고리즘' 카테고리의 다른 글
백준 알고리즘 14503 (0) | 2019.02.21 |
---|---|
백준 알고리즘 14891 (0) | 2019.02.20 |
백준 알고리즘 14889 (0) | 2019.02.19 |
백준 알고리즘 14500 (0) | 2019.02.19 |
백준 알고리즘 14501 (0) | 2019.02.16 |