感谢大佬分享!邀请你参加秋招面经征集活动呀~只要将面经链接放到活动帖下面就算参与成功,活动详情:https://www.nowcoder.com/discuss/445402
点赞 评论

相关推荐

笔试的时候差一点就写出来了,但是最后只能无奈骗分5%,考试的时候dfs老是写不对,快麻了,下面是我考完写出来的,应该是正确的,通过了一些测试用例。#include<iostream>using namespace std;void dfs(int n,int m,int res,int i,int count,int& maxres,int num){    if(num==m&&count==n){        if(maxres<res){            maxres=res;        }        return;    }    if(count==n){        return;    }    for(int j=1;j<8;++j){        num=num+j;        if(j==i){            ++res;        }        ++count;        dfs(n,m,res,i,count,maxres,num);        if(j==i){            --res;        }        --count;        num=num-j;        if(count==0){            return;        }    }}int main(){    int n,m;    cin>>n>>m;    for(int i=1;i<8;++i){        int num=i;        int maxres=1;        int res=1;        int count=1;        dfs(n,m,res,i,count,maxres,num);        cout<<maxres<<endl;    }}
投递网易互娱等公司9个岗位
点赞 评论 收藏
分享
牛客网
牛客企业服务