| 题目名称 | 1606. [Ural 1396] 最大值2 |
|---|---|
| 输入输出 | Maximum.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 64 MiB |
| 测试数据 | 17 |
| 题目来源 |
 cstdio
于2014-05-01加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：5， 提交：76， 通过率：6.58% | ||||
 zhengtn03 |
100 | 0.066 s | 0.34 MiB | C++ |
 mikumikumi |
100 | 0.255 s | 0.26 MiB | C++ |
 Ezio |
100 | 0.538 s | 1.32 MiB | C++ |
 cstdio |
100 | 0.540 s | 0.31 MiB | C++ |
|
Ezio |
100 | 0.541 s | 1.32 MiB | C++ |
 GaoErFu |
35 | 0.845 s | 5.62 MiB | C++ |
|
GaoErFu |
35 | 0.915 s | 7.96 MiB | C++ |
|
GaoErFu |
35 | 0.981 s | 7.96 MiB | C++ |
|
GaoErFu |
29 | 1.598 s | 2.11 MiB | C++ |
|
GaoErFu |
29 | 2.567 s | 4.02 MiB | C++ |
| 关于 最大值2 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
35分是我能力的极限了。。。
| ||||
|
我二十九分也能上榜？
| ||||
|
回复 @Ezio :
你™在逗我，没看见我5分吗 | ||||
|
Ezio
2014-10-14 16:55
4楼
| ||||
|
回复 @cstdio :
太神了...犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇v  Chenyao2333
2014-05-04 22:34
3楼
| ||||
|
回复 @高高高高高2333333333 :
上网搜索：Ural1396+算法合集 | ||||
|
@cstdio 求题解 谢了
 ,
2014-05-03 21:25
1楼
| ||||
HouJikan
【题目描述】
考虑一个数列a[i]，i=0,1,2,...,以如下规则定义：
a[0]=0
a[1]=1
a[2i]=a[i]
a[2i+1]=a[i]+a[i+1]
其中i=1,2,3,...
写一个程序，对于给定的N(0 < N < 10^18)，找到a[0],a[1],...,a[N]中最大的数。
【输入格式】
输入文件包含不超过10000行，每行一个整数N。输入文件的最后一行是一个0.
【输出格式】
对每一个N（除了最后的0），输出一行即相应的最大值。
【样例输入】
5 10 0
【样例输出】
3 4
【提示】
答案或中间变量的值可能超过64位有符号整数的范围，请使用64位无符号整数或实数类型。
【来源】
Problem Author: Prepared by Vladimir Yakovlev