百度10.15笔试

百度麻将第二题，这样做有问题吗？public class Main {    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        // 注意 hasNext 和 hasNextLine 的区别        while (in.hasNext()) { // 注意 while 处理多个 case            String str = in.nextLine();            System.out.println(rotateStr(str));        }    }    public static String rotateStr(String str) {        char[] charArray = str.toCharArray();        Boolean[] bs = new Boolean[charArray.length];        Arrays.fill(bs, false);        int g = 2;        LinkedList<Character> list = new LinkedList<>();        for (int i = 1; i < bs.length; i+=2) {            list.add(charArray[i]);            bs[i] = true;        }        while (list.size() != charArray.length) {            g = 2 * g;            int start = 0;            for (int i = 0; i < bs.length; i++) {                if (!bs[i]){                    start = i;                    break;                }            }            for (int i = start; i < charArray.length; i+=g) {                list.add(charArray[i]);                bs[i] = true;            }        }        StringBuilder sb = new StringBuilder();        for (Character c : list) {            sb.append(c);        }        return sb.toString();    }}

第一题n个数选k个，求最大积分思路：分奇偶讨论，看k<n/2输出k，k>n/2输出n-k+1；第二题：字符串长为n，每次把s【i】移动至末尾思路：2n的vector存字符串，遍历：str[n+i]=str[i*2+1] ，最后cout<<str[i*2+1];第三题，给n个数，依次加减操作，直到剩一位输出思路：暴力，，设置flag变量，true+，false-，两层for循环，nums[i]=nums[i]+nums[i+1]，flag=！flag,；超时，只过了0.2；有没有大佬分享下第三题怎么做

百度麻将笔试 10.15 题解后端卷第一题 贪心n选k 如果选择的数的下一个数没被选，积分+1所以最后一个数一定能拿一分，而在 n/2的转折处1 (2) 3 (4) 5 (6)(n = 6, k = 3) 可以拿三分k = 4 时(1) (2) 3 (4) 5 (6) 仍然可以拿三分，也就是选择了这个1 不会得分但也不会丢分然后注意数字范围取long long while(t --){        long long int n;        long long int k;        cin>>n>>k;        //n个数里最多可以得n/2 ……        //1 - n里假如 n 是奇数 1,2,3可以选2两个数        //假如是偶数那可以选        long long int res = 0;        if(n % 2 == 1) res = n/2 + 1;        else res = n/2;        //到这里是最多能拿多少分，之后每选一个还得扣        if(k <= res) cout<<k<<endl;        else{            long long int tmp = n + 1;            cout<<tmp - k << endl;        }    }第二题 约瑟夫环问题注意到每一次选择一个数，都能确定下来结果的一位数比如 1 2 3 4第一次1到队尾，我们就能确定2是结果里的第一位，并且每一次都能确定下来一位所以本质是约瑟夫环问题代码就不放了，我是用队列模拟的第三题 麻将想了半天dp想不出来，那就搜索一下试试，刚好过了——————//dp想破头想不出来//试一下搜索//广度优先搜索//每一轮找刻子或者顺子//然后四轮后找雀头//找得到就res ++//数据量应该支持//哈希表记录一下stringunordered_set<string> uset;void dfs(vector<int> &v,int round){    if(round == 4){        for(int i = 0;i<v.size();i++){            if(v[i] >= 2){                v[i] -=2;                string tmp;                for(int j = 0;j < v.size();j++){                    tmp.push_back(v[j] + '0');                    tmp.push_back(j + '0');                }                v[i] += 2;                uset.insert(tmp);            }        }        return;    }    //dfs    //先搜刻子，再搜顺子    for(int i = 0;i<v.size();i++){        if(v[i] >= 3){            v[i] -= 3;            dfs(v, round + 1);            v[i] += 3;        }    }    for(int i = 1;i < v.size()-1;i++){        if(v[i-1] >= 1 && v[i] >= 1 && v[i + 1] >= 1){            v[i - 1] --;            v[i] --;            v[i + 1] --;            dfs(v,round + 1);            v[i - 1] ++;            v[i] ++;            v[i + 1] ++;        }    }}int main() {    int n;    cin>>n;    if(n <= 3) cout<<0;    else{        vector<int> vo(n);        fill(vo.begin(),vo.end(),4);        dfs(vo, 0);        cout<<uset.size()<<endl;    }    }

两道题样例都通过，提交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...