9.10美团笔试

第一道过了27%，第二道过了18%怎么看都看不出来哪里错了

第三题有个坑，可以一个房间多个宝藏，开始没仔细看一直错，但是最后也才过了82。不知道哪里有问题

为什么第四题凑硬币dp思路只能36%，没想明白

第三题感觉自己dp得天衣无缝，结果一看27% 哈哈哈哈哈哈

感觉每道题都会写，可是每道题都没A全。。。81，81，18，45，27，为啥么一二题我只有81😤

100 100 18 45 18... 求后三题思路

为啥你们5道题，我就4道编程 100 100 82 36

第五题答案

迷宫那题用回溯超时

大佬们，第五题为啥只有18呀，维护的前n项和，到底哪里有问题呀，同实验是做的暴力加一下都能27，醉了。 int main() {  string str;  cin >> str  vector<int> nums;  nums.emplace_back(0);  for(int i = 0; i < str.size(); ++i) {   nums.emplace_back(str[i]-'0&(30533)#39;);  }  for(int i = 1; i <= str.size(); ++i) { // 维护前n项和    nums[i] = nums[i] + nums[i-1];  }  int l = 0, ans = 0;  for(int i = 1; i < nums.size(); ++i) {   for(int j = l; j < i; ++j) {    if((nums[i]-nums[j]) % 7 == 0) {     l = i;     ans++;     break;    }   }  }  cout << ans << endl;    return 0; }

是算法吗，感觉挺简单的啊，前两题白给，第三题对每个房间向上遍历父节点统计最大值，第四题dp

第四题答案

求第四题 可以前三换

哭了，dp的题是一题都出不来

100 45 18 0 100😅

第三题答案

为什么第二题这样子写就81？是有啥答案没考虑到 a = int(input()) k = input() list_data = k.split(' &(30184)#39;) su = 0 flag = 0 for i in range(0, len(list_data)):     if list_data[i] == '0&(30533)#39;:         flag += 1         list_data[i] = '1&#39;     su += int(list_data[i]) if su == 0:     flag += 1 print(flag)

第四题 import java.util.Scanner; public class Main {     static int[] pow10 = new int[10];     public static void main(String[] args) {         Scanner in = new Scanner(System.in);         int n = in.nextInt();         int m = in.nextInt();         int k = 1;         for(int i = 0;i < 10;i++) {             pow10[i] = k;             k *= 10;         }         for(int i = 0;i < n;i++) System.out.print(getNum(in.nextInt(),m) + " ");     }     public static int getNum(int w,int m){         if(w == 0 || w%m == 0) return 0;         if(m-w == 1) return 1;         int min = Integer.MAX_VALUE;         for(int i = 0;i < 10;i++){             int dist = w+pow10[i];             if(dist < m) dist = dist;             else if(dist%m == 0) dist = m;             else if(dist > m) dist = dist%m;             if(dist <= w) continue;             min = Math.min(min,getNum(dist,m)+1);         }         return min;     } }

为啥我只有两道编程，然后有20计算机选择题，10道数学选择题。。

只做了第一道，其他的cout用例18%，刷题太少，真不会，菜哭