首页 / 度小满笔试
#
度小满笔试
#13088次浏览 85人互动
此刻你想和大家分享什么
点赞 评论 收藏
分享
点赞 评论 收藏
分享
度小满金融笔试题--不会溜了
帅冒哥哥:第一题暴力加剪枝过了,池化结果为9就直接返回进行下一次池化。第二题没思路

点赞 评论 收藏
分享
度小满笔试情况,最后一题有大佬会做吗
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;
}

点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
8.21度小满笔试统计
aried:第一题a了91,第二题a了9

点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
【笔试】度小满2020暑期实习(数据分析)题目(回忆版)

点赞 评论 收藏
分享
2021-09-05 17:34
吉首大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
2022-08-31 20:35
复旦大学 研发工程师 点赞 评论 收藏
分享
2021-04-28 17:35
黑龙江大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
2022-08-30 19:32
University of Birmingham 数据分析师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享