hihoCoder
so_so_y
start to record bugs <- so hard so brave
展开
-
hihoCoder 156周 岛屿
描述给你一张某一海域卫星照片,你需要统计:1. 照片中海岛的数目2. 照片中面积不同的海岛数目3. 照片中形状不同的海岛数目其中海域的照片如下,"."表示海洋,"#"表示陆地。在"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。.####.. .....#. ####.#. .....#. ..##.#. 上图所示的照片中一共有4座岛屿;其中3座面积为4,一座面积为2,所以不原创 2017-06-29 14:52:34 · 643 阅读 · 0 评论 -
hihoCoder 第157周 二进制小数
描述给定一个十进制小数X,判断X的二进制表示是否是有限确定的。 例如0.5的二进制表示是0.1,0.75的二进制表示是0.11,0.3没有确定有限的二进制表示。 输入第一行包含一个整数 T (1 ≤ T ≤ 10),表示测试数据的组数。 以下T行每行包含一个十进制小数 X (0 < X < 1)。 X一定是以"0."开头,小数部分不超过100位。 输出对于每组输入,输出 X 的二进制表示或者NO(如原创 2017-07-02 16:48:01 · 452 阅读 · 0 评论 -
hihocoder第158周非法二进制数(dp)
描述 如果一个二进制数包含连续的两个1,我们就称这个二进制数是非法的。 小Hi想知道在所有 n 位二进制数(一共有2n个)中,非法二进制数有多少个。 例如对于 n = 3,有 011, 110, 111 三个非法二进制数。 由于结果可能很大,你只需要输出模109+7的余数。 输入 一个整数 n (1 ≤ n ≤ 100)。 输出 n 位非法二进制数的数目模109+7的余原创 2017-07-10 19:04:55 · 625 阅读 · 0 评论