题目 数字一共有九种类型，分别是 1 - 9 这九个数字，每个数字的价钱都不一样，而且每个数字的货源都非常充足。在能够承受的价格内，从这些数字里面购买，并且凑到最大的数。 解题思路 要凑成最大的数， 先求出最大的位数：遍历价格，求出最低的价格 a[minIndex]，则最大的位数为 k = n /
展开全文
class Solution {public: /** * 得到牛牛能够凑到的最大的数字 * @param n int整型 牛牛能够承受的价格 * @param a int整型vector 1-9这九个数字的价格数组 * @return string字符串
展开全文
NC602 题解 | #牛牛凑数字#
题意分析
给出固定的花费n，同时给出1-9每个数字的花费，我们需要用n购买数字使得最后拼凑的数字尽可能大。返回一个字符串。
思路分析
我们发现，对于给定的花费，想要拼凑出尽可能大的数字，我们首先需要满足的是位数尽可能大。很显然，这个位数我们可以通过将这个
展开全文
题意
牛牛拥有一定数量的钱，而1-9的数字分别有价格，请问牛牛能用这些钱买到的数字组合起来最大是多少？
方法一(暴力求解)
考虑暴力枚举。依次从低位开始，买下某个数字并填上去。当没有钱买数字时，返回最终的数字。比较后得出最大答案。
class Solution {
public:
bool
展开全文
题意： 有数码 各无限个，消耗一个数码 需要的代价为 ，现有大小为 的可消耗代价，问可以凑成的最大数字为多少？ 解法一（完全背包）： 注意到每个数码可以用一次和多次，使用数码需要消耗一定的代价，这显然是一个变形的完全背包问题。 现在需要解决的是，有一个数字字符串 ，要将数码 插入到
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
