hdu 1021 Fibonacci Again

这个题目比较有意思,直接算会溢出,但是又涉及到可爱的“%”,所以每步都取余肯定是能过

进一步优化:前两个数决定第三个数,那么看前两个数有几种情况(思考中),取值范围是0~2,共9中情况,也就是说肯定是9种以内肯定循环的啦

  题目传送门

#include<stdio.h>
int main()
{
    long n;
    while(scanf("%ld",&n)!=EOF)
    {
        if(n%8==2||n%8==6) printf("yes\n");
        else printf("no\n");
    }
    return 0;
}

 

posted @ 2013-05-10 08:56  飞向梦  阅读(108)  评论(0编辑  收藏  举报