hdu1021 | LSABLOG

首页 » Program » C/C++ » 正文

hdu1021

http://acm.hdu.edu.cn/showproblem.php?pid=1021

这题注意防溢出,有两种方法解决,见代码:

/*#include <stdio.h>   //直接取余防溢出
__int64 fbnq[1000005];
int main()
{
    int i,n;
    fbnq[0] = 7;
    fbnq[1] = 11;
    for(i=2;i<=1000002;i++)
    {
        fbnq[i] = ((fbnq[i-1] % 3) + (fbnq[i-2] % 3)) % 3;
    }
    while(scanf("%d",&n)!=EOF)
    {
        if(fbnq[n] % 3==0) printf("yes\n");
        else printf("no\n");
    }
    return 0;
}*/

#include <stdio.h>   //找规律,4个一组中第三个就是余数为0
int main()
{
    __int64 n;
    while (scanf("%I64d",&n)!=EOF)
        {
            if (n % 4==2) printf("yes\n");
            else printf("no\n");
        }
    return 0;
}

赞 (0)

Comment