0905携程笔试1

T1：给定一个n和k，求一个序列，满足大小为k的子序列升序，整个序列字典序最小。
    例：n=5，k=3，输出1 2 5 4 3，而不是1 2 3 5 4
T2：给定一个n和一个01字符串，求长度为奇数的子串的权值为奇数的个数。
    设定：字符串的权值为：下标从1开始。对于i，将[1, i]取反，知道字符串为全1的最小操作数。
T3：给定n，m，sum，求由0-n组成的大于sum的m位数的个数。
T4：给定n，k，sum，和一个长度为n的数组。对每个大小为k的连续子数组，每次操作取子数组的一个数减1，直到子数组的和不大于sum，求最小操作次数。
#携程校招笔试#