※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※
이번에 볼 문제는 백준 1072번 문제인 게임이다.
문제는 아래 링크를 확인하자.
https://www.acmicpc.net/problem/1072
1072번: 게임
김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시
www.acmicpc.net
현재 표기된 Z가 99거나 100이라면 절대 100이나 101이 될 수 없으므로 -1을 출력한다.
그렇지 않다면 이 문제는 간단한 일차부등식의 계산문제가 된다.
아래는 제출한 소스코드이다.
#include <iostream>
using namespace std;
typedef long long ll;
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
ll X, Y; cin >> X >> Y;
ll Z = Y * 100 / X;
if (Z >= 99) cout << -1;
else {
Z++ ;
ll A = X * Z - 100 * Y;
ll B = 100 - Z;
if (A % B == 0) cout << A / B;
else cout << A / B + 1;
}
}
728x90
'BOJ' 카테고리의 다른 글
[BOJ 1747 // C++] 소수&팰린드롬 (0) | 2021.08.01 |
---|---|
[BOJ 11401 // C++] 이항 계수 3 (0) | 2021.07.31 |
[BOJ 10972 // C++] 다음 순열 (0) | 2021.07.29 |
[BOJ 10973 // C++] 이전 순열 (0) | 2021.07.28 |
[BOJ 10164 // C++] 격자상의 경로 (0) | 2021.07.27 |