首页 > 试题广场 >

最小值

[编程题]最小值
  • 热度指数：1395 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
牛牛给度度熊出了一个数学题，牛牛给定数字，希望度度熊能找到一组非负整数满足且尽量小。
度度熊把这个问题交给了你，希望你能帮他解决。

输入描述:
一行三个数字



输出描述:
输出最小的。
示例1

输入

12 18 100

输出

7

说明

当\mathit a = 7, b = 0时候, (n-a)(m-b) = 90 \leq k = 100，此时\mathit a + b = 7是最小的解。
算法知识视频讲解
开通博客
头像 _起一个响亮的名字吧
发表于 2022-08-24 15:40:06
/* 已知（n-a)(m-b)<=k, n>0, m>0,k>0 a>=0, b>=0;求a+b的最小值。 首先，由于n和m的大小关系不会影响结果，所以我们假设 n<=m k>=(n-a)(m-b) =nm-ma-nb+ab =m(n-a)+b(a-n 展开全文
去ta的博客 赞 (3) 回复(0) 收起

问题信息

C++工程师 前端工程师 PHP工程师 百度 2020 Java工程师
上传者：小小
难度：
16条回答 3585浏览

热门推荐

通过挑战的用户

相关试题

最小值

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号