0818科大讯飞C++笔试

1、给定一个N，打印一个序列，如N=5，输出

55555

5555

555

55

5

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

3、给出一个长度为n的数组a1;42，…,an,假如你从2点出发(初始区间为[,æ],初始价值为a)，每到达一个点就把这个点加入到区间内并获得当前点的价值，每次能将当前所拥有的区间向右或者向左扩展一个(不能超过边界),且被拓展的位置的值一定要大于当前所拥有的价值之和。

输出对于起点x = 1,2,...,n，答案分别是多少。