华为笔试题目交流

int main() {     int n;     cin >> n;     int k = n / 9;     int res = -1;     for (int i = k; i >= 0; --i) {         if ((n - i * 9) % 4 == 0) {             res = i + (n - i * 9) / 4;             break;         }     }     cout << res << endl;     return 0; }

我用递归😂

num = int(input()) lis = [4, 9] matrix = [0]*(num+1) for i in range(1, len(matrix)):     matrix[i] = 99999     for j in range(len(lis)):         if i >= lis[j]:             if matrix[i-lis[j]] != -1:                 matrix[i] = min(                     matrix[i-lis[j]] + 1,                     matrix[i]                 )     if matrix[i] == 99999:         matrix[i] = -1 print(matrix[-1])

能跟你讨论一个华为笔试题目吗？

这个就是基本的动态方程取数的问题，后续的每一步由前n步的结果决定

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new  Scanner(System.in); int n = in.nextInt(); int[] dp =  new int[(n<9)?10:n+1]; for(int i = 0; i<dp.length; i++) { dp[i] = -1; } dp[0] = 0; dp[4] = 1; dp[8] = 2; dp[9] = 1; for(int i = 9; i<dp.length; i++) { if(dp[i-4] != -1) dp[i] = dp[i-4] + 1;  if(dp[i] != -1 && dp[i-9] != -1) dp[i] = Math.min(dp[n], dp[i-9] + 1);  if(dp[i] == -1 && dp[i-9] != -1) dp[i] = dp[i-9] + 1;  } System.out.println(dp[n]); } }

楼主还会继续更吗？

请问楼主有第三题的题目吗？