科大讯飞提前批测试笔试

剪绳子：
输入：
6
输出：9
java代码：

import java.util.Scanner;
public class Main1111 {
   
    public static void main(String[] args) {
   


        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
   // 注意，如果输入是多个测试用例，请通过while循环处理多个测试用例

            int n = in.nextInt();
            //System.out.println(a);

            int[] dp = new int[n + 1];


            dp[0] = 0;
            dp[1] = 1;
            dp[2