hihoCoder1331—扩展二进制数
来源:互联网 发布:网络盒子加密软件 编辑:程序博客网 时间:2024/05/30 02:52
题目链接:传送门
#1331 : 扩展二进制数
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
- 样例输入
8
- 样例输出
4
描述
我们都知道二进制数的每一位可以是0或1。有一天小Hi突发奇想:如果允许使用数字2会发生什么事情?小Hi称其为扩展二进制数,例如(21)ii = 2 * 21 + 1 = 5, (112)ii = 1 * 22 + 1 * 21 + 2 = 8。
很快小Hi意识到在扩展二进制中,每个数的表示方法不是唯一的。例如8还可以有(1000)ii, (200)ii, (120)ii 三种表示方法。
对于一个给定的十进制数 N ,小Hi希望知道它的扩展二进制表示有几种方法?
输入
一个十进制整数 N。(0 ≤ N ≤ 1000000000)
输出
N的扩展二进制表示数目。
详细题解:链接
#include <iostream>using namespace std;typedef long long ll;int calc(int n) { if (n == 0) return 1; if (n % 2 == 0) return calc(n / 2) + calc(n / 2 - 1); return calc(n / 2);}int main() { int n; cin >> n; cout << calc(n) << endl; return 0;}
阅读全文
0 0
- hihoCoder1331—扩展二进制数
- 扩展二进制数
- 扩展二进制数
- hihocoder #1331 : 扩展二进制数
- 二进制数位数扩展方法
- hihocoder #1331扩展二进制数
- hihoCode太阁最新面经算法6——扩展二进制数
- hiho一下 第168周 扩展二进制数
- hiho一下第168周 扩展二进制数
- hiho一下 第168周 扩展二进制数
- 扩展二进制数 hiho一下第168周
- 二进制数
- 二进制数
- 《编程之美》读书笔记(二):“求二进制数中1的个数”扩展问题
- 初学汇编之第三个程序(扩展一个二进制数)
- 扩展解释:编程之美 求二进制数中1的个数
- 编程之美求二进制数中1的个数扩展题
- 编程之美2.1求二进制数中1的个数及扩展问题Java版
- Python的继承方法
- 统计学简介之九——两个总体参数的区间估计
- 9.16 第四题 数论 欧拉筛+唯一分解定理
- 小米笔试题第1题
- am335x 内核源码分析2 LCD移植
- hihoCoder1331—扩展二进制数
- 异步加载数据,无限轮播,
- 20. Valid Parentheses
- caffe:把pb格式的文件均值(mean.binaryproto)转换成numpy格式的文件均值(mean.npy)
- poj 3177 Redundant Paths(Tarjan,边双连通分量)
- 机器学习-1-.py文件的导入问题
- iOS GPUImage研究序一:内置滤镜
- 深入理解MySQL索引
- yii2 表单小部件默认选中的方法