top1编程
← 返回上一页

P4752. 数的个数2

时间限制
1000 ms
内存限制
128 MiB
难度
10
知识点
童程童美
知识点
递归

题目描述

我们要求找出具有下列性质数的个数 (包括输入的正整数 nn )。先输入一个数 nn,然后对此正整数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个正整数且为奇数,但该正整数不能超过原数的一半。 3.加上数后,继续按此规则进行处理,直到不能再加正整数为止。

输入格式

正整数 n(0<n<100n (0<n<100),且 nn 为奇数。

输出格式

满足条件数的个数。

11
6

提示

满足条件的数为:11、1 11、3 11、5 11、1 3 11、1 5 11。