BOJ] 16283. Farm
https://www.acmicpc.net/problem/16283
연립방정식을 세워랏
- 연립방정식 세우기
- 문제의 조건 빼먹지 않기 해가 두개이상이어도 -1출력.
- 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==1) System.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 |