HDU 1021 斐波那契问题

Fibonacci Again

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32216    Accepted Submission(s): 15569


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整除
解题方法:
                在代码中已经给出解析 ,水题
#include<iostream>
using namespace std;

int main()
{// 7 11 18|. 29 47 76 123|. 199 322 521 843|. 1364 2207 3571 5578|.
    // 2  6  10...
    //综上所述可知规律
    //一般的思维会想着先把数列写出来,然后进行作除判断,但是这道题有其规律性
    int n ;

    while(cin>>n)
    {
        if(n%4 == 2)
        {
            cout<<"yes"<<endl;
        }
        else
        {
            cout<<"no"<<endl;
        }
    }

    return 0;
}


斐波那契数列:

不递归, 也不用 数组解法,这里分享一下:





import java.util.Scanner;

/**
 * 类说明
 * 
 * <pre>
 * Modify Information:
 * Author        Date          Description
 * ============ =========== ============================
 * DELL          2017年3月30日    Create this file
 * </pre>
 * 
 */

public class Fibonacci {
/*    public int Fibonacci(int n) {
        if(n == 0 || n == 1){
            return 1;
        }else{
            return Fibonacci(n-1)+ Fibonacci(n-2);
        }
    }*/
    
    public int Fibonacci(int n) {
        int c, a, b;
        if(n == 1 || n == 2){
            return 1;
        }else{
            //return Fibonacci(n-1)+ Fibonacci(n-2);
            c = 0;
            a = 1;
            b = 1;
            for(int i = 3; i <=n;i++){
                c = a+b;
                a = b;
                b = c;
            }
        }
        return c;
    }
    public static void main(String[] args){
        Scanner cin = new Scanner(System.in);
        int n = cin.nextInt();
        Fibonacci s = new Fibonacci();
        System.out.println(s.Fibonacci(n));
    }
}



wangxiaoming CSDN认证博客专家 架构 Spring Boot Redis
博客是很好的总结和记录工具,如果有问题,来不及回复,关注微信公众号:程序员开发者社区,获取我的联系方式,向我提问,也可以给我发送邮件,联系 1275801617@qq.com

C语言 杭电HDU1021-最简单的计算机(不明白为什么一直报错)

12-20
一个名叫是PigHeadThree的研究组织设计了一台实验用的计算机,命名为PpMm。PpMm只能执行简单的六种命令A,B,C,D,E,F; 只有二个内存M1,M2;三个寄存器R1,R2,R3。六种命令的含义如下: 命令A:将内存M1的数据装到寄存器R1中; 命令B:将内存M2的数据装到寄存器R2中; 命令C:将寄存器R3的数据装到内存M1中; 命令D:将寄存器R3的数据装到内存M2中; 命令E:将寄存器R1中的数据和寄存器R2中的数据相加,结果放到寄存器R3中; 命令F:将寄存器R1中的数据和寄存器R2中的数据相减,结果放到寄存器R3中。 你的任务是:设计一个程序模拟PpMm的运行。 Input 有若干组,每组有2行,第一行是2个整数,分别表示M1和M2中的初始内容;第二行是一串长度不超过200的由大写字母A到F组成的命令串,命令串的含义如上所述。 Output 对应每一组的输入,输出只有一行,二个整数,分别表示M1,M2的内容;其中M1和M2之间用逗号隔开。 其他说明:R1,R2,R3的初始值为0,所有中间结果都在-2^31和2^31之间。 Sample Input ``` 100 288 ABECED 876356 321456 ABECAEDBECAF ``` Sample Output ``` 388,388 2717080,1519268 ``` 我的代码如下:(用的是结构体) 不明白为什么我是Wrong Answer ``` #include <stdio.h> #include <string.h> struct memory { int R1; int R2; int R3; }; int main() { int M1,M2=0; int olen,i=0; char order[1000]; struct memory s={0,0,0}; while(scanf("%d %d",&M1,&M2)!=EOF) { scanf("%s",order); olen=strlen(order); for(i=0;i<olen;i++) { switch(order[i]) { case 'A':s.R1=M1;break; case 'B':s.R2=M2;break; case 'C':M1=s.R3;break; case 'D':M2=s.R3;break; case 'E':s.R3=s.R1+s.R2;break; case 'F':s.R3=s.R1-s.R2;break; } } printf("%d,%d\n",M1,M2); } return 0; } ```
©️2020 CSDN 皮肤主题: Age of Ai 设计师: meimeiellie 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值