分数数列（找规律）1426

题目描述：

已知一个分数数列的如下：1/2,3/5,4/7,6/10,8/13,9/15,.....。输入该数列的第n项，输出对应项的值（用分数表示）

其中0<n<=3000

输入描述：

多组输入，每组输入一个正整数n，表示该数列的第n项

输出描述：

对应于每组输入，输出该项对应的分数表示的值。

样例输入：

2011

样例输出：

3253/5264

思想：找规律：分母等于分子加上所在的位置下标

#include<iostream>
using namespace std;
int main(){
    int n,i,j,num=10000;
    int m[num];
    while(cin>>n){
        for(i=0;i<num;i++){
            m[i]=0;
        }
        m[1]=1;
        m[2]=2;
        m[3]=3;
        m[5]=5;
        if(n==1){
            cout<<m[1]<<'/'<<m[2]<<endl;
            continue;
        }
        if(n==2){
            cout<<m[3]<<'/'<<m[5]<<endl;
            continue;
        }
        for(i=3;i<=n;i++){
            for(j=1;;j++){
                if(m[j]==0){
                    break;
                }
            }
            m[j]=j;
            m[j+i]=j+i;
        }
        cout<<j<<'/'<<j+n<<endl;
    }
  return 0;
}