网易2021游戏开发校招题笔记

网易2021游戏开发校招题笔记"/>

网易2021游戏开发校招题笔记

第一题：牛牛铺地毯。
简单的dp
核心就一张图

#include<bits/stdc++.h>
using namespace std;
int main(){int T;cin>>T;vector<int>N(T);int Max=0;for(int i=0;i<T;i++){cin>>N[i];Max=max(Max,N[i]);}int dp[100000];//dp[0]=1;dp[1]=1;dp[2]=2;dp[3]=4;for(int i=4;i<100000;i++){dp[i]=(dp[i-1]+dp[i-2]+dp[i-3])%10007;}for(int i=0;i<T;i++){cout<<dp[N[i]]<<endl;}
}

第二题，[编程题]出模拟赛 ，很简单，但它有个大坑点，数据范围来到了10的18次方，我没注意看。。用int只能过2/10.。。。。

#include<bits/stdc++.h>
using namespace std;
int main(){long long E,EM,M,MH,H;cin>>E>>EM>>M>>MH>>H;long long avg=(E+EM+M+MH+H)/3;long long First=E+EM;long long Second=EM+M+MH;long long Third=MH+H;cout<<min(min(min(First,Second),Third),avg);
}

第三题：关键词
用map和一个辅助数组

#include<bits/stdc++.h>
using namespace std;
int main(){int n;cin>>n;map<string,int>res;vector<string>a;for(int i=0;i<n;i++){string x;cin>>x;if(!res[x]){res[x]=1;a.push_back(x);}else res[x]++;}int count=0;for(int i=0;i<a.size();i++){if(res[a[i]]>=0.01*n)count++;}cout<<count;
}

第四题：
小易爱回文
字符串函数的运用。

#include<bits/stdc++.h>
#include<iostream>
//#include<algorithm>
using namespace std;
int main(){string str;cin>>str;int l=str.size();for(int i=0;i<l;i++){string temp=str;reverse(temp.begin(),temp.end());if(temp==str)break;str.insert(str.begin()+l,str[i]);}cout<<str;
}