各题目描述
T1:有编号分别为1−5的盒子,分别装着铅笔,其中有一盒的铅笔被拿走了,数量变为0,给出现在每个盒子的数量,问被拿走铅笔的盒子的编号是多少。(ai的数据没给)
T2:......(giao,忘了)
T3:给定n,L,U,分别表示有n颗糖果,L名男生,U名女生,若L和U都不等于0,则L名男生和U名女生所得糖果数必须最少为1,最多100000颗,并且男生的糖果数必须全都相同,女生也是(另外:每名男生所得的糖果数必须大于女生的),问:最后最少能剩下多少糖果?(如不能达到上述条件,输出−1)(有G组数据)(G≤10,n≤1012,L≤1012,U≤1012)。
T4:有一个序列a1,a2,......an,每次选中一个最大值(如有多个最大值,选择其中一个即可),对其最大值进行/2操作,问:进行m次操作后,从小到大排序后的a数组(n≤100,m≤109,ai≤109)。
T5:某OJ有106题,太多了,所以每道题标题这样定义:
题目编号为1−26,标题为A,B,C,D,......,Z。
然后26以后的分别为:
AA,AB,AC,......ZZ
AAA,AAB,AAC,......ZZZ
以此类推
T6:给定n,S,有序列a1,a2,a3,......an,每次可以删除头或尾的数,使得序列总和为S,ai只会是0或1
求每题做法