百度研发岗笔试 纯纯找规律😡

编程题

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