HDU-Fibonacci Again

Myth丶恋晨 2022-05-29 07:16 153阅读 0赞

# Fibonacci Again #

##     ##

## Problem Description ##

There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).

## Input ##

Input consists of a sequence of lines, each containing an integer n. (n < 1,000,000).

## Output ##

Print the word "yes" if 3 divide evenly into F(n). Print the word "no" if not.

## Sample Input ##

0 1 2 3 4 5

## Sample Output ##

no no yes no no no

应该都知道一般的方法会超范围，既然这题最后求能不能对3整除，所以可以在计算中%3；

#include<bits/stdc++.h>
    using namespace std;
    int f[1000005];
    void Fib()
    {
        f[0]=7;
        f[1]=11;
        for(int i=2;i<1000002;i++)
        {
            f[i]=f[i-1]+f[i-2];
            if(f[i]%3!=0)
            {
                f[i]=f[i]%3;
            }
        }
    }
    int main()
    {
        int n;
        Fib();
        while(~scanf("%d",&n))
        {
            if(f[n]%3==0)
                printf("yes\n");
            else
                printf("no\n");
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，153人围观）

还没有评论，来说两句吧...

相关阅读

相关 Fibonacci Again

Fibonacci Again Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^\_^ 题目描述 There

「爱情、让人受尽委屈。」/ 2022年08月10日 05:50/ 0 赞/ 149 阅读

相关 Fractions Again?!

[Fractions Again?!][Fractions Again] <table> <tbody> <tr> <td><strong>Time Lim

向右看齐/ 2022年08月03日 16:58/ 0 赞/ 175 阅读

相关 Fibonacci Again

Problem Description： There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11,

向右看齐/ 2022年05月29日 07:10/ 0 赞/ 171 阅读

相关 HDU 1848 Fibonacci again and again【博弈SG】

Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2

矫情吗；*/ 2022年01月06日 07:27/ 0 赞/ 205 阅读

相关 GCD Again

<table> <tbody> <tr> <td> <h1>GCD Again</h1> </td> </tr> <tr> <td>Tim

忘是亡心i/ 2021年12月24日 17:21/ 0 赞/ 243 阅读

相关 begin again

今天，很神奇，和妈妈共用一个耳机一起散步听了妈妈的歌单妈妈应该是没有看过 begin again 的神奇神奇转载于:https://www.cnblogs.co

叁歲伎倆/ 2021年11月01日 04:48/ 0 赞/ 295 阅读

相关 Tree Traversals Again

An inorder binary tree traversal can be implemented in a non-recursive way with a sta

- 日理万妓/ 2021年09月30日 03:04/ 0 赞/ 218 阅读

相关 [BZOJ]BST again

Description 求有多少棵大小为n的深度为h的二叉树。（树根深度为0；左右子树有别；答案对1000000007取模） Input 第一行一个整数T，表示数

偏执的太偏执、/ 2021年09月30日 00:32/ 0 赞/ 146 阅读

相关 celery trying again

response = push.send() Request failed with status 400: '1011 {'code': 1011, 'mes

怼烎@/ 2021年06月24日 15:56/ 0 赞/ 354 阅读

相关 Doing Homework again

描述 Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homew

拼搏现实的明天。/ 2021年06月24日 13:58/ 0 赞/ 284 阅读