cpc的逃离
测试数据来自 system/1400
背景
可爱的cpc小朋友正进行着他的寻找恐龙之旅,他遇到了一系列的困难。。。。
描述
小朋友cpc来到了恐龙之旅的出发点,遇到了一个非常恐怖的怪物。
怪物说:“你必须回答我出的一个问题,否则你就将被XXX”
可以用下面的方案给二叉树标号:
空树的序号为0。
只有一个根结点的树序号为1。
所有包含m个结点的二叉树的序号一定比任何一个包含m+1个结点的二叉树的序号小。
任何一棵二叉树其左子树序号为L,右子树序号为R,且它有m个结点,若它的序号为n,则所有序号大于n的且有m个结点的二叉树必满足下列条件之一:
—— 左子树序号大于L
—— 左子树序号等于L且右子树序号大于R
头5棵二叉树的形状如下:
你的任务就是对给定的序号,输出该序号所对应的二叉树。
格式
输入格式
输入文件包含多组数据,每个数据只有一个单独的整数n(1<= n <=500,000,000)。当n=0时表示输入文件结束,但你不必输出n=0时的空树。
输出格式
对每个数据产生一个输出。每个数据仅须输出一行,表示对应序号的树。
输出树时使用下列格式:
一棵树若没有子树则输出根:X。
一棵树有左子树L和右子树R应当输出:(L')X(R'),L'和R'为序号L和R对应的二叉树。当然,若L=0则输出X(R');若R=0则输出(L')X。
样例1
样例输入1
样例输出1
样例输入2
样例输出2
限制
ONLY 1S,可怜的cpc。。。。
提示
你能帮一帮cpc吗?
注意x全是大写哦。。。。