编程题第一题给定数 n,k;从数字1-n中,选k个数。初始积分为0,如果选了i,且i+1没有被选到,则积分+1求积分最大多少?测试用例n = 1, k = 1:积分为1,方案:选1,因为2没被选n = 4, k = 2:积分为2,方案一种: 选1,3第二题对于字符串s,循环i 0~n-1,将第i个字符放到字符串末尾测试用例abcde: 第一次bcdea,第二次bdeac,第三次bdace,第四次bdaec第三题数组 a[n],每次+-交替测试用例数组 {1, 2, 3, 4}1+2, 2-3, 3+4: {3, -1, 7}3-(-1), -1+7: {4, 6}4-6: {2}三道都是找规律,第三题模拟过20%,没看出规律