sicily 1327. Pinary

    http://soj.sysu.edu.cn/show_problem.php?pid=1327

可以看出与斐波那契数列有关，每个数都是由几个不同的斐波那契数组成，所以只要从大开始往下判断，如果减去了这个数之后n小于0，那么说明不包括这个数，输出0，反之输出1

用cin,cout用时0.13s，用scanf和put只要0.01s。。。。。。这差别。。。。

#include <cstdio>
int main()
{
	int fib[50] = {1,1};
	for(int i = 2;i < 45;i++)
		fib[i] = fib[i-1]+fib[i-2];
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n;
		scanf("%d",&n);
		int p = 1;
		while(n >= fib[p]) ++p;
		while(--p)	n-fib[p] < 0 ? putchar('0') : (putchar('1'),n -= fib[p]);
		puts("");
	}
}