NYOJ 小珂的烦恼

小珂的烦恼

时间限制：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对数，每组输出占一行。

样例输入

2
1
3

样例输出

#include<stdio.h>
#include<string.h>
long long  book[1000000];
struct note
{int x,y;
} que[1000000];
int main()
{int t,k=1,i,n;scanf("%d",&t);memset(book,0,sizeof(book));for(i=1; k<100000; i++){if(book[i]==0){book[i]=1;book[i+k]=1;que[k].x=i;que[k].y=i+k;k++;}}while(t--){scanf("%d",&n);printf("%d %d\n",que[n].x,que[n].y);}
}

1 2
4 7

来源

原创

NYOJ 小珂的烦恼相关推荐

NYOJ 453 小珂的烦恼模拟
这道题是大一的一次月赛题目,,悲崔的是,我想了好久才想出来,想出来还超时了,,太菜了,太菜了...后来仔细想了想,改了一个地方就过了.. 思路:就是模拟,判断当前没出现过的最小的是哪个数即可.判断第i ...
NYOJ 453 小珂的烦恼
小珂的烦恼时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述小珂遇到了一个麻烦的问题,有这样的N对数(1,2),(3,5),(4,7),(6,10)--,第i对的差值为i ...
nyoj453 小珂的烦恼（set容器）
题目453 题目信息运行结果本题排行讨论区小珂的烦恼时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述小珂遇到了一个麻烦的问题,有这样的N对数(1,2),(3,5 ...
nyoj 144 小珂的烦恼
小珂的苦恼时间限制:1000 ms | 内存限制:1000 KB 难度:2 描述小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息如下. 已知二元一次 ...
nyoj 145 聪明的小珂
聪明的小珂时间限制:1000 ms | 内存限制:1000 KB 难度:3 描述小珂是一个爱美的女孩,她有n条新项链,标号从1到n,每一条项链在颜色上都会有一些差别,n条项链依次摆放,围成一个 ...
NYOJ-172 小珂的图表
小珂的图表时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述小珂最近有一个麻烦,就是要统计一下指定区域中有几个方格被染黑了.表格的布局及表格各个位置的坐标如下所示. 有三 ...
【Floyed】小萨的烦恼（ssl 1624）
小萨的烦恼 ssl 1624 题目大意: 一个无向图,可以使其中一条道路的值除以2,求两个点之间的最短路原题: Description 圣诞节又要到了!小萨希望和自己心仪的MM一起出去度过一个浪漫的 ...
南洋oj 题目144小珂的苦恼
** 小珂的苦恼 ** 时间限制:1000 ms | 内存限制:1000 KB 难度:2 描述小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息如下. 已知 ...
hihoCoder 1513: 小Hi的烦恼（五维偏序+bitset）
#1513 : 小Hi的烦恼时间限制:5000ms 单点时限:1000ms 内存限制:1024MB 描述小Hi从小的一大兴趣爱好就是学习,但是他发现尽管他认真学习,依旧有学神考的比他好. 小Hi在 ...

NYOJ 小珂的烦恼

小珂的烦恼

NYOJ 小珂的烦恼相关推荐

最新文章

热门文章