科大讯飞提前批测试笔试

最新推荐文章于 2024-07-27 22:24:16 发布

circle_yy

最新推荐文章于 2024-07-27 22:24:16 发布

阅读量1.4k

点赞数

分类专栏：面试 java 文章标签： java 面试数据结构

本文链接：https://blog.csdn.net/cy_believ/article/details/107719622

版权

这篇博客分享了在科大讯飞提前批测试笔试中的两道题目：剪绳子问题，目标是求解最大化结果；以及使用递归的二分查找方法，给出具体示例输入输出。

摘要由CSDN通过智能技术生成

剪绳子：
输入：
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