ArcTan

dfs
随笔 - 16, 文章 - 117, 评论 - 6, 引用 - 0
数据加载中……

hdu2021

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

Fibonacci的兔子问题要改了,mod 3的递推数列肯定得有循环节吧,把第一个循环找到,{1,2,0,2,2,1,0,1},恰好是从第一位开始,OK:

#include<stdio.h>
int main()
{
    
int n,f[8]={1,2,0,2,2,1,0,1};
    
while (scanf("%d",&n)!=-1)
    {
        
if (f[n%8]==0)
            printf(
"yes\n");
        
else
            printf(
"no\n");
    }
}


ps:水题啊水题嘛。

posted on 2012-02-29 17:13 wangs 阅读(229) 评论(0)  编辑 收藏 引用 所属分类: ACM-201202


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理