信道分配

【题目难度 | 中等】※※※

【编程题目 | 200分】信道分配 [ 2022 Q1考试题 2024 Q1考试题 C卷]

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

空间限制:C/C++ 128MB | 其他语言 256MB

64bit IO Format:%lld

本题可使用本地IDE编码，不能使用本地已有代码。

无跳出限制，编码后请点击 “保存并提交” 按钮进行代码提交。

■ 题目描述

【信道分配】

算法工程师小明面对着这样一个问题 ，需要将通信用的信道分配给尽量多的用户:

信道的条件及分配规则如下:

1)所有信道都有属性:”阶”。阶为 r的信道的容量为 2^r比特;

2)所有用户需要传输的数据量都一样:D比特;

3)一个用户可以分配多个信道，但每个信道只能分配给一个用户;

4)只有当分配给一个用户的所有信道的容量和>=D，用户才能传输数据;

给出一组信道资源，最多可以为多少用户传输数据?

代码实现

Golang

package main

import (
    "fmt"
    "sort"
    "strconv"
)

剩余50%内容，购买单篇文章或订阅会员后查看

C++解法一

#include <bits/stdc++.h>

using namespace std;

unordered_map<int, int>unorderedMap;

void recursion(vector<int> &jieList, int num, vector<int> &he, int lastWei);

int main(int argc, const char *argv[])
{
    int n;
    cin >> n;
    vector<int> jieList(n + 1, 0);
    for (int i = 0; i <= n; i++) {
        cin >> jieList[i];
    }
    int num;
    cin >> num;

剩余50%内容，购买单篇文章或订阅会员后查看

C++解法二

#include<bits/stdc++.h>

using namespace std;

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA解法一

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Channel {

    private static final Map<Integer, Integer> map = new HashMap<>();

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA解法二

import java.util.*;

public class Channel {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int R = sc.nextInt();

剩余50%内容，购买单篇文章或订阅会员后查看

JavaScript

剩余50%内容，购买单篇文章或订阅会员后查看

Python

import collections

if __name__ == "__main__":
    while True:
        try:
            N = int(input())
            l = list(map(int, input().split()))
            d = collections.defaultdict(int)

剩余50%内容，购买单篇文章或订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接