P1014 Cantor表的c++ 求解

P1014 Cantor表

	洛谷新手村的一道题目,刚开始并没有发现规律,但是写下来就会发现有规律。
比如前五行 :
1/1
1/2 2/1
3/1 2/2 1/3
1/4 2/3 3/2 4/1
5/1 4/2 3/3 2/4 1/5
	而且你会发现,第n行就正好有n个数字。
	奇数行的分子是降序的;偶数行的分子是升序的。

	话不多说,直接贴c++代码
#include 
using namespace std;

int main()
{
    int N,h = 1;

    cin >> N;//输入一个数字

    //由于第n行就是有n个数字,所以进行如下的循环模拟
    while (N > h)
    {
        N -= h;
        h ++;
    }
    //在这里实际上是判断了在第几行和第几个
    //其中,N表示的是在最后一行的第N个数,比如N = 2就表示最后一个数在最后一行的第二个。
    //h表示的是行数
    //在这里判断是奇数行还是偶数行,根据规律,奇数行的分子是按照降序排列,偶数行反之。

    if (h % 2 == 0)
        cout << N <<"/"<< h + 1 - N;
    else
        cout << h + 1 - N <<"/"<< N;
    return 0;
}

你可能感兴趣的:(P1014 Cantor表的c++ 求解)