如下列數，第一項是1/1，第二項是1/2，第三項是2/1，第四項是3/1，第五項是2/2……，輸入n，輸出第n項。
1/1 1/2 1/3 1/4 1/5
2/1 2/2 2/3 2/4
3/1 3/2 3/3
4/1 4/2
5/1
樣例輸入：
3
14
7
12345
樣例輸出：
2/1
2/4
1/4
59/99
分析：數表提示我們按照斜線分類。第1條斜線有1個數，第2條斜線有2個數，第3條斜線有3個數……第i條斜線有i個數，這樣，前i條斜線上一共有s(k)=1+2+3+……+k=1/2*k*(k+1)個數。
n在哪條斜線上呢？只要找到一個最小的正整數k，使得n<=s(k)，那麼n就是第k條斜線上的倒數第s(k)-n+1(最後一個元素是倒數第1個元素，而不是倒數第0個元素)。不難看出，第k條斜線的倒數第i個元素是1/(k+1-i)。
以上分析是來自於劉汝佳的《算法競賽入門經典》，我自己分析的沒有這本書的那麼精闢，但是也能得出正確結果，前面分析都是一樣的，即求出滿足n在哪條斜線上的方法是一樣的，至於後面的n在斜線上的具體位置我分了奇數斜線還有偶數斜線，雖然繁瑣了點，但是我想更容易理解點，
下面我將書上以及自己寫的代碼均貼出來
書上的：
#include<stdio.h>
int main()
{
int n;
while(scanf("%d",&n)==1)
{
int k=1,s=0;
for(;;)
{
s+=k;
if(s>=n){
printf("%d/%d\n",s-n+1,k-s+n);
break;
}
k++;
}
}
return 0;
}
下面是我寫的
#include<stdio.h>
#include<stdlib.h>
int main()
{
int n;
int ans;//ans記錄目標斜線，即滿足n<=s(k)的最小整數k
while(scanf("%d",&n)!=EOF){
for(int i=1;i<1000;i++){
if(0.5*i*(i+1)>=n){
ans=i;
break;
}
}
int key;//key是在目標斜線上的位置
key=n-0.5*(ans)*(ans-1);
if(ans%2==0){
printf("%d/%d\n",key,ans+1-key);//如果是偶斜線，則從上往下數
}else
printf("%d/%d\n",ans+1-key,key);//如果是奇斜線，則從下往上數
}
return 0;
}