【PA2014】【BZOJ3713】Iloczyn

原创 2015年11月21日 15:05:57

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

5

5

4

12

11

10
Sample Output

TAK

TAK

NIE

NIE

TAK
HINT

Source

这TM是PA的题..?

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define LL long long
using namespace std;
LL f[100]={0,1};
int T;
LL n;
int main()
{
    for (int i=2;i<=47;i++) f[i]=f[i-1]+f[i-2];
    scanf("%d",&T);
    while (T--)
    {
        scanf("%lld",&n);
        bool flag=0;
        for (int i=0;i<=47;i++)
            for (int j=0;j<=47;j++)
            {
                LL tmp=(LL)f[i]*f[j];
                if (n==tmp) flag=1;
            }
        puts(flag?"TAK":"NIE");
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

【PA2013】【BZOJ3733】Iloczyn

Limit pamięci: 128 MBDla danej liczby całkowitej dodatniej , zastanawiamy się, czy możemy ją przedst...
  • CreationAugust
  • CreationAugust
  • 2016年01月14日 16:49
  • 629

【BZOJ3714】【PA2014】Kuglarz(最小生成树)

Description魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。花费c_ij元,魔术师就会告诉你杯子i,i+1...
  • mousemjq
  • mousemjq
  • 2017年03月28日 22:06
  • 141

bzoj3714【PA2014】Kuglarz

最小生成树问题,有关问题的转化比较巧妙
  • AaronGZK
  • AaronGZK
  • 2015年10月04日 00:21
  • 929

【bzoj 3725】PA2014 Final Matryca (结论归纳)

雨洇乱诗卷,遗失了记忆
  • reverie_mjp
  • reverie_mjp
  • 2016年07月13日 19:26
  • 296

【PA2014】【BZOJ3727】Zadanie

Description吉丽YY了一道神题,题面是这样的: “一棵n个点的树,每条边长度为1,第i个结点居住着a[i]个人。假设在i结点举行会议,所有人都从原住址沿着最短路径来到i结点,行走的总路程为...
  • CreationAugust
  • CreationAugust
  • 2015年12月04日 19:47
  • 1028

【PA2014】【BZOJ3722】Budowa

DescriptionFancy爷宣布XJOI群将要选举下一任群主。候选人有两名,分别是XYW和吉丽。 共有n个人(从1~n编号)参加这次投票。他们之间形成了一个树结构,根结点(1号结点)为Fanc...
  • CreationAugust
  • CreationAugust
  • 2015年12月01日 20:25
  • 1123

【PA2014Final】【BZOJ3721】Bazarek

Description有n件商品,选出其中的k个,要求它们的总价为奇数,求最大可能的总价。 Input第一行一个整数n(1...
  • CreationAugust
  • CreationAugust
  • 2015年09月15日 10:22
  • 1546

bzoj 3712 [PA2014]Fiolki(LCA)

这题
  • qian99
  • qian99
  • 2014年10月17日 17:52
  • 852

【PA2014】【BZOJ3719】Plemiona

Description远古时代,在吉丽王国的版图上分布着n个部落。建立平面直角坐标系后,每个部落都是一个边平行于坐标轴的矩形。有些地盘可能同时属于多个部落。随着时间推移,部落之间会发生融合。具体来说,...
  • CreationAugust
  • CreationAugust
  • 2016年03月29日 09:10
  • 573

BZOJ 3709: [PA2014]Bohater (贪心

3709: [PA2014]Bohater Time Limit: 5 Sec  Memory Limit: 128 MBSec  Special Judge Submit: 1216  Solv...
  • zjq_01
  • zjq_01
  • 2017年06月07日 19:09
  • 94
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【PA2014】【BZOJ3713】Iloczyn
举报原因:
原因补充:

(最多只允许输入30个字)