题目名称 | 991. [NOIP 2010冲刺二]古代人的难题 |
---|---|
输入输出 | puz.in/out |
难度等级 | ★☆ |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试数据 | 10 |
题目来源 | sywgz 于2012-08-06加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:124, 提交:207, 通过率:59.9% | ||||
哒哒哒哒哒! | 100 | 0.000 s | 0.00 MiB | C++ |
YGOI_真神名曰驴蛋蛋 | 100 | 0.000 s | 0.00 MiB | C++ |
_Itachi | 100 | 0.000 s | 0.00 MiB | C++ |
ฏ๎๎๎ด้้้้้้้้้้้ | 100 | 0.000 s | 0.00 MiB | C++ |
SOBER GOOD BOY | 100 | 0.000 s | 0.00 MiB | C++ |
Yuri | 100 | 0.000 s | 0.00 MiB | C++ |
Hzoi_Queuer | 100 | 0.000 s | 0.00 MiB | C++ |
Hzoi_chairman | 100 | 0.000 s | 0.00 MiB | C++ |
金身人面兽 | 100 | 0.000 s | 0.00 MiB | C++ |
槿柒 | 100 | 0.000 s | 0.00 MiB | C++ |
本题关联比赛 | |||
20120807 |
关于 古代人的难题 的近10条评论(全部评论) | ||||
---|---|---|---|---|
当你不会做数学题,你很火大。用数学知识× 打表找规律√
Rapiz
2016-10-26 17:10
7楼
| ||||
回复 @魔术羊 :
来来去做·-· id958
安呐一条小咸鱼。
2016-05-09 16:47
6楼
| ||||
打出小范围的表一切都解决了
Magic_Sheep
2016-05-09 16:45
5楼
| ||||
成功秒杀PAS_(:з」∠)_
YGOI_真神名曰驴蛋蛋
2016-03-30 08:03
4楼
| ||||
我只不过瞎打了一个= =
| ||||
怎么才五五分。。。
Launcher
2013-11-05 09:40
2楼
| ||||
斐波那契数列。
raywzy
2013-10-24 17:17
1楼
|
【 题目描述】
门打开了,里面果然是个很大的厅堂。但可惜厅堂内除了中央的一张羊皮纸和一支精致的石笔,周围几具骷髅外什么也没有。宁采臣仔细阅读了羊皮纸上的内容后发现,里面书写的古人一直没能解出的难题,解除这道题目的人只要将答案用石笔写到这张羊皮纸上就能到达宝藏室了。而当 宁采臣 拿起石笔后,刚刚打开的巨石门突然关上了;这时 宁采臣 意识到原来那几具骷髅是在他之前到这里的冒险者,恐怕是因为没能破解这道题而困死在这里了。宁采臣 越想越害怕,急忙联系到了你,为了能保命,他甚至愿意和你五五分……看来你不得不再次帮他了。羊皮纸上的问题如下:已知 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 。