刷题_34：收件人列表 and 养兔子

一.收件人列表

题目链接：

收件人列表

题目描述：

NowCoder每天要给许多客户写电子邮件。正如你所知，如果一封邮件中包含多个收件人，收件人姓名之间会用一个逗号和空格隔开；如果收件人姓名也包含空格或逗号，则姓名需要用双引号包含。
现在给你一组收件人姓名，请你帮他生成相应的收件人列表。

输入描述：

输入包含多组数据。
每组数据的第一行是一个整数n (1≤n≤128)，表示后面有n个姓名。
紧接着n行，每一行包含一个收件人的姓名。姓名长度不超过16个字符。

输出描述：

对应每一组输入，输出一行收件人列表。

示例1：

输入：
3
Joe
Quan, William
Letendre,Bruce
2
Leon
Kewell
输出：
Joe, “Quan, William”, “Letendre,Bruce”
Leon, Kewell

个人总结：

模拟，遇到有空格或逗号的就加双引号输出，没遇到就直接输出。

代码实现：

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            sc.nextLine();
            while (n-- != 0) {
                String s = sc.nextLine();
                boolean flag = false;
                for (int i = 0; i < s.length(); i++) {
                    char c = s.charAt(i);
                    if (c == ' ' || c == ',') {
                        flag = true;
                        break;
                    }
                }
                if (flag) {
                    System.out.print("\"" + s + "\"");
                } else {
                    System.out.print(s);
                }
                if (n != 0) {
                    System.out.print(", ");
                }
            }
            System.out.println();
        }
    }
}

---

二.养兔子

题目链接：

养兔子

题目描述：

一只成熟的兔子每天能产下一胎兔子。每只小兔子的成熟期是一天。 某人领养了一只小兔子，请问第N天以后，他将会得到多少只兔子。

输入描述：

测试数据包括多组，每组一行，为整数n(1≤n≤90)。

输出描述：

对应输出第n天有几只兔子(假设没有兔子死亡现象)。

示例1：

输入：
1
2
输出：
1
2

个人总结：

又一个斐波那契数列题。

代码实现：

import java.util.*;

public class Main {
    static long[] fibs = new long[91];
    public static void main(String[] args) {
        getFibs();
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            System.out.println(fibs[n]);
        }
    }

    public static void getFibs() {
        fibs[0] = 1L;
        fibs[1] = 1L;
        for (int i = 2; i <= 90; i++) {
            fibs[i] = fibs[i - 1] + fibs[i - 2];
        }
    }
}