叠积木

【编程题目 | 200分】叠积木 [ 2022 Q1 考试题 ]

时间限制:C/C++ 1000ms | 其他语言:2000ms

空间限制:C/C++ 262144K | 其他语言:524288K

64bit IO Format:%lld

本题可使用本地IDE编码，不能使用本地已有代码。无跳出限制，

编码后请点击”保存并提交“按钮进行代码提交。

■ 题目描述

有一堆长方体积木，它们的长度和宽度都相同，但长度不一。

小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。

若必须用完这些积木，叠成的墙最多为多少层？

如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接。

输入描述：

输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。

输出描述：

输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。

输入

给定积木的长度，以空格分隔，例如：3 6 6 3。

输出

如果可以搭建，返回最大层数，如果不可以返回-1。

示例1   输入输出示例仅供调试，后台判题数据一般不包含示例

输入

3 6 3 3 3

输出

3

解释：以 6 为底的墙，第一层为 6 ，第二层为 3 + 3，第三层 3 + 3。

示例2   输入输出示例仅供调试，后台判题数据一般不包含示例

输入

9 9 9 5 3 2 2 2 2 2

输出

5

解释：

5+2+2=9

3+2+2+2=9

9,9,9

共五层

解题思路

代码实现

C++解法一

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef vector<int> vi;

void Stringsplit(string str, const char split, vector<int>& res)
{
    istringstream iss(str);
    string tmp;
    while(getline(iss, tmp, split)){
        res.push_back(stoi(tmp));
    }
}

剩余50%内容，订阅会员后查看

C++解法二

#include<bits/stdc++.h>

using namespace std;

剩余50%内容，订阅会员后查看

JAVA解法一

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();
        String[] s = str.split(" ");
        int[] nums = new int[s.length];
        for (int i = 0; i < s.length; i++) {
            nums[i] = Integer.parseInt(s[i]);
        }

剩余50%内容，订阅会员后查看

JAVA解法二

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    private static int[] arr;
    private static boolean[] isUsed;

    public static void main(String[] args) {
        
        Scanner in = new Scanner(System.in);
        String[] strs = in.nextLine().split(" ");

剩余50%内容，订阅会员后查看

JAVA解法三

package OD;

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String[] s = in.nextLine().split(" ");

剩余50%内容，订阅会员后查看

JavaScript

let strings = readLine().split(" ");
 
let list = [];
let count = 0;

剩余50%内容，订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接