美团8.15 笔试统计

a了4.18...

第五题 import java.util.*; public class Main {     static int MOD = 998244353;     static int m;     static int n;     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         m = sc.nextInt();         n = sc.nextInt();         int[][] dp = new int[n + 1][m + 1];         for (int i = 1; i <= m; i++) {             dp[1][i] = m / i;         }         for (int i = 2; i <= n; i++) {             for (int j = 1; j <= m; j++) {                 for (int k = j; k <= m; k += j) {                     dp[i][j] = (dp[i][j] + dp[i - 1][k]) % MOD;                 }             }         }         System.out.println(dp[n][1]);     } }

要注意逆序对中的两个数都要<=n

2178的逆序是8712，所以需要n>=8712,才能输出，而不是2178

有大佬能给我讲一下我第一题的代码应该怎么改吗～ import java.util.*; public class Test {     public static void main(String[] args){         Scanner sc = new Scanner(System.in);         while(sc.hasNext()){             int n = sc.nextInt();             int res = 0;             int count = 0;             ArrayList<String> list = new ArrayList<String>();             for (int i = 0; i <= n; i++){                 int x = i;                 while (x != 0){                     int temp = x%10;                     res = res*10 + temp;                     x /= 10;                 }                 if (res == i*4 && res <= n){                     count++;                     String a = String.valueOf(i);                     String b = String.valueOf(res);                     list.add(a+""+b);                 }             }             System.out.println(count);             for (String s : list){                 System.out.println(s);             }         }     } }

有大佬给个第4题的思路吗？是网络流吗？

勉强这样过了 public static void nums(int n) { if(n<8712) { System.out.println(0); return ; } if (n>=8712 && n<=10000) { System.out.println(1); System.out.println("2178 8712"); return ; } int max = n/4; LinkedList<String> res = new LinkedList<String>(); res.add("2178 8712"); for(int i=10000; i<max; i++) { int flag = i*4; String a = String.valueOf(i); String b = String.valueOf(flag); if(isEq(a, b)) { res.add(a+" "+b); } } System.out.println(res.size()); for (String s : res) { System.out.println(s); } return ; } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); nums(n); } public static boolean isEq(String a, String b) { if(a.length() != b.length()) { return false;} for(int i=0; i<a.length(); i++) { if(a.charAt(i) != b.charAt(a.length()-1-i)) { return false; } } return true; }

连蒙带猜，摸爬滚打。。。。。。。没词了

第一题55是卡哪个啊 呜呜呜

第二题 import java.util.Scanner; public class t2 {     public static void main(String[] args) {         Scanner scanner=new Scanner(System.in);         String N= scanner.nextLine();         int n=Integer.valueOf(N);         String[][] luxian=new String[n][];         for (int i=0;i<n;i++){             String in=scanner.nextLine();             luxian[i]=in.split(" ");         }         int time=0;         String start=luxian[0][0];         for (int i=0;i<n;i++){             for (int j=0;j<2;j++){                 if (luxian[i][j].equals(start)&&j==1){                     time++;                     if (i<n-1) {                         start = luxian[i + 1][0];                     }                 }             }         }         System.out.print(time);     } }

外卖是什么思路那？

第五题 装饰。事后想的，未作过多测试，大家帮忙看下。🤗 int calnumkind(int m, int n){ if (m == 1) return n; int sum = 0; for (int i = 1; i <= n; i++) for (int j = 1; j <= n; j++) { if (i * pow((double)j, m - 1) <= n)//只验证m个数中最大值是否超过n，即i*j^(m-1)<=n? sum=(sum+1)%998244353; else break; } return sum; }

为啥有5题

没有对输出排序

真就17个人ak吗，这也tql吧

第一题我的思路是枚举前1/4然后再倒序判断

前两题都是91，不知道什么情况

第一题也是55

我第一个全a了后面第二第三题不管怎么调都是9%。。然后第四第五题没时间想了直接print(用例输出)还给了俩18% 我挺懵逼的第二题第三题出了啥问题。。。我自己这边想到的用例没问题

第一题一直55