[题目描述]

我们要求找出具有下列性质数的个数(包含输入的正整数 n)。

先输入一个正整数 n(n ≤ 1000),然后对此正整数按照如下方法进行处理:
1. 不作任何处理;
2. 在它的左边拼接一个正整数,但该正整数不能超过原数,或者是上一个被拼接的数的一半;
3. 加上数后,继续按此规则进行处理,直到不能再加正整数为止。

[输入格式]

输入只有一行一个整数,表示 n。

[输出格式]

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

[输入输出样例]

[输入样例]
6
[输出样例]
6

[说明/提示]

[样例说明]

满足条件的数列为:
– 6
– 1, 6
– 2, 6
– 3, 6
– 1, 2, 6
– 1, 3, 6

[数据规模与约定]

对于全部的测试点,保证 1 ≤ n ≤ 103

[查看题解]

查看题解请点击信息学奥赛(C++普及组)顺序结构题单

声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。