- 题目453
- 题目信息
- 运行结果
- 本题排行
- 讨论区
小珂的烦恼
1000 ms | 内存限制: 65535
2
第一行只有一个整数m(m<=10000),表示测试数据组数。
接下来的m行,每行有一个整数n(n<=100000)。
输出
输出第n对数,每组输出占一行。
样例输入
2 1 3
样例输出
1 2 4 7
看到讨论区说威佐夫博奕 没听说过。。 自己想的方法。
set容器做的,首先把1-300000的数据全部存到容器里面然后从1筛选
具体请看代码:
#include <stdio.h>
#include <set>
using namespace std;
#define N 100005
int 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;
}