题目名称 991. [NOIP 2010冲刺二]古代人的难题
输入输出 puz.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatarsywgz 于2012-08-06加入
开放分组 全部用户
提交状态
分类标签
数学 数论 找规律
分享题解
通过:124, 提交:207, 通过率:59.9%
Gravatar哒哒哒哒哒! 100 0.000 s 0.00 MiB C++
GravatarYGOI_真神名曰驴蛋蛋 100 0.000 s 0.00 MiB C++
Gravatar_Itachi 100 0.000 s 0.00 MiB C++
Gravatarฏ๎๎๎ด้้้้้้้้้้้ 100 0.000 s 0.00 MiB C++
GravatarSOBER GOOD BOY 100 0.000 s 0.00 MiB C++
GravatarYuri 100 0.000 s 0.00 MiB C++
GravatarHzoi_Queuer 100 0.000 s 0.00 MiB C++
GravatarHzoi_chairman 100 0.000 s 0.00 MiB C++
Gravatar金身人面兽 100 0.000 s 0.00 MiB C++
Gravatar槿柒 100 0.000 s 0.00 MiB C++
本题关联比赛
20120807
关于 古代人的难题 的近10条评论(全部评论)
当你不会做数学题,你很火大。用数学知识× 打表找规律√
GravatarRapiz
2016-10-26 17:10 7楼
回复 @魔术羊 :
来来去做·-· id958
Gravatar安呐一条小咸鱼。
2016-05-09 16:47 6楼
打出小范围的表一切都解决了
GravatarMagic_Sheep
2016-05-09 16:45 5楼
成功秒杀PAS_(:з」∠)_
GravatarYGOI_真神名曰驴蛋蛋
2016-03-30 08:03 4楼
我只不过瞎打了一个= =
Gravatar_stranger
2015-10-30 20:56 3楼
怎么才五五分。。。
GravatarLauncher
2013-11-05 09:40 2楼
斐波那契数列。
Gravatarraywzy
2013-10-24 17:17 1楼

991. [NOIP 2010冲刺二]古代人的难题

★☆   输入文件:puz.in   输出文件:puz.out   简单对比
时间限制:1 s   内存限制:128 MiB

【 题目描述】

门打开了,里面果然是个很大的厅堂。但可惜厅堂内除了中央的一张羊皮纸和一支精致的石笔,周围几具骷髅外什么也没有。宁采臣仔细阅读了羊皮纸上的内容后发现,里面书写的古人一直没能解出的难题,解除这道题目的人只要将答案用石笔写到这张羊皮纸上就能到达宝藏室了。而当 宁采臣 拿起石笔后,刚刚打开的巨石门突然关上了;这时 宁采臣 意识到原来那几具骷髅是在他之前到这里的冒险者,恐怕是因为没能破解这道题而困死在这里了。宁采臣 越想越害怕,急忙联系到了你,为了能保命,他甚至愿意和你五五分……看来你不得不再次帮他了。羊皮纸上的问题如下:已知 x , y 为整数,且满足以下两个条件:

\[ \begin{array}{l} x,y\in[1..k],\quad\text{且} x,y,k\in \boldsymbol{Z} \\ {(x^2-xy-y^2)}^2=1 \end{array} \]

给你一个整数 k ,求一组满足上述条件的 x , y 并且使得 x^2+y^2 的值最大。

宁采臣 得到答案后,用石笔将答案书写在羊皮纸上,那么就能到达宝藏室所在地了。

【输入格式】

一个整数 k

【输出格式】

输出文件仅一行,两个整数;两个整数分别表示 x 和 y 。 x , y 之间用一个空格隔开。

【输入样例】

1995

【输出样例】

1597 987

【数据范围】

对于 30% 的数据: 2 ≤ k ≤ 10^4 。

对于 100% 的数据: 2 ≤ k ≤ 10^18 。