水池数目
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。
输入第一行输入一个整数N,表示共有N组测试数据
每一组数据都是先输入该地图的行数m...
分类:
其他好文 时间:
2014-05-18 06:51:16
阅读次数:
236
d&(d-1),则会去掉d中最右边的一,同时我们知道d&(d-1)等价于d为偶数,很好证明。编程之美解释的很详细。同时不断右移,判断最后一位是否为1,m=m>>1;判断是否为一可以(m&1)若为1则为1,其实我们知道我们可以用m&1判断奇偶性第二个是最好的方法,第一个是每位都判断的效率。#inclu...
分类:
其他好文 时间:
2014-05-17 23:03:41
阅读次数:
290