数的计数(左加不超过半数规则)
我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理:
- 不作任何处理;
- 在它的左边加上一个自然数,但该自然数不能超过原数的一半;
- 加上数后,继续按此规则进行处理,直到不能再加自然数为止。
样例说明:输入6,满足条件的数为(此部分不必输出): 6、16、26、126、36、136,共6个。
输入描述:一行,整数n 输出描述:一行,一个整数,表示方案总数。
输入样例1: 6 输出样例1: 6
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析