斐波那契数[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
");
        else printf("NO
");
        memset(str,0,sizeof(str));
    }
    return 0;
}