携程3.28笔试

直接输出样例就能骗5%

2.5分😇菜晕了

想请问一下前缀和的题大家都是在哪刷的啊 我一点也不会😣

第三题45％错都不知道错哪了求大佬指点…… import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.Scanner; public class Main { public static void main(String[] args) { { Scanner in = new Scanner(System.in); int n = in.nextInt(); int sum = 0; ArrayList<Long> objects = new ArrayList<>(); ArrayList<Long> objects2 = new ArrayList<>(); for (int i = 0; i < n; i++) { Long x = in.nextLong(); sum += x; objects.add(x); } if (objects.get(0) % 2 != 0 || objects.get(0) > 0) { objects2.add(0L); } else { objects2.add(objects.get(0)); } for (int i = 1; i < n; i++) { if (objects.get(i) % 2 != 0 || objects.get(i) + objects2.get(i - 1) > 0) { objects2.add(0L); } else { Long num = objects.get(i) + objects2.get(i - 1); objects2.add(num); } } Long[] objects1 = objects2.toArray(new Long[0]); Arrays.sort(objects1); if (objects1.length > 0) { Long nn = objects1[0]; System.out.println(sum - (nn / 2)); } else { System.out.println(0); } } } } // 游游拿到了n个正整数a_i，她希望你求出这些数的阶乘全部乘在一起生成的大数有多少个因子。你能帮帮她吗？

哈哈哈哈，一样

嘿嘿，骗了0.1

一样，最后一题看了眼就交卷了

骗个百分之25

一样，第四道想不出来了，直接暴力能对多少对多少

蹲一个题解。 最后一题套板子对了45％，复杂度太大不想优化了。 中间两题搞不懂逻辑缺在哪儿了

佬，请问一下第三题思路

第三道超时第四道想不出来。。。

做了一个小时牢，最后一题还是45%。。。

我搁那搞半天 大数分解还是只过25

俩签到，第三道一直越界，坐大牢，第四道一眼做不出来

第三道用long和dp只有85%，然后磕第四道磕了一个小时还是45%，不如早点润

大佬们能帮看看第二题的代码吗，感觉简单就是过不了。上次美团类似的题也是一直过不了。崩溃，不知错哪里了，一提交就0%。#include<bits/stdc++.h> using namespace std; int main(){ int n,m; cin>>n>>m; vector<string> v; string s; for(int i=0;i<n;i++){ cin>>s; v.push_back(s); } int sum = 0; for(int i=0;i<n;i++){ for(int j=0;j<m-1;j+=2){ if(v[i][j]!='1' || v[i][j+1]!='1') sum++; } } cout<<sum; }

大佬们可以指点一下我的第二题吗，我太菜了 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt();//hang int m = in.nextInt();//lie List<List<Integer>> list = new ArrayList<>(); while (in.hasNextInt()) { // 注意 while 处理多个 case List<Integer> temp = new ArrayList<>(); for (int j = 0; j < m; j++) { temp.add(in.nextInt()); } list.add(temp); } int res = 0; for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { if (j == m - 1 &amp;&amp; list.get(i).get(j) == 0){ res++; break; } if (list.get(i).get(j) == 0){ res++; j++; } } } // System.out.println(list.size()); // System.out.println(list.get(0).size()); System.out.println(res); } }

前三道做完第四道看一眼看不懂骗了10%，3.1半小时直接交了

有选择吗