RQNOJ292 Cantor表 题解、、

题目:Cantor表

问题编号:292

题目描述

现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：
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 …
…
我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…

要求编写程序，输出按以上编号方式编号得到的第N项。

输入格式

仅一行，一个整数N。 (1<N<=13000)

输出格式

表中的第N项

样例输入

7

样例输出

1/4  (注意，是分数）

 

纯模拟、看到n<13000没？ O(n)模拟不会超时、于是果断模拟，但是我还是WA掉一次哎

代码如下。(走的是很难看的if流！)

Begin

       Readln(n);

       Up:=1;down:=1;f:=0;

       Fori:=2 to n do

       Begin

              If(f=1)then

              Begin

                     If(down=1)then

                     Begin

                            Inc(up);

                            F:=0;

                            Continue;

                     End;

                     Inc(up);

                     Dec(down);

              Endelse begin

                     If(up=1)then

                     Begin

                            F:=1;

                            Inc(down);

                            Continue;

                     End;

                     Dec(up);

                     Inc(down);

              End;

End;

Writeln(up,’/’,down);

End.