算法习题

最新推荐文章于 2025-06-10 20:43:36 发布

原创

最新推荐文章于 2025-06-10 20:43:36 发布 · 2.3k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#算法

这篇博客详细记录了从第一次到第七次的上机练习，涵盖了多项算法习题，包括曹冲称象、平方和问题、另一个Fibonacci数列、波兰表达式等。每个习题都有清晰的Input、Output示例以及Codeing实现，旨在提升读者的算法理解和应用能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一次上机练习

习题B：曹冲称象

这里写图片描述

Input：

The input contains several test cases. Each test cases consists of a number $N$ ( $0 < n \le 100$ ) which indicates the number of stones. The next line consists $N$ integers, indicate each stone’s weight.
For you attention：each of stone’s weight will be no more than 100.

Ouput：

For each case, output the elephant’s weight.

Sample Input：

5
2 4 3 1 5
3
100 100 100

Sample Output：

15
300

Codeing：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {


        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int num = scanner.nextInt();
            int input[] = new int[num];
            int sum = 0;


            for (int i = 0; i < num; i++) {
                input[i] = scanner.nextInt();
                sum = sum + input[i];
            }
            System.out.println(sum);

        }
    }


}

习题C：平方和问题

description：

Some integers can be expressed by square sum of other integers.
For example:
$25 = 1^2+2^2+2^2+4^2$
$25 = 3^2 + 4^2$
$25 = 5^2$
So there are 3 ways to express $25$ . The problem is how many ways the integer $N$ can be expressed?
In the problem a integer can be expressed by four integers square sum at most. Pay attention change order is same way. For example, the way $3^2+4^2$ is same with $4^2+3^2$ .