hihoCoder 1234 Fractal（找规律）

题目链接：

http://hihocoder.com/problemset/problem/1234

解题思路：

题目大意：

以A0(0,0), B0(0,1), C0(1,1), D0(1,0)四个点组成的正方形，每次取边A0B0, B0C0, C0D0, D0A0的中点相连，能得到新的正方形，按

此操作1000次，可以得到与题目所给的图片一样，现在在x为0~0.5之间作一条垂线x=k，问你该垂线与标识有几个交点，当有无穷

个交点时，直接输出"-1"

算法思想：

仔细看看，就能发现：每条垂直边的横坐标都等于(前一条垂直边的横坐标+0.5)/2，然后根据：如果垂线与小正方形的边重合，那么

就输出“-1”；其他，越往内，每经过一个具有垂直于x轴的边的正方形，就会增加4个交点。最后利用lower_bound求解即可。。。

AC代码：

#include <iostream>
#include <cstdio>
using namespace std;

double a[1005];

void init(){
    double x = 0.5;
    for(int i = 0; i <= 1000; i++){
        a[i] = 0.5-x;
        x *= 0.5;
    }
}

int main(){
    int T;
    init();
    scanf("%d",&T);
    while(T--){
        double k;
        scanf("%lf",&k);
        int pos = lower_bound(a,a+505,k) - a;
        if(a[pos] == k)
            puts("-1");
        else
            printf("%d\n",4*pos);
    }
    return 0;
}