百度10.15笔试b卷答案分享

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

单选多选加三道算法算法做出来两道第一道n个数里面选k个数，若选的这个数的后面那个数没被选，则积分加1，求积分最大值。第二道遍历字符串，每次都将第i个字符移动到数组末尾。思路：刚开始使用linkedlist时间超限，后面用空间换时间，构造了一个大小为2n的数组，将移动过的字符变为0，最后遍历收集就好。第三道计算麻将胡的方案。给一个数n，1-n之间的牌可以用，有四个111，123这种加上一个对子就算胡了。

1、第一题: 100%找了一下规律，如下：定义 long max = (n + 1) / 21~1: 1-11~2: 1-2 2-11~3：1-1 2-2 3-11~4：1-1 2-2 3-2 4-11~5：1-1 2-2 3-3 4-2 5-11~6： 1-1 2-2 3-3 4-3 5-2 6-1if(k<=max) sout(k)else if(n%2==0) sout(max-(k-max-1))else sout(max(k-max))2、第二题 60%        String str = in.next();        int length = str.length();        char[] chs = str.toCharArray();        for(int i = 0; i < length - 1; i++) {            char end = chs[length - 1];            chs[length - 1] = chs[i];            for(int j = i; j < length - 2; j++) chs[j] = chs[j + 1];            chs[length - 2] = end;        }        String result = new String(chs);        System.out.print(result);3、第三题：想起来了JJ的“总是学不会 再聪明一点~”#百度#

两道题样例都通过，提交0%, 哭死我了。第一道找到原因，第二道有大佬可以指点一下。陷入第一二道题目的0%中。第三道没时间看。一、 第一题。 1~n 选取k个数的最大积分。初始积分为0， 对于选取的每个数i, 如果i + 1不选， 得分加1 分析， 以1 2 3 4 5和1 2 3 4 5 6为例子 （一）当n为偶数时， 例如等于6， 那么间隔取可以获得的最多得分为n/2, 当选取的个数k小于或等于n/2时候，可以获得最大 得分k 当k 大于n/2时候， 剩余k - n/2...