问题描述： 输入一个整数，返回其二进制表示中最低的一位为1的下标值。
很多CPU都在硬件层面直接提供该指令，例如，i386的BSF指令。但是，如果硬件没有提供该指令，又当如何。来看kernel中的算法：
应用分治思想进行依序判断..... 1 int __ffs(int x) 2 ...
分类：
其他好文 时间：
2014-07-22 23:00:13
阅读次数：
336
拼图Time Limit:1000MSMemory
Limit:65535KBSubmissions:117Accepted:69Description给你1x2、2x1和2x2，3种矩形若干，请你计算出把它们放入2xn的矩形中，一共有多少方法？Input输入有多组测试数据没行输入一个整数n
, 3...
分类：
其他好文 时间：
2014-05-05 22:35:15
阅读次数：
435
水池数目时间限制：3000ms |
内存限制：65535KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N...
分类：
其他好文 时间：
2014-05-01 15:15:57
阅读次数：
338
兄弟郊游问题时间限制：3000 ms | 内存限制：65535
KB难度：2描述兄弟俩骑车郊游，弟弟先出发，每分钟X米，M分钟后，哥哥带一条狗出发。以每分钟Y米的速度去追弟弟，而狗则以每分钟Z米的速度向弟弟跑去，追上弟弟后又立即返回，直到哥哥追上弟弟时，狗跑了多少米？输入第一行输入一个整数N，表示测...
分类：
其他好文 时间：
2014-04-30 04:14:29
阅读次数：
422
