源码剪切版
题目描述
一共有n个僵尸,每个僵尸头上有一个1-n之间的数字(可重复!),每个僵尸只能看到其他n-1个僵尸头顶的数字,当然,他们也知道自己的编号。
要求提供一种策略,使所有僵尸只利用自己知道的信息同时猜自己头顶的数字,保证至少有一个僵尸猜对
输入格式
第一行一个正整数T表示数据组数
接下来对于每组数据,第一行包含两个正整数n和r,表示僵尸总数与当前僵尸的编号,下一行包括n-1个正整数,表示当前僵尸看到的所有其他僵尸头顶的编号是多少(按僵尸编号升序排列)
输出格式
对于每组数据输出一行一个整数,表示该僵尸的猜测
数据范围
1<=T<=50000,2<=N<=6,1<=r<=N