编程题
第一题
给定数 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%,没看出规律