💻 CSC1003 Assignment1 OJPractice

September 22, 2024

龙大 SDS 学院 CSC1003 的 Practice 网站： OJ 主站

OJ 2024

前言

以下程序均通过了 OJ 系统(截止到 2024 年 9 月)的批改，仅供参考。
OJ 系统截止到 2024 年 9 月都无法使用 main 方法的键盘录入功能，只能依靠 Scanner 类。
OJ 系统截止到 2024 年 9 月必须使用 Main 作为类名。
OJ 系统和本博客一样，其网页似乎是用 Markdown 格式上传，由 Cloudflare 托管，再转成 HTML 的，这可能导致一些问题。比如编写者对网站内容进行修改和增补时，可能导致网站崩溃。
OJ 系统检测的是答案和程序结构，如果在大致框架上差不多，然后直接 print 答案的话(比如在 P1004中，答案是固定的) 系统可能误判为程序正确。

OJ Practice

P1001 A+BProblem

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int x = sc.nextInt();
    int y = sc.nextInt();
    System.out.println(x + y);
    }
}

注意：

import java.util.*; 可以导入 util package 下的所有类，包括 Scanner, Date, Random, Collections 等。

P1004 Narcissistic_numbers

public class Main {
	public static void main(String[] args) {
		for (int x = 100; x < 1000; x++) {
			int h = x / 100;
			int d = (x - h * 100) / 10;
			int u = x - h * 100 - d * 10;
			int p = h * h * h + d * d * d + u * u * u;
			if (p == x) {
				System.out.print(x + " ");
			}
		}
	}
}

其他解法：

public class Main {
    public static void main(String[] args) {
        for (int x = 100; x < 1000; x++) {
            int h = x / 100;
            int d = (x / 10) % 10;
            int u = x % 10;
            int p = (int)(Math.pow(h, 3) + Math.pow(d, 3) + Math.pow(u, 3));
            if (p == x) {
                System.out.println(x + " ");
            }
        }
    }
}

注意：

JDK 无法理解 99 < x < 1000 这种连不等式，需要表达为x > 99 && x < 1000。
Java 中 / 是整除，% 是取余。以 int d = (x / 10) % 10; 为例，假设原三位数为 345，345 / 10 = 34，34 % 10 = 4，从而达到取十位数的作用。
println() 输出后换行；print() 只输出。
为什么不能用 print(x + ' ') ? 在 Java 中，单引号内的数据是字符(char)而双引号内是字符串(string)，当你使用 + 运算符连接 int 类型和 char 类型时，char 会转换为其对应的 ASCII 值参与加法运算。因此，空格字符的 ASCII 值是 32，导致输出的结果是 x + 32，这会得到错误的数字输出。因此看到的数字的结果比预期的值多了 32。对于 153，实际上打印了 185（因为 153 + 32 = 185），再对应到 ASCII 值时，它正好显示为百分号 %。与 ASCII 码无关时，请避免使用单引号。

P1005 Divisible

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int x = sc.nextInt();
		int y = sc.nextInt();
		if (x % y == 0 || y % x == 0) {
			System.out.print("true");
		} else
			System.out.print("false");
	}
}

注意：

if{}else{} 结构千万不要漏 else 前面的大括号。
main(String[] args) 的键盘输入功能收集 java Main 42 中的 42(与运行命令同行)；Scanner 类的键盘输入功能收集 java Main 这一命令行运行后键入的数据。
与 Python 不同，Java 中的布尔值保留名是小写的。

P1006 Pascal’s_Triangle

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        // 创建一个二维n*n数组来存储帕斯卡三角形的值
        int[][] pascal = new int[n][n];
        // 生成帕斯卡三角形
        for (int i = 0; i < n; i++) {
            for (int j = 0; j <= i; j++) {
                // 每行的首尾元素为 1
                if (j == 0 || j == i) {
                    pascal[i][j] = 1;
                } else {
                    // 中间的元素等于上一行相邻的两个元素之和
                    pascal[i][j] = pascal[i - 1][j - 1] + pascal[i - 1][j];
                }
                System.out.print(pascal[i][j] + " ");
            }
            System.out.println();
        }
        sc.close();  // 用于释放内存，虽然去掉也能运行
    }
}

注意：

二维数组对于数组 int[][] array = new int[2][4]; ，这是一个二行四列的数组：
```
  →列
↓  [][][][]
行 [][][][]
```
那么 array[1][3] = 2; 表示:
```
[][][][]
[][][][2]
```

P1007 Reverse

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int[] nums = new int[10000];
		int n = 0;
		for (;; n++) {
			if (sc.hasNextInt()) {
				nums[n] = sc.nextInt();
			} else {
				break;
			}
		}
		for (int m = n - 1; m >= 0; m --) {
			System.out.print(nums[m] + " ");
		}
	}
}

注意：

数组的长度必须要定义的。
n++ 表示将 n+1 的值赋给 n 并调用 n；++n 表示先调用 n 再将 n+1 的值赋给 n。所以在for (;; n++) 循环中 break(强制退出循环) 时 n 的值为 nums 数组长度+2，也就是最大序号+1。所以后面倒序将数组输出时需要从 n-1 项(也就是数组的最后一项)开始。
int[] arr = new int[x] 代表 arr 数组的长度是 x，最大序号为 x-1，所以倒序遍历数组时从 x-1 开始。

P1008 Divisor

import java.util.*;

public class Main {
    public static int Divisor(int[] arr1, int len1, int[] arr2, int len2) {
        int max = 1;
        for (int m = 0; m < len1; m++) {
            for (int n = 0; n < len2; n++) {
                if (arr1[m] == arr2[n]) {
                    max = Math.max(max, arr1[m]);
                }
            }
        }
        return max;
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int x = sc.nextInt();
        int y = sc.nextInt();
        int[] xd = new int[100];
        int[] yd = new int[100];
        int cx = 0;
        int cy = 0;
        for (int d = 1; d <= x; d++) {
            if (x % d == 0) {
                xd[cx] = d;
                cx++;
            }
        }
        for (int e = 1; e <= y; e++) {
            if (y % e == 0) {
                yd[cy] = e;
                cy++;
            }
        }
        int result = Divisor(xd, cx, yd, cy);
        System.out.println(result);
        sc.close();
    }
}

public static int Divisor() 中的 int 表示返回值的类型，位置 void 对等。返回值就是这个方法运行结束时输出(return) 的值。

P1009 Prime_Counter

import java.util.*;

public class Main {
    public static boolean isPrime(int num) {
        if (num < 2) return false;
        for (int div = 2; div <= Math.sqrt(num); div++) {
            if (num % div == 0) return false;
        }
        return true;
    }
    public static void main(String[] args) {
        int[] prime = new int[1000000];
        int count = 0;
        for (int x = 2; x < 1000000; x++) {
            if (isPrime(x)) {
                prime[count] = x;
                ++count;
            }
        }
        Scanner sc = new Scanner(System.in);
        int roof = sc.nextInt();
        for (int n = 0; n < count - 1; n++) {
            if (prime[n] <= roof && prime[n + 1] > roof) {
                System.out.println(n + 1);
                break;
            }
            if (roof == 1) {
            	System.out.println(0);
            	break;
            }
        }
    }
}

如果牺牲速度，节省内存和行数，不制作素数表，实时动态计算：

import java.util.*;
public class Main {
    public static boolean isPrime(int num) {
        if (num < 2) return false;
        for (int div = 2; div * div <= num; div++) {
            if (num % div == 0) return false;
        }
        return true;
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int roof = sc.nextInt();
        if (roof < 2) {
            System.out.println(0);
            return;
        }
        int count = 0;
        for (int i = 2; i <= roof; i++) {
            if (isPrime(i)) count++;
        }
        System.out.println(count);
    }
}

当方法的返回值是布尔值类型时，这个方法本身可以作为判断/循环语句的条件部分。
在int[] prime = new int[1e7] 中使用科学计数法会导致报错：错误: 不兼容的类型: 从double转换到int可能会有损失。

P1010 Split

import java.util.Scanner;

public class Split {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        
        String input = scanner.nextLine();
        String[] numbers = input.split("\\+");
        
        int sum = 0;
        for (String number : numbers) {
            sum += Integer.parseInt(number.trim());
        }
        
        System.out.println(sum);
        
        scanner.close();
    }
}

a.trim() 可以去除字符串 a 首尾的空白字符(例如空格、制表符、换行符等)

P1011 ReadFloat

import java.util.Scanner;

public class ReadFloat {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        double max = 0;
        double min = 0;
        double sum = 0;
        int count = 0;

        while (sc.hasNextDouble()) {
            double num = sc.nextDouble();
            if (num > max) max = num;
            if (num < min) min = num;
            sum += num;
            count++;
        }
        sc.close();

        double mean = sum / count;

        if (count > 0) {
            System.out.print(max+" ");
            System.out.printf("%.2f\n", mean);
        }
    }
}

while (scanner.hasNext()) { 检查是否还有下一行输入
System.out.printf("%.2f\n", mean); printf 格式化说明符 % 是说明符的开始记号 .2f 或者 2d 代表保留小数点后两位 \n 代表换行

P1012 Palindrome

import java.util.Scanner;

public class Palindrome {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        int ori = num;
        sc.close();
        int[] digit = new int[10];
        int i = 0;
        while (num > 0) {
            digit[i] = num % 10;
            num /= 10; 
            i++;
        }
        int rev = 0;
        int p = 1;
        for (int n = i - 1; n >= 0; n--) { 
            rev += digit[n] * p;
            p *= 10;
        }
        if (rev == ori) {
            System.out.println("true");
        } else {
            System.out.println("false");
        }
    }
}

Assignment 1

TestFibonacci

编写一段代码，输入"n, d" 格式的字符串，输出斐波那契数列从 fib[n] 到 fib[n-d+1] 的所有项(共 d 项)，并以逗号空格连接。

import java.util.*;

public class Fibonacci {
    static Scanner input = new Scanner(System.in);
    // here is the function you need to implement
    public static void parse_line(int n, int d) {
        if (n < d) {
            System.out.println("invalid");
            return;
        }
        int[] a = new int[n];
        a[0]=1;
        a[1]=1;
        for (int i=2;i<n;i++) {
            a[i]=a[i-1]+a[i-2];
        }
        int i = 0;
        while (i<d) {
            System.out.print(a[n-i-1]);
            i++;
            if (i<d) {
                System.out.print(", ");           
            }
        }
        System.out.println();
    }

    public static void main(String[] args) throws Exception {
            String s = input.nextLine();
            input.close();
            String[] t = s.split(", ");
            int n = Integer.parseInt(t[0]);
            int d = Integer.parseInt(t[1]);
            if (t.length != 2) System.out.println("invalid");
            else Fibonacci.parse_line(n, d);
    }
}

System.out.println() 直接使用时起到换行的作用。
throw Exception 的作用是在运行时终端不抛出报错，交给程序员处理报错。那么如果该结构中没有处理错误部分，且实际出错，那么运行时不会输出任何东西。
throw Exception 可以被 try-catch 结构替代：

    public static void main(String[] args) {
        try {
            String s = input.nextLine();
            String[] t = s.split(", ");
            int n = Integer.parseInt(t[0]);
            int d = Integer.parseInt(t[1]);
            Fibonacci.parse_line(n, d);
        } catch (Exception e) {
            System.out.println("invalid");
        }
    }

Exception e 代表了终端所有种类的报错。

TestMathExpr

编写一段代码，输入结构为 “num1 sign num2” 四则运算，比如 “3 / 2”。输出计算结果，但如果输入不符合预期或者无法计算，输出 “invalid”。

import java.util.*;

public class TestMathExpr {
    static Scanner input = new Scanner(System.in);
    // here is the function you need to implement
	public static void parse_line(String s1, String s2, String s3) {
        int n1 = Integer.parseInt(s1); int n2 = Integer.parseInt(s3);
        if (s2.equals("+")) System.out.println(n1 + n2);
        if (s2.equals("-")) System.out.println(n1 - n2);
        if (s2.equals("*")) System.out.println(n1 * n2);
        if (s2.equals("/")) {
            if (n2 == 0) {
                System.out.println("invalid");
            } else System.out.println(n1 / n2);
        }
    }

    public static void main(String[] args) throws Exception {
        String s = input.nextLine();
        input.close();
        String t[] = s.split(" ");
        if (t.length != 3) {
            System.out.println("invalid input");
        } else {
            TestMathExpr.parse_line(t[0], t[1], t[2]);
        }
    }
}

在 Java 中 String 和 int 是两种不兼容的类型，不能通过强制类型转换 (int) 来实现转换。如果你的 String 包含的是有效的整数，你可以使用 Integer.parseInt() 方法来将 String 转换为 int。强制转换只能在数字类型间使用。
如果在 if 语句中使用 s2 == "+" 等字符串比较，就会犯 Java 中的一个常见错误。Java 中不能使用 == 来比较字符串的内容。因为 == 比较的是两个对象的引用是否相同，而不是字符串的内容是否相同。应使用 .equals() 方法来比较字符串的内容。