3月30日 网易雷火服务端笔试

第一题,直接把所有年龄的情况列举出来
第二题,动态规划
int main() {
    int a, b;
    // 全选
    // 选择单个
    // 复制所选
    // 粘贴所复制的文本
    int T;
    cin>>T;
    int maxOP = 0;
    vector<int> OP(T, 0);
    for(int i=0;i<T;i++){
        cin>>OP[i];
        maxOP = max(maxOP, OP[i]);
    }
    vector<int> dp(maxOP + 10, INT_MAX);
    dp[1] = 0;
    dp[2] = 3;
    //dp[8] = 8;
    // dp[9] = 10;
    // dp[9] = 4 + 3 + 1 (3 + 3 + 3)
    // 1 = 0
    // 2 = 3
    // 3 = 4
    // 4 =
    for(int i=3;i<=maxOP;i++){
        for(int j=2;j<i;j++){
            if(i % j == 0) dp[i] = min(dp[i],  dp[j] + (i/j)+1); //如果第j是第i的倍数,可以累计(i/j)个i
            dp[i] = min(dp[i], dp[j] + (i-j) + 2); //这个后面才想到,必须要加这个,这个表示第i个可以使用单个复制粘贴到第j个
        }
        dp[i] = min(dp[i], 1 + i); //第i个使用1个来解决
    }
    for(int i=0;i<T;i++){
        cout<<dp[OP[i]]<<endl;
    }
}
第三题,没想到暴力也能过,直接暴力贪心,选取最大没访问过的房间攻击或者直接加当前战斗力的1/10,暴力就可以。
第四题,模拟永杰无间,题目太长,就是模拟题,没写直接交卷了。
全部评论

相关推荐

07-11 22:27
中南大学 Java
程序员牛肉:学历的话没问题。但是没问题的也就只有学历了。 其实你的整体架构是正确的,博客接着干。但是项目有点过于简单了。从后端的角度上讲,你这也就是刚入门的水平,所以肯定约面试够呛。 如果你要应聘后端岗位,那你第一个项目竟然是仿写操作系统。这个你要面试官咋问你。你一定要记住一点,你简历上写的所有的东西,都是为了证明你有能力胜任当前的岗位,而不是为了证明你自己会什么。 如果你只是浅浅的做几个项目,描述也都是烂大街。技术点也都是各种混水类的配置类需求,那你就不要幻想自己能走多远。一定要保持思考,保持学习。
点赞 评论 收藏
分享
评论
2
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务