BZOJ 3713
2016-07-16 20:04
281 查看
Description
斐波那契数列的定义为:k=0或1时,F[k]=k;k>1时,F[k]=F[k-1]+F[k-2]。数列的开头几项为0,1,1,2,3,5,8,13,21,34,55,…你的任务是判断给定的数字能否被表示成两个斐波那契数的乘积。Input
第一行包含一个整数t(1<=t<=10),表示询问数量。接下来t行,每行一个整数n_i(0<=n_i<=10^9)。Output
输出共t行,第i行为TAK(是)或NIE(否),表示n_i能否被表示成两个斐波那契数的乘积。Sample Input
55
4
12
11
10
Sample Output
TAKTAK
NIE
NIE
TAK
题解:斐波那契数比较少,所以暴力即可。
AC代码:
#include<cstdio> using namespace std; int n;long long t,f[50]={0,0,1}; int main(){ scanf("%d",&n); for(int i=3;i<=47;i++) f[i]=f[i-1]+f[i-2]; for(int i=1,x;i<=n;i++){ scanf("%d",&x);bool flag=0; for(int j=1;j<=47;j++){ for(int k=1;k<=47;k++){ t=f[j]*f[k]; if(t==(long long)x){ puts("TAK");j=48;flag=1;break; } } } if(!flag) puts("NIE"); } return 0; }
相关文章推荐
- & jobs fg Ctrl+z bg
- C随便练练手的题
- IntelliJ IDEA 缺少 javax 包 支持
- OpenGL学习笔记6:高级纹理知识
- HDU 1358 Period
- 个人总结之I2C总线协议
- HTML5地理定位实例
- Java NIO 学习(六)--Selector
- 关于xib文件和storyboard文件的那些事儿
- tinder项目感言
- 解决Gradle版本不匹配
- UnityEngine.Application.LoadLevel(int)已过时
- 使用CSS改变表格边框样式
- 理解Java中hashCode的作用
- 向上/向下取整和四舍五入编程实现
- 缓存框架OSCache部分源码分析
- 线程池原理及创建(C++实现)
- C++中的虚函数、纯虚函数
- leetcode 二叉树后续遍历的递归和非递归实现
- leetcode 二叉树中序遍历的递归和非递归实现