OJ:分数数列2

题目描述：

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

其中0<n<=3000

输入描述：

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

输出描述：

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

样例输入：

2011

样例输出：

3253/5264

拿到一道数列类型的编程题，我们首先要做的一般是观察它的生成规律，而上述数列还是比较特殊的，容易观察到的是该数列的每一项分子与分母的差均为该项项数的值。那么下面要做的要么就是找到分子的形成规律或分母的形成规律，或者分子分母有某种共生的关系。

思想脉络：
在找到分子的形成规律的过程中，作者走了一些弯路，最后得到这样一种想法：把第一项第二项看作初始化的项，从第三项起的分子，是考虑前面所有项中的出现过的分子和分母后，未出现过的最小的正数。

实现方法：
1.作者在这里采用的方法是把包括第一项和第二项，从第三项起开始生成的项中的分子和分母逐个放入一个数组中，当要生成后一项时，对前面生成的数值在数组中进行遍历，寻找未出现的最小正数。
2.这里我想了一个小技巧，考虑到每一项有两个数，首先需要定义一个足够容纳2n的数组，这里我定义为[10001],然后将每一位元素赋0，随后把第一项中的1放入[1]中，2放入[2]中，3对应[3],5对应[5],随后从第二位元素开始当遍历数组时找到为0的元素，元素的下标即为未出现的最小正数，生成为分子，随后生成分母，将其对应下标放入数组，举例：4对应[4],7对应[7]，依此类推，第四项时可以方便的找到6这个分子

（由于每次都是从第二位元素开始遍历数组，这可能并不是一种最快的方法，但运算时间还是能接受的，如有更好的方法及改进建议，欢迎大家在下方评论）

参考代码：

#include<iostream>
using namespace std;
int r[10001];

int main()
{
  int n;
  int i,j;
  while(cin>>n)
  {
    for(i=0;i<10001;i++)
       r[i]=0;
    r[1]=1;
    r[2]=2;
    r[3]=3;
    r[5]=5;
    for(i=3;i<=n;i++)
    {
      for(j=1;;j++)
      {
        if(r[j]==0)
          break;
      }
      r[j]=j;
      r[j+i]=j+i;   
    }
    cout<<j<<"/"<<j+n<<endl;
  }
  return 0;
}

作者渴望向大家学习，如有更好的建议或是计算思想，请在下方评论或联系我，谢谢