PAT乙级(1)母牛的故事 童年生活二三事

PAT乙级(1)母牛的故事 童年生活二三事

题目:

链接：https://www.nowcoder.com/questionTerminal/d948f2f33a5f49bc800c5a85fe001d9a来源：牛客网

输入描述:

输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。

输出描述:

对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。

示例1

输入

2
4
5

输出

2
4
6

思路:

手动计算出前几年的母牛数,然后找规律

年份 1 2 3 4 5 6 7

数量 1 2 3 4 6 9 13

从第4年起 a[i] = a[i-1]+[i-3];

和计算斐波那契数列一样的方法,但由于是要多次输入输出,所以需要建立一个数组存放.不能使用单变量.如果只是返回某年的数量,可以避免数组的使用.

代码:

 public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        int[] a = new int[56];
        a[1] = 1;
        a[2] = 2;
        a[3] = 3;
        for (int i = 4; i < a.length; i++)
            a[i] = a[i - 1] + a[i - 3];
        while (sc.hasNext())
        {
            int c = sc.nextInt();
            System.out.println(a[c]);
           /*
           https://blog.csdn.net/yangxue_mifen/article/details/78336203
             Scanner sc = new Scanner(System.in);
            此句 表示从控制台获取数据，
            sc.hasNext() 表示你是否有输入数据，
            while语句块 表示当你输入数据的时候，就执行输出sc.next()（输出内容）
            所以只要你输入数据了，它就可以执行，
            所以后台只是开了一块内存，一直未关闭，不算死循环
            2hasNext()这个方法是如果此扫描器的输入中有另一个标记，则返回 true。
            在等待要扫描的输入时，此方法可能阻塞。扫描器将不执行任何输入。所以循环会一直下去。
            你可以设置一个终止符，调用hasNext()的重载方法hasNext(String patten)：
            *如果下一个标记与从指定字符串构造的模式匹配，则返回 true。扫描器不执行任何输入。
            例：以输入"0"，结束输出
            Scanner sc = new Scanner(System.in);
            while (!sc.hasNext("0")) {
            System.out.println(sc.next());
           */
        }
    }

题目描述

NowCoder小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。 但年幼的他一次只能走上一阶或者一下子蹦上两阶。 现在一共有N阶台阶，请你计算一下NowCoder从第0阶到第N阶共有几种走法。

输入描述:

输入包括多组数据。每组数据包括一个整数n, (1≤n≤90)。

输出描述:

对应每个输入包括一个输出。为redraiment到达第n阶不同走法的数量。

输入例子:

1
2

输出例子:

1
2

思路:

和上面那一题一样,列出前几项,然后找出规律

1 2 3 5 8…

是以第一项为1,第二项为2 的斐波那契数列

代码:

public class PAT2
{
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        long[] a = new long[92];
        //后面的数会很大,所以得用long 来存

        a[1] = 1;
        a[2] = 2;

        for (int i = 3; i < a.length; i++)
            a[i] = a[i - 1] + a[i - 2];
        while (sc.hasNext())
        {
            int c = sc.nextInt();
            System.out.println(a[c]);
        }
    }
}

第一次使用int数组,报错,提示46项的值为 负值.看了下其他人的代码才发现超过int 的最大值,所以才会有负值.换了long型就行了