构造数列
华为OD机考2025年5月9号切换正式机考题库为2025B卷，现在刷2025B卷真题，通过率将大大提高，刷得越多，通过率越高。专栏所有题目提供详细的思路讲解，多语言(C++、JAVA、Python、GO、JavaScript)源码实现，并提供
在线OJ系统在线刷题服务。
华为OD机试2025B卷真题题库目录｜机考题库 + 算法考点详解
题目描述
构造数列，第一个数为n，后面的数不大于前一个的一半，数列奇偶相间或许全为奇数或者全为偶数，数列的元素都是正整数，能构造多少数列。
输入描述
输入一个n
备注
1 <= n < 10000
输出描述
输出可以构造的序列个数
用例1
输入
7
输出
6
说明
可以构成 [7], [7,3], [7,2], [7, 1], [7,3,1],[7,2,1]
用例2
输入
4
输出
3
说明
可以构成 [4],[4,2],[4,1]
题解
思路： 动态规划 + 树状数组
C++、Java、Python、JavaScript、Go实现源码和详细实现思路解析，点击跳转查看
