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("");
}
}