수학과의 좌충우돌 프로그래밍

[C++] BAEKJOON 16283 Farm 본문

알고리즘/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";
}

 

'알고리즘 > C++' 카테고리의 다른 글

[C++] BAEKJOON 2583 영역 구하기  (0) 2019.10.01
[C++] BAEKJOON 16282 Black Chain  (0) 2019.09.29
[C++] BAEKJOON 1260 DFS 와 BFS  (0) 2019.09.28
[C++] BAEKJOON 2606 바이러스  (0) 2019.09.22
[C++] BAEKJOON 1717 집합의 표현  (0) 2019.09.22
Comments