fork download
  1. #include <stdio.h>
  2.  
  3. int main() {
  4. int X;
  5. scanf("%d", &X);
  6.  
  7. // 대각선 번호 찾기
  8. int diagonal = 1;
  9. while (X > diagonal) {
  10. X -= diagonal;
  11. diagonal++;
  12. }
  13.  
  14. // 대각선 내에서 X번째 분수 찾기
  15. int numerator, denominator;
  16. if (diagonal % 2 == 1) {
  17. numerator = diagonal - X + 1;
  18. denominator = X;
  19. } else {
  20. numerator = X;
  21. denominator = diagonal - X + 1;
  22. }
  23.  
  24. printf("%d/%d\n", numerator, denominator);
  25.  
  26. return 0;
  27. }
  28.  
Success #stdin #stdout 0s 5288KB
stdin
4
stdout
3/1