Problem 1049 - 斐波那契數(shù)
Time Limit
: 1000MS ?
Memory Limit
: 65536KB ?
Difficulty
:
Total Submit : 1673? Accepted : 392? Special Judge : No
Total Submit : 1673? Accepted : 392? Special Judge : No
Description
? ?? ? 斐波那契數(shù)列是如下的一個數(shù)列，0,1，1，2，3，5……，其通項公式為F（n）=F（n-1）+F（n-2），（n>=2） ,其中F（0）=0，F(xiàn)（1）=1，你的任務(wù)很簡單，判定斐波契數(shù)列的第K項是否為偶數(shù)，如果是輸出YES，否則輸出NO
Input
第一行，T，表示有T個測試樣例。
接下來T行，每行一個數(shù)據(jù)K（0<=K<=10^10000），表示要判定的是哪一項。
接下來T行，每行一個數(shù)據(jù)K（0<=K<=10^10000），表示要判定的是哪一項。
Output
如果第K項是偶數(shù)，輸出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
;
}
?
更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主
微信掃碼或搜索：z360901061
微信掃一掃加我為好友
QQ號聯(lián)系： 360901061
您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對您有幫助就好】元
