반응형
https://www.acmicpc.net/problem/8674
8674번: Tabliczka
Mama przyniosła Piotrusiowi i Pawełkowi tabliczkę czekolady o wymiarach a i b. Chłopcy chcą podzielić tabliczkę za pomocą jednego prostego łamania, wzdłuż kostek pionowych lub poziomych. Chłopcy chcą podzielić tabliczkę jak najbardziej spra
www.acmicpc.net
수학문제였습니다.
📕 풀이방법
📔 입력 및 초기화
일차원 배열 a를 long long 형으로 선언합니다. int의 범위는 -2^31 ~ 2^31까지이기 때문에 범위를 초과하기 때문입니다. 그 후 초콜렛의 너비와 높이를 입력받습니다.
📔 풀이과정
두 가지의 경우가 있습니다. 1. 초콜릿의 한 쪽 변이 짝수라면 차이는 0입니다. 2. 모두 홀수라면 가장 차이가 적게 나누면 가로 세로 길이 중 더 짧은 길이의 변만큼의 개수가 나게 됩니다.
📔 정답출력
조건에 따라 정답을 출력합니다.
📕 Code
#include <bits/stdc++.h>
using namespace std;
long long a[2];
int main(){
cin >> a[0] >> a[1];
if(!(a[0] % 2) || !(a[1] % 2)) cout << 0;
else cout << min(a[0], a[1]);
}
'Algorithm > Math' 카테고리의 다른 글
(Python) - 백준(BOJ) 7523 : Gauß (0) | 2022.01.09 |
---|---|
(C++) - 백준(BOJ) 6696 : Too Much Water (0) | 2021.12.28 |
(C++) - 백준(BOJ) 3507 : Automated Telephone Exchange (0) | 2021.11.30 |
(C++) - 백준(BOJ) 1975: Number Game (0) | 2021.11.22 |
(C++) - 백준(BOJ) 1703 : 생장점 (0) | 2021.11.19 |