变态跳台阶(2的幂次方)(一行代码解决)

原创 2018年04月17日 18:21:17

题目:一个变态一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该变态跳上一个n级的台阶总共有多少种跳法。

分析:每个台阶都有跳与不跳两种情况(除了最后一个台阶),最后一

个台阶必须跳。所以共用2^(n-1)种情况。

最快代码:

return  1<<--number;

惊恐                                   (代码出处:https://www.nowcoder.com/questionTerminal/22243d016f6b47f2a6928b4313c85387 HXY)

利用了移位运算符:<<(变成二进制并且向左移位,空出的填0),相当于乘以2.

同理的还有>>(向右移位,空出的填符号位,即负数填1正数填0),相当于除以2.


当然,这是先计算出结果后写的代码,若直接用代码解决可以考虑动态规划和循环(代码略)。

任意位置显示html菜单

脚本说明:把如下代码加入区域中document.onclick = popUp   function popUp() {newX = window.event.x + document.body.sc...
  • denal
  • denal
  • 2003-03-10 10:21:00
  • 866

C++递归算法之2的幂次方表示

2的幂次方表示: 任何一个正整数都可以用2的幂次方表示。例如:     137=27+23+20 同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为:   ...
  • C20190413
  • C20190413
  • 2017-05-22 13:43:41
  • 2167

Java:2的幂次方表示

public class first { public static void print(String s) { System.out.print(s); } ...
  • CosmopolitanMe
  • CosmopolitanMe
  • 2017-12-11 22:56:04
  • 448

CCF NOI1074 2的幂次方表示

问题链接:CCF NOI1074 2的幂次方表示。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    任何一个正整数都可以用2的幂次方表示。例如:137=27+...
  • tigerisland45
  • tigerisland45
  • 2017-05-03 00:43:53
  • 1243

使用非2次方幂的图像纹理的问题

图像使用2次方是很讨厌的问题,不在技术难度上,而在技术妥协上.实际上要求美工作出2次方纹理,并且整张图的空间利用率要高,是很难的. 当有些策划丢过来奇奇怪怪的尺寸的图像,我都要吐血,当知道2n次方限...
  • pizi0475
  • pizi0475
  • 2012-11-08 20:09:36
  • 3662

ACM--快速幂--次方求模

南阳oj地址:点击打开链接 次方求模 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 求a的b次方对c取余的值 ...
  • qq_26891045
  • qq_26891045
  • 2016-04-02 12:51:25
  • 809

NOI2.2 8758:2的幂次方表示

描述任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20 同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为: 2(7)+2(3)+2(0) 进一步:7=2...
  • C20182024
  • C20182024
  • 2016-08-26 16:14:01
  • 597

一个正整数用2的幂次方表示一个正整数用2的幂次方表示

  • 2011年04月24日 05:39
  • 298B
  • 下载

2的次幂 -- 程序员大数计算必备

最近做IPV6,需要将IPV6转换成一个大数,方便操作。因为ipv6格式是128位,传统处理方式已经不起作用,只要找来大数运算的东东,贴出2的1000以内次幂的值,大家可以参考。...
  • timebomb
  • timebomb
  • 2013-11-27 09:27:46
  • 7722

NOIP1998 幂次方

幂次方 题目描述 任何一个正整数都可以用2的幂次方表示,同时约定方次用括号来表示,即a^b 可表示为a(b)。 如:137=2(7)+2(3)+2(0)=2(2(2)+2+2(0))+2(2+2(...
  • zhanghaoxian1
  • zhanghaoxian1
  • 2017-01-21 15:18:47
  • 181
收藏助手
不良信息举报
您举报文章:变态跳台阶(2的幂次方)(一行代码解决)
举报原因:
原因补充:

(最多只允许输入30个字)