题目
输入格式
整数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;
}