nyoj453 小珂的烦恼 (set容器)
来源:互联网 发布:防火墙做网络接入设备 编辑:程序博客网 时间:2024/06/04 17:39
小珂的烦恼
时间限制:1000 ms | 内存限制:65535 KB
难度: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;}
1 0
- nyoj453 小珂的烦恼 (set容器)
- NYOJ 小珂的烦恼
- NYOJ 453 小珂的烦恼
- NYOJ 453 小珂的烦恼 模拟
- NYOJ 453 小珂的烦恼
- NYOJ 453 小珂的烦恼
- nyoj-453-小珂的烦恼
- NYOJ 453 小珂的烦恼
- NYOJ 453 【小珂的烦恼 】
- 453 小珂的烦恼【打表吧】
- nyoj 144 小珂的烦恼
- 1660:小邪的烦恼(贪心)
- 小明的烦恼
- 小轩的烦恼
- 小明的烦恼
- 小明的烦恼
- 小萨的烦恼
- 小萨的烦恼
- iOS开发笔记--常用正则表达式
- sql学习笔记(19)-----------浅谈 MySQL 数据库优化
- Java资源库正式上线啦
- Django 中 urls 使用
- (一)SDN 控制器 NOX 源码分析之—— nox_main.cc
- nyoj453 小珂的烦恼 (set容器)
- 关于为什么要进行人工的动态分配内存
- Xcode报 couldn’t be opened because you don’t have permission to view it
- 如何发布自己的网站
- IOS 实现系统UINavigationController UINavigationBar 透明效果
- Haskell之Yesod开发–基础环境
- MimeTypes表
- java LinkedList和ArrayList使用测试 场景
- 算法基础---动态规划