10984번: 내 학점을 구해줘
문제)
목장 주인인 상배는 양과 염소들을 같이 기르고 있다. 기르는 양과 염소는 각각 한 마리 이상이다. 양과 염소는 같은 사료를 먹고, 양 한 마리는 하루에 사료를 정확히 a 그램 먹고, 염소 한 마리는 하루에 정확히 b 그램을 먹는다고 한다.
상배는 매일 아침 양과 염소가 각각 몇 마리인지를 확인하는 작업을 한다. 양과 염소가 각각 몇 마리인지 확인할 때, 양과 염소들이 돌아 다녀서 정확하게 그 수를 구하는 것이 쉽지 않았다. 대신에 양과 염소가 전체 몇 마리인지를 확인하고, 또 양과 염소가 어제 하루 동안 소비한 전체 사료의 양만 확인해서 양과 염소가 각각 몇 마리 인지를 알려고 한다.
상배가 확인한 양과 염소 전체가 n마리이고, 어제 하루 동안 소비한 전체 사료의 양이 w그램일 때, 양과 염소가 각각 몇 마리인지를 구하는 프로그램을 작성하시오.
입력 :
입력은 표준입력을 사용한다. 첫 번째 줄에 네 정수 a, b, n, w가 한 줄에 주어진다. 1 ≤ a ≤ 1,000, 1 ≤ b ≤ 1,000, 2 ≤ n ≤ 1,000, 2 ≤ w ≤ 1,000,000이다.
출력 :
출력은 표준출력을 사용한다. 첫 번째 줄에 양의 수와 염소의 수를 각각 출력한다. 만약 가능한 해가 두 개 이상 있는 경우 혹은 가능한 해가 없을 경우, -1 을 출력한다.
풀이)
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
29
30
31
32
33
34
35
|
// 16283. Farm
#include <iostream>
using namespace std;
int main()
{
int a, b, n, w;
cin >> a >> b >> n >> w;
pair<int, int> answer = make_pair(0, 0);
bool flag = 0;
for (int i = 1; i < 1001; i++)
{
for (int j = 1; j < 1001; j++)
{
if (i + j == n && a * i + b * j == w)
{
if (flag)
{
cout << -1;
return 0;
}
answer = make_pair(i, j);
flag = true;
}
}
}
if (answer == make_pair(0, 0)) cout << -1;
else cout << answer.first << " " << answer.second;
return 0;
}
|
cs |
출처 : https://www.acmicpc.net/problem/16283
'Develop > 백준 (Cpp)' 카테고리의 다른 글
[백준] 6131번 : 완전 제곱수 (C++) (1) | 2024.01.04 |
---|---|
[백준] 14568번 : 2017 연세대학교 프로그래밍 경시대회 (C++) (1) | 2024.01.04 |
[백준] 17945번 : 통학의 신 (C++) (0) | 2024.01.03 |
[백준] 16198번 : 에너지 모으기 (Small) (C++) (0) | 2024.01.03 |
[백준] 14600번 : 샤워실 바닥 깔기 (Small) (C++) (1) | 2024.01.03 |