[Java] 实验9

得知周一的同学少上了两次课的我，内心几乎是崩溃的。

大家要尽量独立思考独立实现，仍有不明白的，可以参考下文中给出的提示。

50005（同40023） 统计素数并求和

实验7给出了判断素数的方法。

50006 输出 Fibonacci 序列

private static int fib(int n) {
  if (?) {
    return 1;
  }
  int first = 1;
  int second = 1;
  int result = whatever;
  for (int i = ?; ?; ++ i) {
    ？
  }
  return result;
}

50007 找完数(Perfect number)

基础知识

维基百科给出了Perfect Number的定义。

解题思路

判断一个数 i 是完数需要做两件事：

    1. 找出 i 的所有因子（但并不包括 i 本身）。比如： 6 的所有因子是 1, 2, 3

    2. 对这些因子求和, 若它们的和等于 i, 那么 i 就是完数。比如：1 + 2 + 3 = 6, 6 是完数。

查错方法

对于答案错误的同学，比较有可能是判断错了完数：将一些非完数，判断成了完数。

所以，可以打印出程序判定的完数，用纸笔验证一下，这个打印出来的数，到底是不是完数。

50008（同40022） 求各位数字的立方和等于它本身的数 

1. 考察的是[m, n]这个闭区间 —— 这是题目不够严谨，没有说明 

2. 本地测试通过，提交后发现答案错误的同学，可以试着用程序验证一下，当m=whatever, n=1000时，输出是否满足题意。

50009 将一个整数逆序输出

考虑数字 number = 123456, 初始化我们想要的结果 result = 0. 我们可以有如下演算：

    - result = 0 * 10 + 123456 % 10 = 0 * 10 + 6 = 6, number = 123456 / 10 = 12345.

    - result = 6 * 10 + 12345 % 10 = 60 + 5 = 65, number = 12345 / 10 = 1234

    - ...

大家可以总结上述规律，再用代码予以实现。

50010 十进制转换二进制

这道题比较难，说不大清，我直接贴代码了。

希望大家在理解代码的基础上，自己独立实现一份代码。能独立写出这题的同学，机试成绩应该会比较好的。

import java.util.Scanner;

public class DecToBin {
  public static void main(String[] args) {
    Scanner in = new Scanner(System.in);
    int repeat = in.nextInt();
    for (int i = 0; i < repeat; ++ i) {
      int n = in.nextInt();
      if (n == 0) {
        System.out.print(0);
      } else {
        decToBin(n);
      }
      System.out.println();  // DO NOT miss this line, 'cause it's used to print the 回车
    }
  }

  // Note that we're going to solve this problem recursively (递归地解决问题)
  // Decimal to binary
  private static void decToBin(int n) {
    if (n != 0) {
      // Print the higher bit first
      decToBin(n >> 1);
      // Then print the lower bit
      System.out.print(n % 2);
    }
  }
}