我们要求找出具有下列性质数的个数(包括输入的自然数n)。先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理:
不作任何处理;
在它的左边加上一个自然数,但该自然数不能超过原数的一半;若已经加过自然数, 则不能超过上次加的数的1半.
加上数后,继续按此规则进行处理,直到不能再加自然数为止。
自然数n(n≤1000).
满足条件的数.
6
满足条件的数为
6 16 26 126 36 136
在以下作业中:
A 递推算法
A 记忆化搜索
注册一个 zhujioj 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 zhujioj 通用账户