Ddddddf level
获赞
78
粉丝
10
关注
9
看过 TA
620
华中师范大学
2023
Java
IP属地:四川
暂未填写个人简介
私信
关注
2022-08-31 20:38
已编辑
华中师范大学 Java
2.18,前两题常规,最后一题不知道咋做。收拾收拾准备做广联达了 import java.util.Scanner; /* 第一题 */ public class Main {     public static void main(String[] args) {         Scanner scan = new Scanner(System.in);         int n = scan.nextInt();         int k = scan.nextInt();         int[] nums = new int[n];         for ...
Fishhhh:第三题使用DP过了 dp[i][j] 表示第 i 位以 j 结尾的方案数 cpp代码如下: #include <bits/stdc++.h> using namespace std; const int MOD = 1e9 + 7; const int MAXN = 1e5 + 50; int dp[MAXN][9]; int main(){ for(int i = 0; i < 9; i++) dp[0][i] = 1; for(int i = 1; i < 9; i++) dp[1][i] = 9; dp[1][0] = 8; for(int i = 2; i < MAXN; i++){ for(int j = 0; j < 9; j++){ int cur = j + 1; if(cur != 1){ int num = 0; for(int k = 0; k < 9; k++){ num = (num + dp[i - 1][k]) % MOD; } dp[i][j] = num; }else{ int num = 0; for(int k = 1; k < 9; k++){ num = (num + dp[i - 2][k]) % MOD; } int summ = 0; for(int k = 1; k < 9; k++) summ = (summ + num) % MOD; dp[i][j] = summ; } } } int summ = 0; int n = 0; cin >> n; for(int k = 0; k < 9; k++){ summ = (summ + dp[n - 1][k]) % MOD; } cout << summ << endl; return 0; }
投递度小满等公司10个岗位 >
0 点赞 评论 收藏
分享
2022-08-30 19:06
华中师范大学 Java
0 点赞 评论 收藏
分享
2022-08-22 16:38
华中师范大学 Java
高晚帆持:老哥二面 问的啥啊 我啥技术问题也没有问 有的慌
投递科大讯飞等公司10个岗位
0 点赞 评论 收藏
分享
2022-07-12 09:39
华中师范大学 Java
上次7.1笔试可能没过?然后一直没消息,刚又发了个明天的笔试,同岗位
Ethan-:刚做完,连题都一样 笑死🤣 选择题该不会的还不会
投递蔚来等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务