LeeBlog

导航

HDU 1021 Fibonacci Again

这题一开始没看懂题,英文啊 ,不懂,后来一百度才知道是判断第n项fib能否被3整除;这题如果打表就会挂掉去,仔细分析fib各项可知每四项中有一项可以被3整除,而且是从0开始的第二项所以代码如下很水啊 !!!!!!!!!!!!!!!!!!!
#include<stdio.h>
int main( )
{
    int n;
    while( scanf( "%d",&n ) != EOF )
           if( ( n + 2 ) % 4 == 0 )
               puts( "yes" );
           else
               puts( "no" );
    return 0;
}

posted on 2011-03-31 21:21  LeeBlog  阅读(234)  评论(0编辑  收藏  举报