百度笔试0913

大佬求23题解~

请问2是踏前斩 3是循环吗 如果是的话可以请教一下是怎么做的吗

蹲

踏前斩咋做啊

求踏前斩

同求

我们可能做的不是同一套题，我的第二个是字符串翻转，第三个是求最短路径

第一题我用滑动窗口 + 状态机，不知道为什么，只过63% 第二题直接找规律，几行代码AC 第三题用BFS，AC

【踏前斩】请问各位大佬看看我这题思路哪里有问题，不知道为啥只过了20% public class Main {     public static void main(String[] args) throws IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));         int n = Integer.parseInt(br.readLine());         String[] strs = br.readLine().split(" ");         br.close();         int[] nums = new int[n];         for(int i = 0; i < n; i++) {             nums[i] = Integer.parseInt(strs[i]);         }         int cnt = 0;         for(int i = n - 2; i >= 0; i--) {             int a = nums[i], b = nums[i + 1] / 2, c = nums[i + 2] / 3;             if(a > 0 && b > 0 && c > 0) {                 int t = Math.min(a, Math.min(b, c));                 cnt += 5 * t;                 nums[i] -= t;                 nums[i + 1] -= 2 * t;                 nums[i + 2] -= 3 * t;             }         }         for(int i = 0; i < n; i++) cnt += nums[i];         System.out.println(cnt);     } }

兄弟，******，从此秋招不迷路