| 题目名称 | 1789. 数字对 |
|---|---|
| 输入输出 | numpair.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 传奇
于2014-11-01加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：46， 提交：146， 通过率：31.51% | ||||
 甘罗 |
100 | 0.195 s | 0.17 MiB | Pascal |
 helloworld123 |
100 | 0.197 s | 0.17 MiB | Pascal |
 传奇 |
100 | 0.207 s | 0.17 MiB | Pascal |
 devil |
100 | 0.215 s | 0.28 MiB | C++ |
 蜗牛哲 |
100 | 0.215 s | 0.31 MiB | C++ |
|
传奇 |
100 | 0.220 s | 0.17 MiB | Pascal |
 lingyixiaoyao |
100 | 0.246 s | 0.22 MiB | C++ |
 Holiye |
100 | 0.250 s | 0.25 MiB | C++ |
 筽邝 |
100 | 0.263 s | 0.17 MiB | Pascal |
 wt |
100 | 0.279 s | 0.17 MiB | Pascal |
| 关于 数字对 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
我这个蒟蒻学会了inline，还得多谢大神的代码....
| ||||
|
| ||||
|
头一回赶脚inline这个东西好有用。。
| ||||
|
搜索水过 ，【论迭代加深常数大的解决问题】，可以采用多次迭代或限制型二分。
| ||||
一個人的雨
奶猹
天一阁【题目描述】
对于一个数字对(a, b)，我们可以通过一次操作将其变为新数字对(a+b, b)或(a, a+b)。
给定一正整数n，问最少需要多少次操作可将数字对(1, 1)变为一个数字对，该数字对至
少有一个数字为 n。
【输入格式】
第一行一个正整数 n
【输出格式】
一个整数表示答案。
【样例输入】
5
【样例输出】
3
【提示】
(1,1) → (1,2) → (3,2) → (5,2)
对于30%的数据， 1 <= n <= 1000
对于60%的数据， 1 <= n <= 20000
对于100%的数据，1 <= n <= 10^6
【来源】
在此键入。