算法竞赛入门经典-第五章cantor数表

#include<stdio.h>
int main() {
  int n;
  while(scanf("%d", &n) == 1) {
    int k = 1, s = 0;
    for(;;) {
      s += k;
      if(s >= n) {
        printf("%d/%d\n", s-n+1, k-s+n);
        break;
      }
      k++;
    }
  }
  return 0;
}
//以上为方法一
#include<stdio.h>
#include<math.h>
int main() {
  int n;
  while(scanf("%d", &n) == 1) {
    int k = (int)floor((sqrt(8.0*n+1)-1)/2-1e-9)+1;
    int s = k*(k+1)/2;
    printf("%d/%d\n", s-n+1, k-s+n);
  }
  return 0;
}
//以上为方法二
//两种方法都用了数学知识来简化程序编写
//能不能用其他方法？比如说我感觉这个数据结构形式很像链表
//这个题...离了数学....似乎不能做....
//以下是一个比较程序一点的方法.....
//我发现我在把简单问题搞复杂上真是一把好手