网易游戏（互娱）2019年-游戏测试开发工程师部分真题

2、10000个人背上依次贴着从1到10000的编号，他们从小到大依次报数，偶数出列，一圈后，从剩下的5000人再次从号码小的开始报数，偶数出列，直到没人出列为止。问最后一次出列的人，背上的编号是多少？

解析：
第一次走出后留下的人的数字都是2n-1<10000
第二次走出后留下的人的数字都是4n-1<10000
第三次走出后留下的人的数字都是8n-1<10000
…
第m次走出后留下的人的数字都是(2^m)*n-1<10000
把n = 1代入即可求出答案

答案：8193

3、阅读下面那段代码，给出handle（1024，256）的返回值

 handle(a, b) {  
        if(a==0) return b;  
        if(b==0) return a;  
        i=a^b;  
        j=(a&b)<<1;  
        return  handle(i,j);  
    }  

答案：1280

4、下面有段数字处理函数的伪代码，阅读后，请给出handle（12354）的返回值

handle( num ){  
    result = 0;  
    i = num;
   while (i !=0 )  
    {  
        i = i/10*10;  
        result = result * 10 + num - i;  
        i = i /10;  
        num = num/10;  
    }  
    return result;  
}  

答案：45321

5、一封奇怪的信

现在你需要用一台奇怪的打字机书写一封书信。信的每行只能容纳宽度为100的字符，也就是说如果写下某个字符会导致行宽超过100，那么就要另起一行书写
信的内容由a-z的26个小写字母构成，而每个字母的宽度均会事先约定。例如字符宽度约定为[1,2,3,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5]，那么就代表’a’到’d’四个字母的宽度分别是1,2,3,4，而’e’到’z’的宽度均为5
那么按照上述规则将给定内容S书写成一封信后，这封信共有几行？最后一行宽度是多少？

输入描述:

输入为两行： 第一行是存储了每个字符宽度的字符串，包含26个数字，以1个空格分隔，每个数字均小于等于10
第二行是存储了待输入字符的字符串S，字符串S的长度在1到1000之间

输出描述:

输出为信的行数以及最后一行所包含的字符个数，中间以1个空格分隔

输入例子1:

5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5
helloworld

输出例子1:

1 50

例子说明1:

"5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5"规定每个字符宽度为5

"helloworld"是输入的字符串S

由于S共包含10个字符，也即共占用50个字符宽度，因此可以写在同一行

输入例子2:

5 5 5 5 5 5 10 10 10 10 10 10 10 10 10 10 10 10 5 5 5 5 5 5 5 5

hahahahahahahaha

输出例子2:

2 20

例子说明2:

"5 5 5 5 5 5 10 10 10 10 10 10 10 10 10 10 10 10 5 5 5 5 5 5 5
5"规定了每个字符宽度

"hahahahahahahaha"是输入的字符串S

由于h宽度为10，a宽度为5，因此’hahahahahahah’占用100字符宽度可以写在第一行，‘aha’写在第二行也即最后一行。因此字符宽度为20

#include 
using namespace std;

int main() {
	map<char, int> pmap;
	string abc = "abcdefghijklmnopqrstuvwxyz";
	for (int i = 0; i < 26; i++) {
		int tmp;
		cin >> tmp;
		pmap[abc[i]] = tmp;
	}
	string str;
	cin >> str;
	int row = 1;
	int count = 0;
	for (int i = 0; i < str.size(); i++) {
		count += pmap[str[i]];
		if (count > 100) {
			++row;
			count = pmap[str[i]];
		}
	}
	cout << row << ' ' << count << endl;
	return 0;
}

6、糖果谜题

小明是幼儿园的一名老师。某天幼儿园园长给小朋友们每人发一颗糖果，小朋友们拿到后发现有一些同学拿到的糖果颜色和自己相同，有一些同学糖果颜色和自己不同。
假定每个小朋友只知道有多少同学和自己拿到了相同颜色的糖果。
上课后，有一部分小朋友兴奋的把这一结果告诉小明老师，并让小明老师猜一猜，最少有多少同学拿到了糖果。
例如有三个小朋友告诉小明老师这一结果如下：
其中第一个小朋友发现有1人和自己糖果颜色一样，第二个小朋友也发现有1人和自己糖果颜色一样，第三个小朋友发现有3人和自己糖果颜色一样。
第一二个小朋友可互相认为对方和自己颜色相同，比如红色；
第三个小朋友不可能再为红色（否则第一二个小朋友会发现有2人和自己糖果颜色相同），假设他拿到的为蓝色糖果，那么至少还有另外3位同学拿到蓝色的糖果，最终至少有6位小朋友拿到了糖果。
现在请你帮助小明老师解答下这个谜题。

输入描述:

假定部分小朋友的回答用空格间隔，如 1 1 3

输出描述:

直接打印最少有多少位小朋友拿到糖果

如 6

输入例子1:

1 1 3

输出例子1:

6

输入例子2:

0 0 0

输出例子2:

3

例子说明2:

三位小朋友都没发现有人和自己的颜色相同，所以最少的情况就是三位小朋友糖果的颜色均不同

#include 
using namespace std;

int main() {
	int num;
	int count = 0;
	set<int> res;
	vector<int> ans;
	while (cin >> num) {
		res.insert(num);
		ans.push_back(num);
		if (num == 0) ++count;
	}
	int sum = 0;
	for (auto it = res.begin(); it != res.end(); it++) {
		sum += *it+1;
	}
	if (count != 0) sum += count - 1;

	int pre = -1;
	int now = -1;
	sort(ans.begin(), ans.end());
	// 处理4，4，4，4，4，4，4，4的情况
	for (int i = 1; i < ans.size(); i++) {
		if (ans[i] == 0) continue;
		pre = ans[i - 1];
		now = ans[i];
		if (pre == now) {
			count = 2;
			now = ans[++i];
			while (pre == now) {
				++count;
				now = ans[++i];
			}
			if (count > pre + 1) {
				int tmp = count / (pre + 1);
				if (count % (pre + 1)) ++tmp;
				sum += (tmp - 1) * (pre+1);
			}
		}
	}
	cout << sum << endl;

	return 0;
}