首页 > 代码库 > 未解之题(个人用)

未解之题(个人用)

1001. 苹果树
 
 
Total: 131 Accepted: 53
 
     
     
 
Time Limit: 1sec    Memory Limit:256MB
Description

Rocket翔是12级的大牛,他不仅聪明绩点高,而且人长得高大帅气,是人生的大赢家。
有一天,天降大任于此人也,一个苹果砸在了翔哥的头上,拿起一看,哇塞,居然是土豪金嘢。
翔哥认为自己不能独享,应该后天下之乐而乐,聪明的他被砸了之后突然灵机一动,
马上想到如果把这个苹果埋在地下,每天施肥浇水,岂不是长出一棵苹果树,树上就会结满许许多多的土豪金,
那他就可以给每位朋友都送一个土豪金了。翔哥把苹果种下之后,很想知道苹果树会长成什么样,于是他就向无所不知无所不能的太阳神请教。
太阳神说:“那个苹果本身具有能量值n,埋在地下后,它会作为根节点长出一棵二叉树,每个结点都会具有一定的能量,而且这颗树有一个奇怪的生长规律:
每一天,每一个父结点会输送它所具有能量的3倍给左子结点,输送它所具有能量的2倍给右子结点,所有父结点同时输送能量,所有子结点同时接收能量,
若某一结点没有子结点,则会生出两个能量初值为0的新左右子结点,并把能量输送到新的子结点。”

例如一个能量值n=10的苹果种下后(种下当天为第0天),
第一天变成:
10
30 20
第二天变成:
10
60 40
90 60 60 40
如此类推。。。
已知苹果的能量值为n,翔哥想知道第m天苹果树长成什么样,他打算以一个土豪金作为报酬请你能帮他解决这个问题。

Input

输入格式:

输入有多个case,每行有两个正整数 n (0<n<100)和 m(0<m<14),
其中n代表种子的能量值,m代表第m天(埋下当天为第0天)
当输入0时表示结束

Output

输出格式:
对于每一个case 输出第m天时树的层遍历结果(如样例)
从根节点开始遍历,第i行表示树的第i层,两个整数之间有一个空格,每行末尾没有空格。
每遍历完一个样例输出一个空行

Sample Input
技术分享 Copy sample input to clipboard
10 1
10 2
10 3
0
Sample Output
10
30 20

10
60 40
90 60 60 40

10
90 60
270 180 180 120
270 180 180 120 180 120 120 80

未解之题(个人用)