- 博客(8)
- 收藏
- 关注
RSS订阅原创 poj 1189 钉子和小球
一道比较基础的动态规划，首先记录输入的数据，就是钉子的位置，在用一个同样大小的数组记录概率，由于概率分母是固定的2的n次方，所以只用记录分子，遇到钉子，就把值原样传给下面两个，没有钉子就直接掉两层，概率不变，所以掉两层要乘4。最后约分并输出。值得注意的是他的输入，样例给的乱七八糟，所以就要判断输入字符的合法性。 50组数据，2的50次方，长整型装的下。 #include #include #i
2017-04-26 17:16:43
431
原创 蓝桥网 algo95 2的次幂表示
问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0 现在约定幂次用括号来表示，即a^b表示为a（b） 此时，137可表示为：2（7）+2（3）+2（0） 进一步：7=2^2+2+2^0 （2^1用2表示） 3=2
2017-04-01 14:52:55
285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人