算法篇-数学基础-Cantor的数表

题目：如下列数，第一项是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

 

代码如下：

#include <iostream>
using namespace std;
int main()
{
    int n;
    while (cin>>n&&n!=0)
    {
        int k,s=0;
        for (k=1;;k++)
        {
            s+=k;
            if (s>=n)
            {
                cout<<s-n+1<<"/"<<k-s+n<<endl;
                break;
            }
        }
    }
      return 0;
}

运行结果：