算法竞赛入门——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

分析：本题可以看成对1~n进行求和

代码如下：

#include <iostream>
#include <stdio.h>
#include <stdlib.h>

using namespace std;

int main()
{
    int n,s=1,sum=1;
    while(cin>>n)
    {
        /*for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n-i+1;j++)
            {
                cout<<i<<"/"<<j<<" ";

            }
            cout<<endl;
        }*/
        while(sum<n)
        {
            s++;
            sum+=s;
        }
        //cout<<s<<endl;
        int h=sum-n;
        //cout<<h<<endl;
        cout<<h+1<<"/"<<s-h<<endl;
    }

    return 0;
}

本题代码中包含了调试过程，仅供参考。。。。