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型就行了

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值