您所在位置：主题：给大家出一道NOIP热身题
maxumi
[专家分：2200] 发布于 2006-10-30 13:56:00
题目是前天 省加试赛的题(没办法, 省里人太多了OTL)
某数列a, a(1)=1, 对于任意一个n, 都能找到i, j使得a(i)+a(j)=a(n). (1<=i<=j<=n)
已知a(n)的值, 请构造一个数列, 使n的值尽量小.([color=red]实际输出时只须输出n[/color])
输入
仅1行, 为a(n) [color=red](1<=a(n)<=1000000000)[/color]
输出
为n的最小值
样例输入
99
样例输出
10
(可能的对应数列之一为1, 2, 3, 6, 9, 12, 21, 33, 66, 99)
我这里有5组测试数据, 对1组+10分
某数列a, a(1)=1, 对于任意一个n, 都能找到i, j使得a(i)+a(j)=a(n). (1<=i<=j<=n)
已知a(n)的值, 请构造一个数列, 使n的值尽量小.([color=red]实际输出时只须输出n[/color])
输入
仅1行, 为a(n) [color=red](1<=a(n)<=1000000000)[/color]
输出
为n的最小值
样例输入
99
样例输出
10
(可能的对应数列之一为1, 2, 3, 6, 9, 12, 21, 33, 66, 99)
我这里有5组测试数据, 对1组+10分
