분수찾기
-
백준 1193번 : 분수찾기구현(Implementation) 2018. 6. 17. 09:49
https://www.acmicpc.net/problem/1193 1. 문제 요약 각 번호의 분수들이 어떤 규칙을 있는지 유추하는 문제 2. 알고리즘 분수의 높이를 구한다. 1 -> 1/1 2 -> 2/1 1/2 3 -> 3/1 2/2 1/3 4 -> 4/1 3/2 2/3 1/4 입력받은 정수에서 높이를 뺀다. 높이가 2의 약수, 약수가 아닐 때에 따라 분모 분자의 차이를 출력 한다. 3. 코드 123456789101112131415161718192021222324#include #include #include using namespace std; int main() { std::ios::sync_with_stdio(false); cin.tie(0); int x; cin >> x; int i=0; for..