[C언어]백준 1193번: 분수찾기

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

1193번: 분수찾기

---

• 문제

---

• 문제풀이

2의 배수일 때와 아닐때의 규칙을 찾는다면 쉽게 할 수 있다.

 

---

• 코드 1

#include <iostream>
#include <stdio.h>

using namespace std;

int x,d,t;
int main() {
    scanf("%d",&x);
    for(;d*(d+1)/2<x;d++){
    }
   t=x-d*(d-1)/2;
    if(d%2==0){
        printf("%d/%d",t,d-t+1);
    }
    else{
        printf("%d/%d",d-t+1,t);
    }
}

---

• 후기

규칙을 찾는것이 큰 도움이 되었다.