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 <iostream>
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;
}