斐波那契数[XDU1049]

Problem 1049 - 斐波那契数

Time Limit: 1000MS   Memory Limit: 65536KB   Difficulty:
Total Submit: 1673  Accepted: 392  Special Judge: No

Description

       斐波那契数列是如下的一个数列，0,1，1，2，3，5……，其通项公式为F（n）=F（n-1）+F（n-2），（n>=2） ,其中F（0）=0，F（1）=1，你的任务很简单，判定斐波契数列的第K项是否为偶数，如果是输出YES，否则输出NO

Input

第一行，T，表示有T个测试样例。
接下来T行，每行一个数据K（0<=K<=10^10000），表示要判定的是哪一项。

Output

如果第K项是偶数，输出YES，否则输出NO。

Sample Input

2
0
1

Sample Output

YES
NO

Hint

64-bit interger is not enough for 10^10000

Source

FZ

这么水的题为啥通过率25%都不到,好奇怪啊.

//0 1 1 0 1

#include<stdio.h>

#include<string.h>

int main()

{

    char str[10025];

    int T;

    scanf("%d",&T);

    while (T--)

    {

        scanf("%s",str);

        int sum=0,len=strlen(str),i;

        for (i=0;i<len;i++) sum+=str[i]-48;

        if (sum%3==0) printf("YES\n");

        else printf("NO\n");

        memset(str,0,sizeof(str));

    }

    return 0;

}