洛谷P1014 Cantor表

题目

输入格式

整数N（1<=N<=10000000)

输出格式

表中的第N 项

输入/输出样例

输入

7

输出

1/4

原题地址–>link

分析

这就是找规律，别的就没有什么了。

Code

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
   
    int n,sum=0,i=0;//i->第i行,sum->记录前i行有多少个数（包括第i行）
    int a,b;//记录最后的分子和分母的值
    cin >> n;
    while (sum<n)
    {
   
        i++;
        sum+=i;  
    }
    if (i%2==0)
    {
   
        a=n-(sum-i);
        b=i-(i-(sum-n))+1;
    }
    else
    {
   
        a=i-(i-(sum-n))+1;
        b=n-(sum-i);
    }
    cout << a << "/" << b;
    return 0;
}