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项

输入

 7

输出

1/4

简单模拟就行了

#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=1;i<=n;i++)
    {
        if(i*(i+1)/2>=n)
        {
            t=i-1;
            break;
        }
    }
    int tt=n-(t*(t+1)/2);
    if((t+1)%2)
    {
        printf("%d/%d
",t+1-tt+1,tt);
    }
    else if((t+1)%2==0)
        printf("%d/%d
",tt,t+1-tt+1);
    return 0;
}