HDOJ--Fibonacci Again

原创 2016年05月31日 20:24:22

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

思路:若递归则栈溢出,需要迭代化。

坑:如果每次都求f(n)的话数据会溢出,所以可以f(n)存成%3的值即值为0时为yes否则为no

#include <iostream>
using namespace std;

int main()
{
    int n;
    while (cin>>n)
    {
        int fa = 7;             //f(n-1)
        int fb = 11;            //f(n-2)
        for (int i = 2; i <= n; ++i)
        {
            int sum = (fa + fb)%3;
            fa = fb;
            fb = sum;
        }
        if (n <= 1)
        {
            cout << "no" << endl;
        }
        else
        {
            if (fb== 0)
                cout << "yes" << endl;
            else
                cout << "no" << endl;
        }
    }

    return 0;

}
版权声明:本文为博主原创文章,未经博主允许不得转载。

hdu1021 Fibonacci Again(C语言)

Problem Description There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-...
  • sinat_39591298
  • sinat_39591298
  • 2017年07月25日 21:13
  • 306

Bourne again shell (bash) 基本编程

Bourne again shell (bash) 基本编程 关键词: Bourne    again    shell    (bash)    基本编程                      ...
  • zhangzimu88
  • zhangzimu88
  • 2008年01月14日 16:51
  • 247

Fractions Again?!

Fractions Again?! It is easy to see that for every fraction in the form 1/k (k > 0), we can always ...
  • DoriLeigh
  • DoriLeigh
  • 2015年03月04日 22:26
  • 391

HDU ACM Fibonacci Again 解题报告

我是个没有耐心的人,曾经玩过acm,不过感觉太无聊就没在继续,现在趁学校有专门开这个课,就把它继续下去,当年没解决的好多题目现在都能够懂了,比如说这个,当年就是在这个题解不出并且看不懂别人的结题报告以...
  • wlmnzf
  • wlmnzf
  • 2014年10月06日 21:47
  • 1169

Again Prime? No Time.

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31675#problem/D 涨姿势了。。。 // File Name: uva1...
  • liujie619406439
  • liujie619406439
  • 2013年09月16日 22:09
  • 758

HoloLens开发过程中提示: level0 is corrupted,please remove it and launch Unity again!

基于Unity开发HoloLens时,提示出现level0 is corrupted,问题解决办法。
  • Lee_gc
  • Lee_gc
  • 2017年01月13日 15:24
  • 365

hdoj A + B Again

A + B Again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) To...
  • R1986799047
  • R1986799047
  • 2014年12月02日 12:40
  • 600

用tftp服务器烧录内核和文件系统时”Retry cout exceeded; starting again “解决方法

Retry count exceeded; starting again  在进行IMX-287在U-boot下执行“烧写内核+文件系统时“时,”通过ping命令进行测试,显示“host...
  • kbwzy
  • kbwzy
  • 2015年05月11日 16:28
  • 837

03-树3. Tree Traversals Again (25)

问题描述: 输入显示的是中序遍历非递归,栈的操作,输出树的后序遍历 问题关键 push的顺序为先序遍历,pop的顺序为中序遍历 问题转换为由先序遍历、中序遍历求后续遍历/*==========...
  • whzyb1991
  • whzyb1991
  • 2015年07月01日 13:01
  • 1750

HDU - 1789 Doing Homework again

Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homewo...
  • u011345136
  • u011345136
  • 2014年07月28日 11:35
  • 665
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDOJ--Fibonacci Again
举报原因:
原因补充:

(最多只允许输入30个字)