关于C++ 除法丢失数据

最新推荐文章于 2022-05-14 10:26:25 发布
原创 最新推荐文章于 2022-05-14 10:26:25 发布 · 612 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种在C++中处理整数除法时进行四舍五入的小技巧。通过先累加余数再执行除法操作，可以有效地解决USACO竞赛中的相关问题。

今天做USACO题的时候，遇到了除法四舍五入的问题。C++真不好处理，最后在网上看源代码，发现一个很简答的解决办法：

     if(num!=0)
    test[j].ans+=money%num;

即是说，先对储存答案的数组加上余数，之后在执行除法：

    test[j].ans+=money/num;

其中test[j].ans和money都是int型变量。

这样修改以后终于AC了。。这样的小技巧有的时候帮大忙啊

【VS开发】C++异常处理操作
ZhangPY的专栏
05-21 3469
异常处理的基本思想是简化程序的错误代码，为程序键壮性提供一个标准检测机制。 也许我们已经使用过异常，但是你会是一种习惯吗，不要老是想着当我打开一个文件的时候才用异常判断一下，我知道对你来说你喜欢用return value或者是print error message来做，你想过这样做会导致Memory Leak，系统退出，代码重复/难读，垃圾一堆…..吗？现在的软件已经是n*365*24小时的
软考程序员2017下半年真题含答案解析
qq_45596493的博客
12-10 3337
1、当一个企业的信息系统建成并正式投入运行后，该企业信息系统管理工作的主要任务是（ ）。      A.  对该系统进行运行管理和维护   B.  修改完善该系统的功能    C.  继续研制还没有完成前功能  &nbs...
C++算法之寻找丢失的数的代码
weixin_33676492的博客
05-05 873
在写代码期间，把写代码过程中比较常用的一些代码片段做个记录，下面的代码段是关于C++算法之寻找丢失的数的代码，应该是对大家也有帮助。void get_lost_number(int data[], int length) { int index; assert(NULL != data && 0 != length); for(...
c++-奇位数丢弃
hahachenchen789的博客
12-26 723
题目描述对于一个由0..n的所有数按升序组成的序列，我们要进行一些筛选，每次我们取当前所有数字中从小到大的第奇数位个的数，并将其丢弃。重复这一过程直到最后剩下一个数。请求出最后剩下的数字。输入描述:每组数据一行一个数字，为题目中的n(n小于等于1000)。输出描述:一行输出最后剩下的数字。示例1输入500输出255这道题关键在于理解：因为是从0开始，所以第一轮移走的是二进制下最右边为0的位置（从0...
LeetCode_原地修改_简单_448.找到所有数组中消失的数字
代码星辰的博客
05-14 428
目录1.题目2.思路3.代码实现（Java） 1.题目 给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。 示例 1： 输入：nums = [4,3,2,7,8,2,3,1] 输出：[5,6] 示例 2： 输入：nums = [1,1] 输出：[2] 提示： n == nums.length 1 <= n <= 105 1 <= nums[i] <=
丢失的数，c++
qq_40058696的博客
09-20 392
给定一个包含[0, n]中n个数的数组nums，找出[0, n]这个范围内没有出现在数组中的那一个数。 法一：用异或。由于[0,n]中会出现在数组中的数字会与一个下标值相等，所以可以将所有下标值和存在的数字看成一个序列，然后使用挨个异或的方法：若一个下标值没有对应相等的数字，则最后会显现出来。 class Solution { public: int missingNumber(vector<int>& nums) { int res = nums.siz...
【leetcode】找到所有数组中消失的数字c++
mie haha
10-14 269
题目描述： 给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。 示例1: 输入：nums = [4,3,2,7,8,2,3,1] 输出：[5,6] 示例2: 输入：nums = [1,1] 输出：[2] 提示： n == nums.length 1 <= n <= 105 1 <= nums[i] <= n 进阶：你能在不使用额外空间且时间
java个人整理知识点
kelvin
12-15 804
发展： 1.SE&nbsp;标准版。 2.EE&nbsp;企业版，基于SE。 3.ME&nbsp;已经淘汰。 JDK、JRE和JVM： JDK： 称为Java开发工具包（&nbsp;Java&nbsp;Development&nbsp;Kit）。Java开发人士需要下载和安装JDK，目前的主流版本为JDK11。 JRE： 称之为Java&nbsp;SE运行时环境（Java&nbsp;SE&nbsp;Runtime&nbsp;Environment），提供了运行Java应用程序所必须的软件环境等。无论是.
golang 面试题(从基础到高级)
Bel_Ami_n的博客
03-08 2万+
Golang面试问题汇总： 1.Golang中除了加Mutex锁以外还有哪些方式安全读写共享变量？ Golang中Goroutine 可以通过 Channel 进行安全读写共享变量。 2.无缓冲 Chan 的发送和接收是否同步? ch := make(chan int)  &nbsp;&nbsp; 无缓冲的channel由于没有缓冲发送和接收需要同步。 ch := make(chan int, 2) 有缓冲channel不要求发送和接收操作同步。 channel无缓冲时，发送阻塞直到数据被接收
JavaEE知识体系
热门推荐
yuh2012的博客
07-11 2万+
1 1.文件上传下载 1.1 文件上传 1.1.1 文件上传的作用 例如网络硬盘！就是用来上传下载文件的。 在智联招聘上填写一个完整的简历还需要上传照片呢。 1.1.2 文件上传对页面的要求 1.必须使用表单，而不能是超链接； 2.表单的method必须是POST，而不能是GET； 3.表单的enctype必须是multipart/form-data； 4.在表单中添加file表
Leetcode448. 找到所有数组中消失的数字（C++思路与代码）
azulgrana02的博客
11-30 255
给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 示例: 输入: [4,3,2,7,8,2,3,1] 输出: [5,6] 思路： 首先遍历输入数组的每个元素一次。其次把 |nums[i]|-1 索引位置的元素标记为负数。即 nums[|nums[i] |- 1] = nums[∣nums[i]∣−1]×−1 。然后遍历数组，若当前数组元素 nums[i] 为负数，说明
268 丢失的数字（模拟）
二哈
05-20 234
1. 问题描述： 给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。进阶：你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题? 示例 1： 输入：nums = [3,0,1] 输出：2 解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。 示例 2： 输入：nums = [0,1] 输出：2 解释：n = 2，因为有 2 个数字，所以所有的数字都在
Leetcode268. 丢失的数字（C++思路与代码）
azulgrana02的博客
11-30 636
给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 示例 1： 输入：nums = [3,0,1] 输出：2 解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。 思路： 首先读懂题目，例如示例1，数组个数为3。那么该数组范围内的数都在0-3内。将数组按照有序的排列后考虑使用二分法。确定边界left为0，right为n。采用二分法中排除空间的元素法。while（lef
[C++]LeetCode268. 丢失的数字
cpb____的博客
12-14 635
268. 丢失的数字 题目：给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 进阶：你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题? 示例 1： 输入：nums = [3,0,1] 输出：2 解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。 示例 2： 输入：nums = [0,1] 输出：2 解释：n = 2，因为有 2 个数字，所以所有的数字都
力扣刷题学习268. 丢失的数字（C++）
qq_42205046的博客
11-06 525
题目描述 给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 测试用例 示例一： 输入：nums = [3,0,1] 输出：2 解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。 示例二： 输入：nums = [0,1] 输出：2 解释：n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。2 是丢失的数字，因为它没有出现在 nums 中。
leetcode丢失的数字c++
xiaofengwww的博客
08-09 314
给定一个包含 [0, n]中n个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 示例1： 输入：nums = [3,0,1] 输出：2 解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。 示例2： 输入：nums = [0,1] 输出：2 解释：n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。2 是丢失的数字，因为它没有出现在 nums 中。 示例3...
找出数组中缺失的数
f81892461的专栏
02-17 2606
从数组0到n之间的整数拿掉一个，其余的数为数组A[1...n]的元素。由于A的元素以bit表示，所以不能一次获得A的整个元素。唯一能做的是取得A[i]的第j个bit。 An array A[1...n] contains all the integers from 0 to n except for one number which is missing. In this proble
C++ 处理除法异常
weixin_42333471的博客
03-04 1461
#include&lt;iostream&gt; using namespace std; int divide(int x, int y) { if (y == 0)//将类型由int换为double后这里检查不出，会在x/y处发生异常，如何解决？ throw x; return x / y; } int main() { try { cout &lt;&lt; "5/2 =...
C++运算符%
sinat_36382315的博客
11-15 9855
C++中运算符%的意思是取余，但是它与数学中的取余还有一些区别，例如，数学上-1%5 = (-1+5)%5 = 4%5 = 5，而C++中-1%5 = -1，需要多加注意
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值