Description
找出具有下列性质数的个数,输入一个自然数n(n≤10000),然后对此自然数按照如下方法进行处理:
1、不作任何处理;
2、在它的左边加上一个自然数,但该自然数不能超过原数的一半;
3、加上数后,继续按此规则进行处理,直到不能再加自然数为止.
例如:输入6,满足条件的数:6,16,26,126,36,136,输出6
Input
1个自然数n(n≤10000)
Output
1个整数,表示具有该性质数的个数。(64位的整数范围)
Sample Input
10
Sample Output
14
//先用递归的写法打出前15个,再找规律
#include <bits/stdc++.h>
using