Problem 1049 - 斐波那契数
Time Limit
: 1000MS
Memory Limit
: 65536KB
Difficulty
:
Total Submit : 1673 Accepted : 392 Special Judge : No
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），表示要判定的是哪一项。
接下来T行，每行一个数据K（0<=K<=10^10000），表示要判定的是哪一项。
Output
如果第K项是偶数，输出YES，否则输出NO。
Sample Input
2
0
1
0
1
Sample Output
YES
NO
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
;
}
