Problem 1335 --算法实现题 2-5 半数集问题1335: 算法实现题 2-5 半数集问题
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$62$ |
正确数量 |
$31$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
递归 |
当前分类(单击移除)：
递归
单击选择分类：
给定一个自然数 n，由 n 开始可以依次产生半数集 set(n)中的数如下。
(1) n∈set(n)；
(2) 在 n 的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；
(3) 按此规则进行处理，直到不能再添加自然数为止。
例如，set(6)={6,16,26,126,36,136}。半数集 set(6)中有 6 个元素。
注意半数集是多重集。
«算法设计：
对于给定的自然数 n，计算半数集 set(n)中的元素个数。
每个输入只有 1 行，给出整数 n。(0<n<1000)
输出1行是半数集 set(n)中的元素个数。
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
wanyi
|
500276
|
2019-10-20 14:28:28 |
| 内存最少[$0 $KB]
|
断水流大师兄
|
531170 |
2019-11-22 16:16:33 |
| 第一AC |
范晋豪@信息与计算科学142 |
10461
|
2016-09-02 12:24:43 |
| 第一挑战 |
范晋豪@信息与计算科学142
|
10460 |
2016-09-02 12:23:32 |