题目453题目信息运行结果本题排行讨论区
小珂的烦恼
时间限制：1000ms | 内存限制：65535KB
难度：2
描述 小珂遇到了一个麻烦的问题，有这样的N对数（1，，2），（3，5），（4，7），（6，10）……，第i对的差值为i，第n对数的第一个数为没在前n-1对中出现过的数中最小的，现在要找第n对这样的数，你能帮帮他吗？输入第一行只有一个整数m（m<=10000),表示测试数据组数。接下来的m行，每行有一个整数n(n<=100000)。输出输出第n对数，每组输出占一行。样例输入213样例输出1 24 7来源原创上传者ACM_杨延玺
看到讨论区说威佐夫博奕 没听说过。。 自己想的方法。
set容器做的，首先把1-300000的数据全部存到容器里面然后从1筛选
具体请看代码：
#include <stdio.h>#include <set>using namespace std;#define N 100005int a[N];int main(){set<int>s;for(int i=1;i<300000;i++)s.insert(i);//s.insert()向容器添加元素for(int i=1,j=0;i<=100000;i++,j++){a[j]=*s.begin();//s.begin()访问第一个元素的地址s.erase(a[j]);//s.erase()清除指定的元素s.erase(a[j]+i);}int n,x;scanf("%d",&n);while(n–){scanf("%d",&x);printf("%d %d\n",a[x-1],a[x-1]+x);}return 0;}
代替你主持夕阳的葬礼。
