#B. 数的计算

    Type: Default 1000ms 125MiB

数的计算

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

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

先输入一个正整数n(n<=1000),然后对此正整数按照如下方法进行处理:

1. 不作任何处理;

2. 在它的左边加上一个正整数,但该自然数不能超过原数的一半,或者是上一个被拼接的数的一半;

3. 加上数后,继续按此规则进行处理,直到不能再加正整数为止。


输入格式

每个测试文件只包含一组测试数据,每组输入一个自然数n(n<=1000)。


输出格式

对于每组输入数据,表示合法的数列个数。


样例

6
6

说明/提示

样例 1 解释

满足条件的数列为:

  • 6

  • 6,1

  • 6,2

  • 6,3

  • 6,2,1

  • 6,3,1

    有6个合法的数列

20240120

Not Attended
Status
Done
Rule
OI
Problem
6
Start at
2024-1-20 14:00
End at
2024-1-20 16:00
Duration
2 hour(s)
Host
Partic.
13