华为OD机试双机位A卷 真题 - 构造数列
2025华为OD机试2025双机位A卷 - 华为OD上机考试2025年双机位A卷 100分题型
华为OD机试2025C卷真题目录点击查看: 华为OD机试2025C卷真题题库目录｜机考题库 + 算法考点详解
题目描述
构造数列，第一个数为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]
