알고리즘/C++
[C++] BAEKJOON 16283 Farm
ssung.k
2019. 9. 29. 16:05
https://www.acmicpc.net/problem/16283
16283번: Farm
문제 목장 주인인 상배는 양과 염소들을 같이 기르고 있다. 기르는 양과 염소는 각각 한 마리 이상이다. 양과 염소는 같은 사료를 먹고, 양 한 마리는 하루에 사료를 정확히 a 그램 먹고, 염소 한 마리는 하루에 정확히 b 그램을 먹는다고 한다. 상배는 매일 아침 양과 염소가 각각 몇 마리인지를 확인하는 작업을 한다. 양과 염소가 각각 몇 마리인지 확인할 때, 양과 염소들이 돌아 다녀서 정확하게 그 수를 구하는 것이 쉽지 않았다. 대신에 양과 염소가 전체
www.acmicpc.net
반복문을 통해서 연립방정식의 해가 만족하는 경우를 찾아줍니다. 이 경우가 1개일 경우, 정답을 출력하고 0개 이거나 2개 이상이면 문제의 조건에 따라 -1을 출력합니다.
#include <iostream>
using namespace std;
int main(){
int a,b,n,w;
cin >> a >> b >> n >> w;
int ans_cnt = 0;
int aNum, bNum;
for (int i=1;i<n;i++){
if (a*i + b*(n-i) == w){
ans_cnt++;
aNum = i;
bNum = n-i;
}
}
if (ans_cnt == 1 )
cout << aNum << " " << bNum << "\n";
else
cout << "-1" << "\n";
}