网易游戏研发笔试题记录

    #include<iostream>
    using namespace std;
    //设共有f(n)种情况，如果我们先横着放一块1*2的地毯时剩下的情况是f(n-1)，
    //如果我们先竖着放一块1*2的地毯时剩下的情况是f(n-2)，
    //如果先放上一块2*3的地毯时剩下的情况是是f(n-3)。
    //即f(n) = f(n-1)+ f(n-2)+ f(n-3)。n>=4
    int main()
    {
    	int T;                //输入T组数据
    	cin >> T;
    	int dp[100001];       //dp[1]到dp[100000]为对应n的方案数
    	dp[1] = 1;
    	dp[2] = 2;
    	dp[3] = 4;            //初始化
    	for (int i = 4; i <= 100000; i++)               //同Fibonacci数列
    	{
    		dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3];  //递推
    	}
    
    	for (int i = 0; i < T; i++)    //输入n
    	{
    		int n;
    		cin >> n;
    		cout << dp[n]%100007 << endl;
    	}
    	return 0;
    }

    #include<bits/stdc++.h>
    using namespace std;
    #define ll long long int
    //总共有 E+EM+M+MH+H 道题，求最多多少场比赛
    int main(){
    ll a[5];
    for(int i=0;i<5;i++){
        cin>>a[i];
    }
    ll low=0;
    ll high=1000;   //最大场数1000
    ll mid; //代表二分查找的比赛场数,low和high代表场数的区间范围
    while(low<=high){
        mid=low+((high-low)>>1);
        //a[0]+a[1]，a[3]+a[4]，a[1]+a[2]+a[3] 他们中的最小值决定了场数的上限，
        //场数的三倍要小于等于所有题目总和，
        //若if成立，场数太多，需要收缩右边界，否则则需要收缩左边界
        //比赛场数超出任意一个条件，代表场数过多，就需要收缩右边界，所以用或连接
        if(mid>a[0]+a[1]||mid>a[3]+a[4]||mid>a[1]+a[2]+a[3]||a[0]+a[1]+a[2]+a[3]+a[4]<3*mid) high=mid-1;
        else low=mid+1;
        cout<<low <<'\t'<<mid <<'\t'<<high<<endl;
    }
    //二分至最后一次，总是else，因为最后一次是符合条件的，所以是low-1
    cout<<low-1<<endl;
    return 0;
    }

    #include<bits/stdc++.h>
    
    using namespace std;
    //直接统计词频即可
    //ceil向上取整
    int main()
    {
    int n;
    cin>> n;
    int edge = ceil(n * 0.01);	//超过频率edge的才算关键词
    // cout<< "n:" << n << endl;
    map<string, int> mp;
    set<string> se;
    for(int i = 0; i < n ;++i){
        string str;
        cin>>str;
        mp[str]++;	//mp[str]++; 初始结果为1
        if(mp[str] >= edge){
            se.insert(str);
        }
    }
    cout<<se.size() <<endl;
    return 0;
    }

    #include<bits/stdc++.h>
    using namespace std;
    
    bool judge(int start,int end,string s){//判断该部分字符串 是否是回文
    	while(start<end){
    		if(s[start]!=s[end]) break;
    		start++;
    		end--;
    	}
    	if(start==end||s[start]==s[end]) return true;//sds就会出现start=end这种情况||ss字符串就会出现start!=end
    	return false;
    }
    
    int main(){
    	string str;
    	cin >> str;
    	int end =  str.size()-1;//最后一个字符的位置
    	int start = end;
    	for(int i=0;i<str.size();i++){
    		if(judge(i,end,str)){ //如果是回文，返回指向回文的第一个字符的下标
    			start = i;
    			break;
    		}
    	}
    	for(int i=start-1;i>=0;i--){ //下标指向回文第一个字符，所以从下标-1到第1个字符进行补充
    		str+=str[i];
    	}
    	cout << str << endl;
    	return 0;
    }