华为8.26笔试编程题

https://paste.ubuntu.com/p/ZfjHk8qnXt/ 第一题ac，暴力转二进制，用long

第一题关键就是两部分，先是交换位置： `((input & 0x55555555) << 1) | ((input & 0xaaaaaaaa) >> 1);` 然后移位：     uint32_t left = 0, now = 0;     for (uint32_t i = 0; i < V.size(); ++i)     {         now = V[i] & 0x00000003;         V[i] = (V[i] >> 2) | (left << 30);         left = now;     }     V[0] = V[0] | (left << 30); 直接cout就行

第三题给的字符串长度可以不一样吗？

11

第二题看到输入直接倒回去做第一题了

第二题可以不用输入一整串字符串，可以按照字符+整数挨个输入。😂

第二题有用递归做的吗？

第一题转为二进制字符串就很简单了

第一题可以转化成字符串操作，第二题的话应该用单调栈，第三题的话可以用回溯的方法（不过数据量大了应该会爆）

第一题的java实现，代码写不下，主要逻辑如下 😅     public void test() {         //2.(2位)交换         StringBuilder sb; String[] ss; //输入存储至ss         sb = new StringBuilder();          for (int i = 0; i < ss.length; i++) {             long num = Long.parseLong(ss[i]);             sb.append(bitShift(Long.toBinaryString(num)));         }         //3.(2位)循环右移         int len = sb.length();         String res = sb.substring(len - 2, len) + sb.substring(0, len - 2);         //4.字符串转数         sb = new StringBuilder();         for (int i = 0; i < res.length(); i = i + 32) {             long ni = Long.parseLong(res.substring(i, i + 32), 2); //这里只能用long             sb.append(" ").append(ni); //strB2num         }         //输出sb     }     private String bitShift(String s) {         s = "00000000000000000000000000000000" + s;         char[] cc = s.substring(s.length() - 32).toCharArray();         for (int i = 1; i < cc.length; i += 2) {               //swap         }         return new String(cc);     }

老哥我也是，非科班，1 3交了白卷，第二题ac80%，但是边界条件我都考虑了，不知道那20错哪了，哭😣

第一题python转二进制只需要bin()就行，第二题print(0)就可以过30%😅

第一个测试用例写错了一点吧

第一问的结果给错了吧，应该是1073741824，不是1073747824