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次。

#include<iostream>
#include<cstdio>
using namespace std;
const int MAXN=1000+10;
double f[MAXN];
void init()
{
	f[0]=0;
	f[1]=0.25;
	for(int i=2;i<MAXN;i++)
	{
		f[i]=(0.5+f[i-1])/2;//递推公式

	}
	//for(int i=0;i<=20;i++)
	//	cout<<f[i]<<" ";
	//cout<<endl;
}
int main()
{
	int T;
	scanf("%d",&T);
	init();
	while(T--)
	{
		double x;
		scanf("%lf",&x);
		int i=0;
		while(x>f[i])
		{
			i++;
		}
		if(x==f[i])
		{
			cout<<-1<<endl;
		}
		else
		{
			cout<<i*4<<endl;
		}
	}
	return 0;
}