题目
思路
将这张表斜置,形成一个三角形,最顶端是1/1,所以可以通过这个三角形找到规律,先判断n在这个三角形的第几行,再判断在该行的第几个就可以了
#include <iostream>
using namespace std;
int main()
{
int n,i;
i=1;
cin>>n;
while(n>i)//求n在第几行
{
n-=i;
i++;
}
//cout<<i;
if(i%2==0)//偶数从右到左
{
cout<<n<<"/"<<i-n+1<<endl;
}
else{//奇数从左到右
cout<<i-n+1<<"/"<<n<<endl;
}
return 0;
}