数的计算

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.

题目描述

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

先输入一个正整数 nnn500n \le 500),然后对此正整数按照如下方法进行处理:

  1. 不作任何处理;

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

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

输入格式

一行,一个正整数 nnn500n \le 500)。

输出格式

一个整数,表示具有该性质数的个数。

样例 #1

样例输入 #1

6

样例输出 #1

6

提示

【样例解释】

满足条件的数为:66161626261261263636136136

【题目来源】

NOIP 2001 普及组第一题

第七届SWPU-ACM新生预选赛

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
103
Start at
2022-9-19 14:00
End at
2022-10-28 14:00
Duration
936 hour(s)
Host
Partic.
58