Cantor表（模拟）

链接：https://ac.nowcoder.com/acm/contest/1069/I
来源：牛客网

题目描述

现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：

我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…

输入描述:

整数N（1≤N≤10000000）

输出描述:

表中的第N项

输入

输出

/

简单模拟就行了

 #include <stdio.h>
 #include <string.h>
 #include <iostream>
 #include <string>
 #include <algorithm>
 #include <queue>
 const int INF=0x3f3f3f3f;
 using namespace std;

 int main()
 {
     int n;
     scanf("%d",&n);
     int t;
     for(int i=;i<=n;i++)
     {
         if(i*(i+)/>=n)
         {
             t=i-;
             break;
         }
     }
     int tt=n-(t*(t+)/);
     if((t+)%)
     {
         printf("%d/%d\n",t+-tt+,tt);
     }
     else if((t+)%==)
         printf("%d/%d\n",tt,t+-tt+);
     return ;
 }