1864.cpp

这是哈尔滨工业大学acmOJ的源代码

/*  This Code is Submitted by wywcgs for Problem 1864 on 2005-10-03 at 01:28:08 */ 
#include <stdio.h>
#include <math.h>

int main()
{
	int i, t;
	unsigned long n;
	const double log10five = log10((double)1/5) / 2;
	const double rootfive = sqrt(5);
	unsigned long r;
	
	scanf("%d", &t);
	for(i = 0; i < t; i++) {
		scanf("%lu", &n);
		r = (unsigned long)(log10five + n * log10((1+rootfive)/2)) + 1;
		printf("%lu\n", r);
	}

	return 0;
}