Algorithm/BOJ

BOJ] 16283. Farm

BOJ] 16283. Farm

https://www.acmicpc.net/problem/16283

 

16283번: Farm

문제 목장 주인인 상배는 양과 염소들을 같이 기르고 있다. 기르는 양과 염소는 각각 한 마리 이상이다. 양과 염소는 같은 사료를 먹고, 양 한 마리는 하루에 사료를 정확히 a 그램 먹고, 염소 한 마리는 하루에 정확히 b 그램을 먹는다고 한다. 상배는 매일 아침 양과 염소가 각각 몇 마리인지를 확인하는 작업을 한다. 양과 염소가 각각 몇 마리인지 확인할 때, 양과 염소들이 돌아 다녀서 정확하게 그 수를 구하는 것이 쉽지 않았다. 대신에 양과 염소가 전체

www.acmicpc.net

연립방정식을 세워랏

 

  1. 연립방정식 세우기
  2. 문제의 조건 빼먹지 않기 해가 두개이상이어도 -1출력.
  3. 2의 조건때문에 하나의 해만 찾는 식으로 하면 안됨. (문제 끝까지 안읽어서 틀린이유,,)
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
import java.util.Scanner;
 
public class bj_16283_Farm {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        int n = sc.nextInt();
        int w = sc.nextInt();
 
        int sheep=1;
        int cnt=0;
        int S=0;
        int G=0;
        for(sheep=1; sheep<n; sheep++) {
            if(sheep*a+(n-sheep)*b==w) {
                //해를 찾았을 때, 정답의 수 증
                cnt++;
                //정답일때의 양과 염소의 수 저장
                S = sheep;
                G = n-sheep;
            }
        }
        // 하나의 해만 있을때, 양과 염소의 수 출력
        if(cnt==1System.out.println(S +" "+ G);
        // 그렇지 않으면 -1
        else System.out.println("-1");
    }
}
 
cs

'Algorithm > BOJ' 카테고리의 다른 글

BOJ] 14502. 연구소  (0) 2020.01.28
BOJ] 2805. 나무 자르기  (0) 2019.10.05
BOJ] 4179. 불!  (0) 2019.10.05
BOJ] 2579. 계단오르기  (0) 2019.09.25
BOJ] 1003. 피보나치 함수  (0) 2019.09.24