P1149 - 数的计算 - codingfuture

文件提交：无需freopen 内存限制：128 MB 时间限制：1.000 S

评测方式：普通裁判命题人：

提交：1 解决：0

给出正整数 $lns="http://www.w3.org/1998/Math/MathML"> �$ ，要求按如下方式构造数列：

只有一个数字 $lns="http://www.w3.org/1998/Math/MathML"> �$ 的数列是一个合法的数列。
在一个合法的数列的末尾加入一个正整数，但是这个正整数不能超过该数列最后一项的一半，可以得到一个新的合法数列。

请你求出，一共有多少个合法的数列。两个合法数列 $lns="http://www.w3.org/1998/Math/MathML"> �, �$ 不同当且仅当两数列长度不同或存在一个正整数 $lns="http://www.w3.org/1998/Math/MathML"> � \leq ∣ � ∣$ ，使得 $lns="http://www.w3.org/1998/Math/MathML"> �_{�} \neq �_{�}$ 。

输入只有一行一个整数，表示

lns="http://www.w3.org/1998/Math/MathML"> �

。

输出一行一个整数，表示合法的数列个数。

样例 1 解释

满足条件的数列为：

$lns="http://www.w3.org/1998/Math/MathML"> 6$
$lns="http://www.w3.org/1998/Math/MathML"> 6, 1$
$lns="http://www.w3.org/1998/Math/MathML"> 6, 2$
$lns="http://www.w3.org/1998/Math/MathML"> 6, 3$
$lns="http://www.w3.org/1998/Math/MathML"> 6, 2, 1$
$lns="http://www.w3.org/1998/Math/MathML"> 6, 3, 1$

课堂练习

提交提交记录统计露一手!

1149: 数的计算

题目描述

输入

输出

样例输入

样例输出

提示

样例 1 解释

来源/分类