9009 - 方案数量A
时间限制 : 1 秒
内存限制 : 256 MB
从键盘上获得一个自然数n(0<n<=600),之后对此数做如下操作:
第一种操作:在原数的左侧添加一个新自然数(我们称新增的数为新增数)和原数组合形成一个新数,新增数不得超过原数的一半
第二种操作:在第一种操作的结果上(新数)的左侧继续添加一个新赠数和新数组合形成一个新数,本次新赠数不得超过原新增数的一半,之后重复第二种操作,直到无法操作为止
举例如下:n = 9
第一次可以增加1,形成19,之后就不能增加了
第二次可以增加2,形成29,然后可以继续增加1,形成129
第三次可以增加3,形成39,然后可以继续添加1,形成139,
第四次可以添加4,形成49,然后逐步形成:149、249、1249。合计新生成了9个新数
现在的问题是你需要计算出给出n能生成多少个新数。
输入
一个整数n
输出
一个整数,表示n生成的新数的个数
样例
输入
1
输出
0
输入
2
输出
1
输入
6
输出
5
来源
网络