第2题-栈 - Problem Detail - CodeFun2000

ID: 1011

Type: Default

1000ms

256MiB

Difficulty: 3

Uploaded By:

Tags>

科大讯飞

题目内容

给定一个栈，初始时栈中为空。有 $m$ 次操作，每次操作向栈口压入一个数字。在一次操作之后，如果栈中有两个连续的相同数字 $x$ ，则它们会合并成数字 $x+1$ 。如果仍有，则重复此过程（可以证明同一时刻最多只有一组两个连续的相同数字）。问 $m$ 次操作之后栈中的数字自底向上是多少？

输入描述