반응형
https://www.acmicpc.net/problem/16283
16283번: Farm
문제 목장 주인인 상배는 양과 염소들을 같이 기르고 있다. 기르는 양과 염소는 각각 한 마리 이상이다. 양과 염소는 같은 사료를 먹고, 양 한 마리는 하루에 사료를 정확히 a 그램 먹고, 염소 한 마리는 하루에 정확히 b 그램을 먹는다고 한다. 상배는 매일 아침 양과 염소가 각각 몇 마리인지를 확인하는 작업을 한다. 양과 염소가 각각 몇 마리인지 확인할 때, 양과 염소들이 돌아 다녀서 정확하게 그 수를 구하는 것이 쉽지 않았다. 대신에 양과 염소가 전체
www.acmicpc.net
조건에 신경을 쓰는 문제입니다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 | #include <iostream> #include <algorithm> using namespace std; int main() { //양+염소 수 = n int a,b,n,w; int cnt = 0; int goat, sheep; cin >> a >> b >> n >> w; for (int i = 1; i < n; i++) { if (a*i + b * (n - i) == w ) { if (cnt == 2) { cout << -1 << '\n'; return 0; } cnt++; sheep = i; goat = n-i; } } if (!cnt) cout << -1 << '\n'; else cout << sheep << ' ' << goat << '\n'; } | cs |
'Algorithm' 카테고리의 다른 글
| (C++) - 백준(BOJ) 14909번 : 양수 개수 세기 (0) | 2020.01.01 |
|---|---|
| (C++) - 백준(BOJ) 11134번 : 쿠키애호가 (0) | 2020.01.01 |
| (C++) - 백준(BOJ) 9501번 : 꿍의 우주여행 (0) | 2020.01.01 |
| (C++) - 백준(BOJ) 15633번 : Fan Death (0) | 2020.01.01 |
| (C++) - 백준(BOJ) 15820번 : 맞았는데 왜 틀리죠? (0) | 2020.01.01 |