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,答案分别是多少。