Question 给你一堆数，询问你至少需要更改多少数字才能使和 Solution 贪心 首先求出原数和，如果已经 则 对一个数进行修改，要使其和 ， 则肯定将这个数改成。 要使更改数字最少，那么肯定要让更改后的差值（加的值）尽可能大，因为始终将数改成，于是原数越小的应该越先改。 所以将原
展开全文
B、猜数 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 纸上写了 n 个数字，牛牛在之前改动了几个数字，他忘了他具体改了些数字了。 但是他记得动之前这些数字的和是
展开全文
思路：贪心 一般最多最少问题有可能涉及到贪心。 因为这些数字和是>=m的，所以我们把这些数字从大到小排序。 然后每次都把最小的变成最大的数字也就是说9，这样的话改从次数最少。 代码如下。 import java.util.*;
import ja
展开全文
我的座右铭:暴力出奇迹这题很简单，研究了很久，我直接打了一个世界上最傻的代码，提交后，对了，于是来发题解啦~代码： #include
using namespace std;
int n, m, a[1000005];
long long s;
int main() {
cin >&
展开全文
第二题竟然跟我们学校出的题目撞了！！！！！先看牛客题目（见上）再看我们的题目：修改数字(number)问题描述：Jack在黑板上写了一个正整数，数字和不低于k。John修改了其中一些数字（没有修改整数长度），这个正整数变成了n，现在计算John最少修改了几个数字。输入格式：第一行为正整数t(≤5)，
展开全文
B 猜数 题目地址： https://ac.nowcoder.com/acm/contest/5389/B 基本思路： 这题可以直接贪心从小到大改为9就行了，比较简单。这里我们考虑怎样进一步优化时间复杂度，由于只有0 ~ 9几个数，我们考虑用个桶维护一下每种增加量的出现次数，然后对于每个增加
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
