刷题_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];}}
}