题目名称 645. 神奇的数列
输入输出 chain.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 8
题目来源 Gravatarcqw 于2012-02-24加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:0, 提交:34, 通过率:0%
Gravatartony1312 87 0.064 s 0.21 MiB Pascal
Gravatar残星誓言 25 0.013 s 0.35 MiB C++
GravatarTruth.Cirno 25 1.737 s 126.14 MiB C++
GravatarTruth.Cirno 12 0.002 s 126.15 MiB C++
Gravatar亟隐 12 0.003 s 0.17 MiB Pascal
GravatarTen.X 12 0.011 s 0.17 MiB Pascal
Gravatarcoolkid 12 0.013 s 0.29 MiB C++
Gravatarslyterlins 12 0.015 s 0.25 MiB C++
Gravatar残星噬月 12 0.021 s 0.27 MiB C++
GravatarTen.X 12 0.024 s 0.12 MiB Pascal
本题关联比赛
20120224
关于 神奇的数列 的近10条评论(全部评论)
回复 @Ten.X : 这道题应该要改动,应该是使除首尾各项其他都要尽量大!
Gravatartony1312
2017-01-29 23:39 2楼
答案不唯一啊 怎么办
GravatarTen.X
2016-07-03 19:02 1楼

645. 神奇的数列

★★   输入文件:chain.in   输出文件:chain.out   简单对比
时间限制:1 s   内存限制:128 MiB
【问题描述】
 
一位数学家,他有一天发现了一个很有趣的数列,这个数列有一个很有趣的性质:a1=1,对于其他数列中的数ak=ai+aj(1i≤j≤n),现在给出数列的最后一个数an,求使n最小的数列。
 
【输入格式】
 
文件只有一行,只有一个整数an
 
 
【输出格式】
 
文件第一行输出n。第二行输出数列,每个数之间有且仅有一个空格。
 
【输入输出样例】
 
chain.in
4
 
chain.out
3
1 2 4