2023-08-12 21:17 广东轻工职业技术学院 C++
关注
京东笔试 8.12
第一题忘了，
第二题dp，用一个n * 10的数组，
k from 0 to 9 :
dp[ i ][ (nums[i] * k) % 10 ] += dp[i + 1][k];
dp[ i ][ (nums[i] + k) % 10 ] += dp[i + 1][k];
第三题不知道有没有更好的方法，我直接暴力枚举做的，第一个点（x, y), 顺时针方向第二个点（x + a, y + b), 第三第四个点分别是（x + a - b, y + a + b), (x - b, y + a)，最后把结果÷4就可以（每个点都算了一遍
最后 100 96 100
第二题dp，用一个n * 10的数组，
k from 0 to 9 :
dp[ i ][ (nums[i] * k) % 10 ] += dp[i + 1][k];
dp[ i ][ (nums[i] + k) % 10 ] += dp[i + 1][k];
第三题不知道有没有更好的方法，我直接暴力枚举做的，第一个点（x, y), 顺时针方向第二个点（x + a, y + b), 第三第四个点分别是（x + a - b, y + a + b), (x - b, y + a)，最后把结果÷4就可以（每个点都算了一遍
最后 100 96 100
全部评论
牛客133777442号
门头沟学院 C++
想问一下，不是每次是数组最后两个数的和与积的个位数，为什么用最后一位数与 0-9 处理呢
郑梓妍的🐶
字节跳动_算法工程师
T2后一个状态只和前一个相关，所以2个[10]换着用就够了
相关推荐
点赞 评论 收藏
分享
投递巨人网络等公司10个岗位 > 02-05 22:21
广州航海学院 嵌入式硬件工程师 
落叶随风呀：学校不好就放两栏，专业能力往前移，
政治面貌不是党员不如不写，籍贯湖南衡阳，或者湖南，浅尝辄止
基本信息排版不够美观，没有对齐
简历上花里胡哨的东西去掉
项目我不评价，因为我能力有限，且对mcu了解不足
但是这份简历掌握的水平，你可以海投试试，工作没问题但是工资应该不会高，因为搞mcu的小公司多
点赞 评论 收藏
分享
CVTE公司福利 344人发布 点赞 评论 收藏
分享