蛇形走位，判断所在斜行与具体位置

解题思路:
可以发现项数是按蛇形走位的，并且第一、二、三斜行有1、2、3个元素，可以发现是等差数列，因此可根据输入的数Sn及等差数列求和公式Sn=na1+n(n-1)d/2

求解得到n，再计算得到余数x判断Sn所在的具体位置。

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int main()

{

int sn,n,x;

double delta;

while(cin>>sn)//输入sn

{

delta=1+4*2*sn;//n^2+n-2sn=0, 

n=(-1+sqrt(delta))/2.0;//求解n 

x=sn-(n+n*(n-1)/2.0);//剩余的个数 

if(x==0)//判断是否位整行

{

if(n%2==0)cout<<n<<'/'<<1<<endl;//偶数行

else cout<<1<<'/'<<n<<endl;//奇数行

}

else//非整行，Sn在n的下一斜行

{

n=static_cast<int>(n);

if(n%2==0)//偶数行

{

cout<<n+2-x<<'/'<<x<<endl;

}//偶数行

else cout<<x<<'/'<<n+2-x<<endl;

}

}

return 0;

 }