旅行未来 level
获赞
0
粉丝
0
关注
5
看过 TA
9
西南石油大学
2022
C++
IP属地:四川
相信自己,充满希望,加油!
私信
关注
题目描述算法工程师小明面对着这样一个问题 ,需要将通信用的信道分配给尽量多的用户:信道的条件及分配规则如下:所有信道都有属性:”阶”。阶为 r的信道的容量为 2^r比特;所有用户需要传输的数据量都一样:D比特;一个用户可以分配多个信道,但每个信道只能分配给一个用户;只有当分配给一个用户的所有信道的容量和>=D,用户才能传输数据;给出一组信道资源,最多可以为多少用户传输数据?输入描述第一行,一个数字 R。R为最大阶数。0<=R<20第二行,R+1个数字,用空格隔开。代表每种信道的数量 Ni。按照阶的值从小到大排列。0<=i<=R,0<=Ni<1000.第三行,一个数字 D。D为单个用户需要传输的数据量。0<D<1000000输出描述一个数字(代表最多可以供多少用户传输数据)用例输入510 5 0 1 3 230输出4说明无解题思路:       1.信道容量大于用户传输数据量,则用户使用单个信道传输数据;信道容量小于用户传输数据量,创建链表,结点类型(信道数量,信道容量),将信道容量以降序的方式加入链表。       2.优先用户优先选择大的信道,再依次选择小的信道传输数据,整个过程要尽量避免信道容量浪费,具体代码如下,有详细的注释说明。       注:若程序有问题,欢迎提出修改意见。
投递华为等公司8个岗位
0 点赞 评论 收藏
分享
题目描述给一个正整数数列 nums,一个跳数 jump,及幸存数量 left。运算过程为:从索引0的位置开始向后跳,中间跳过 J 个数字,命中索引为 J+1 的数字,该数被敲出,并从该点起跳,以此类推,直到幸存 left 个数为止,然后返回幸存数之和。约束:0是第一个起跳点起跳点和命中点之间间隔 jump 个数字,已被敲出的数字不计入在内。跳到末尾时无缝从头开始(循环查找),并可以多次循环。若起始时 left > len(nums) 则无需跳数处理过程。方法设计:/** * @param nums 正整数数列,长度范围 [1, 10000] * @param jump 跳数,范围 [1, 10000] * @param left 幸存数量,范围 [0, 10000] * @return 幸存数之和 */int sumOfLeft(int[] nums, int jump, int left)输入描述第一行输入正整数数列第二行输入跳数第三行输入幸存数量输出描述输出幸存数之和用例输入1,2,3,4,5,6,7,8,943输出13说明从1(索引为0)开始起跳,中间跳过 4 个数字,因此依次删除 6,2,8,5,4,7。剩余1,3,9,返回和为13题目解析:       1.若数组为空,或left = 0,则直接返回0;       2.从下标位置start,跳过jump个部位'0'的数字,找到新的位置,并更新start;       3.直到将datas.size() - left个数字变成'0';#牛客AI配图神器##include <iostream>#include <vector>#include <sstream>#include <string>#include <numeric>int getLeftDataSum(std::vector<int>& datas, int jump, int left){if (!left || datas.empty()){return 0;}int sum = 0;int start = 0;int size = datas.size();int delNum = size - left;while (delNum > 0){int count = 0;for (int i = (start + 1) % size; i < size;){if (datas[i]){++count;}if (count == jump + 1){datas[i] = 0;start = i;--delNum;break;}i = ++i % size;}}sum = std::accumulate(datas.begin(), datas.end(), 0);return sum;}int main(){std::string dataStr;std::cin >> dataStr;std::istringstream inputStr(dataStr);std::vector<int> datas;std::string s;while (std::getline(inputStr, s, ',')){datas.emplace_back(std::stoi(s));}int jump = 0;std::cin >> jump;int left = 0;std::cin >> left;std::cout << "幸存数之和:" << getLeftDataSum(datas, jump, left) << std::endl;return 0;}
投递华为等公司8个岗位
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务