B-4 打掉平方素
分数 20
“打掉平方素”是把平方数和素数逐个筛除的游戏。

游戏最开始有 N 位玩家，从左到右坐在编号从 1 到 N 的座位上。游戏开始后，首先坐在编号为平方数（例如 1、4、9、16、……）座位上的玩家出局，剩下的玩家向左边移动，使得任何两个玩家间没有空座位留下。大家坐定后，下一轮请坐在编号为素数座位上的玩家出局，剩下的玩家再次向左边移动。如此反复，交替筛除平方数和素数座位上的玩家，直到最后只有一个赢家剩下来。本题就请你给出这个赢家最初的座位号。

输入格式：
输入给出一个正整数 N（≤10 
5
 ）。

输出格式：
在一行中输出这个游戏赢家最初的座位号。

输入样例：
10
输出样例：
6
样例解释：
第 1 轮：坐在 1、4、9 号座位的玩家离开。坐在编号为 1 到 7 的座位上的玩家们的初始座位号依次为 2、3、5、6、7、8、10。

第 2 轮：坐在 2、3、5、7 号座位的玩家离开。坐在编号为 1 到 3 的座位上的玩家们的初始座位号依次为 2、6、8。

第 3 轮：坐在 1 号座位的玩家离开。坐在编号为 1 到 2 的座位上的玩家们的初始座位号依次为 6、8。

第 4 轮：坐在 2 号座位的玩家离开。最后赢家的初始座位号为 6。

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

解题思路：这道题花了我挺多时间的，题目中两个游戏判断的是座位的编号，一开始我写成了判断坐在座位上的数，一直报运行超时，心态差点都不好了，好在后来看出来了，还是要好好看题目！ 

#include
using namespace std;
int isPrime(int n)   //判断素数 
{if(n<2)return 0;for(int i=2;i<=sqrt(n);i++){if(n%i==0)return 0;}return 1;
}
int isPingfang(int n)   //判断平方 
{int x = sqrt(n);if(x*x==n)return 1;return 0;	
} 
int main()
{int n;scanf("%d",&n);int t = 1;   //1:平方 2：素数int flag[100005]={0};int number[100005];int round=1;while(1){int count =0;for(int i=1;i<=n;i++){if(flag[i]==1)count++;	}	if(count==n-1)  //仅剩一个玩家 {for(int i=1;i<=n;i++){if(flag[i]==0)printf("%d",i);}	break;}else{int index=1;int j = 1;while(j<=n-count)  //重新排位置 {if(flag[index]==0){number[j]=index;index++;j++;}elseindex++;}if(t==1)  //平方数out {for(int j=1;j<=n-count;j++){if(isPingfang(j)==1)flag[number[j]]=1;}}else           //素数out {for(int j=1;j<=n-count;j++){if(isPrime(j)==1)flag[number[j]]=1;}}t=-t;}} }

B-5 LRU-K 缓存
分数 25
LRU 全称为 Least Recently Used，即“最近最少使用”。LRU 缓存机制是指，当缓存满了，而缓存区外面的一个新数据被调用的时候，将缓存中最近最少使用（即最长时间没有被使用过）的数据清除，为新数据开辟出空间。

LRU-K 是 LRU 算法的变种，K 代表最近使用的次数，LRU 可以认为是 LRU-1。不同于 LRU 算法的是，LRU-K 算法需要维护两套队列（历史访问队列，缓存队列）。当历史访问队列中的数据被命中 K 次后，数据才会移动至缓存队列中。

例如：假设所有队列长度为 5，初始内存中没有数据。使用 LRU-2 算法，数据访问顺序为：9，5，6，7，8，3，8，9，5，9，8，3，4，7，5，6。则历史访问队列和缓存队列的变化如下表所示：

访问元素    历史访问队列    缓存队列
9,5,6,7,8    9,5,6,7,8    空
3    5,6,7,8,3    空
8    5,6,7,3    8
9    5,6,7,3,9    8
5    6,7,3,9    8,5
9    6,7,3    8,5,9
8    6,7,3    5,9,8
3    6,7    5,9,8,3
4    6,7,4    5,9,8,3
7    6,4    5,9,8,3,7
5    6,4    9,8,3,7,5
6    4    8,3,7,5,6
你的任务就是实现这种 LRU-K 缓存机制。

输入格式：
输入第一行给出 3 个正整数：K（1 4
 ) 和 M (≤10 
5
 )，分别为规定的缓存命中次数、队列的大小（假设历史访问队列和缓存队列的大小一致）和被调用的数据的数量。随后一行给出 M 个被调用的数据的编号。编号为区间 [1,2×10 
4
 ] 内的一个整数。一行中的数字以空格分隔。

输出格式：
在第一行中输出历史访问队列中数据的编号。第二行输出缓存队列中数据的编号。顺序为队头至队尾。数据间以 1 个空格分隔，行首尾不得有多余空格。如果队列为空则输出 - 表示空行。

输入样例 1：
2 5 17
9 5 6 7 8 3 8 9 5 9 8 3 4 7 5 6 9
输出样例 1：
4 9
8 3 7 5 6
输入样例 2：
3 5 10
9 5 6 7 8 3 8 9 5 9
输出样例 2：
7 3 8 5 9
-
代码长度限制
16 KB
Java (javac)
时间限制
900 ms
内存限制
256 MB
其他编译器
时间限制
200 ms
内存限制
64 MB                          

解题思路：没做出来，我最后交卷的时候，看了一眼第一名这道题也只有17分，看来挺难的吼，我不会也合理。照着题目实例模拟了几遍懂了大概的处理流程，因为不会stl的queue容器（早忘了，也可能从没有会过），我一开始用两个数组来模拟这两个队列，果不其然，无情的运行超时，但给了1分；后来我换成用2个字符串模拟两个队列，题目实例第二个跑对了，一提交，3分，罢了，就这样吧。