比赛 |
20120807 |
评测结果 |
AAAAAAAAAA |
题目名称 |
古代人的难题 |
最终得分 |
100 |
用户昵称 |
王者自由 |
运行时间 |
0.003 s |
代码语言 |
C++ |
内存使用 |
0.29 MiB |
提交时间 |
2012-08-07 08:57:25 |
显示代码纯文本
#include <cstdio>
unsigned long long int k, a[90];
int abs(int c) { return c>0?c:-c;}
int main() {
freopen("puz.in", "r", stdin);
freopen("puz.out", "w", stdout);
/*for(int x=1; x<=2000; x++)
for(int y=1; y<=x; y++)
if(abs(x*x-x*y-y*y) == 1)
fprintf(stderr, "%d %d\n", x, y);*/
scanf("%lld", &k);
a[1] = a[2] = 1;
for(int i=3; i<90; i++) {
a[i] = a[i-1] + a[i-2];
if(a[i] > k) {
printf("%lld %lld\n", a[i-1], a[i-2]);
break;
}
}
return 0;
}