算法竞赛入门——Cantor的数表

如下列数，第一项是1/1，第二项是1/2，第三项是2/1，第四项是3/1，第五项是2/2，……。输入n。输出第n项。1/1 1/2 1/3 1/4 1/52/1 2/2 2/3 2/43/1 3/2 3/34/1 4/25/1输入样例：314712345输出样例：2/12/41/459/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;}

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