取余，模运算,余数的正负问题，1497. 检查数组对是否可以被 k 整除

首先，我们来看数学中对余数的定义

0到除数之间的整数，所以当除数是负数的时候，余数也是负数。

举个例子：

接下来，我们看计算机中余数是怎么求的？？？

所有的语言和计算器都遵循了让商靠近零的原则

在C++中用程序演示，

#include<iostream>
using namespace std;int main()
{cout << (5 % 3) << endl;//输出：2cout << (5 % -3) << endl;//输出：2cout << (-5 % 3) << endl;//输出：-2cout << (-5 % -3) << endl;//输出：-2system("pause");//按任意键继续return 0;
}

我们发现当两个数同号和数学中的结果是一样的，当两个数异号时和数学中的结果是不一样的。这是因为我们说 所有的语言和计算器都遵循了让商靠近零的原则。

当然数学中余数的性质还是成立的。

总结

C++中：

1)只有两个数都是正数的情况下,他们之间取余(a%b)所得的余数的符号才是正号
如:12%7=5 7%5=2
2)其他情况(a为正数，b为负数；a为负数，b为正数；a为负数，b为负数),他们之间的取余(a%b)等于|a|%|b|得到的余数加上a的符号
如:12%-7=5 -12%7=-5 -12%-7=-5
由上面可以看出余数的符号与被除数的符号相同

n % p得到结果的正负由被除数n决定,与p无关。例如：7 % 4 = 3， -7 % 4 = -3， 7 % -4 = 3， -7 % -4 = -3(在java、C/C++中%是取余，例中的%按取余处理。在python是数学运算：-7 % 4 = 1， 7 % -4 = -1，结果的正负仅与除数有关)。

1497. 检查数组对是否可以被 k 整除

本题解析

本题除数是正的，所以在数学上余数也是正的，但是在c++中，余数的符号与被除数相同

所以会是负的，怎么变成正的呢？

class Solution:def canArrange(self, arr: List[int], k: int) -> bool:mod = [0] * kfor num in arr:mod[num % k] += 1for i in range(1, k // 2 + 1):if mod[i] != mod[k - i]:return Falsereturn mod[0] % 2 == 0

取余，模运算,余数的正负问题，1497. 检查数组对是否可以被 k 整除相关推荐

LeetCode 1497. 检查数组对是否可以被 k 整除（余数配对）
1. 题目给你一个整数数组 arr 和一个整数 k ,其中数组长度是偶数,值为 n . 现在需要把数组恰好分成 n / 2 对,以使每对数字的和都能够被 k 整除. 如果存在这样的分法,请返回 Tr ...
java取余位运算_Java位运算基础知识
在学习Java运算时,补充学习Java位运算. Java位运算位运算都是针对整数的补码进行位运算. & 按位与运算先将整数转换为补码 ,然后执行按位与运算,最后将结果返回为十进制,它有如下 ...
c语言“%”（取余）运算
c语言"%"(取余)运算 %-取余运算符,职能作用于两个整型数(正整数.负整数),运算结果是两数相除后的余数,运算结果为整数. 规定:(1).运算结果正负号与被除数符号一致:(2) ...
Java入门-Java学习路线课程面试篇：取商　/　和取余(模)　%　符号的使用
本博客地址 | GitHub | 更多资源免费下载取商 / 和取余(模) % 符号的使用文章目录 1. / % 最容易出错的演示案例 2. 运行结果: 1. / % 最容易出错的演示案例 pack ...
java取余位运算_java学习--高效的除模取余运算(n-1)hash
没有测试过使用取余运算符和位运算符都做同一件事时的时间效率! 取余运算符% 如3除以2取余数 int a = a = a%; 结果为1 上面是传统的方式进行求余运算. 需要先将10进制转成2进制到内存 ...
java取余位运算_Java中对于位运算的优化以及运用与思考
引言随着JDK的发展以及JIT的不断优化,我们很多时候都可以写读起来易读但是看上去性能不高的代码了,编译器会帮我们优化代码.之前大学里面学单片机的时候,由于内存以及处理器性能都极其有限(可能很多时候 ...
c语言“%”（取余）运算，特别是负数时该怎么算
%-取余运算符,只能作用于两个整型数(正整数.负整数),运算结果是两数相除后的余数,运算结果为整数. 规定: (1).运算结果正负号与被除数符号一致: (2).被除数小于除数时,运算结果等于被除数. ...
java取余位运算_使用位运算取余
取余运算符为"%".但在以前,CPU采用如下方法计算余数(注意,该方法只对2的N次方数系有效): X & (2^N - 1) 举个例子: 9 % 4 //因为4是2^2:所 ...
java取余位运算_java位运算
位移动运算符: < 例如:3 <<2(3为int型) 1)把3转换为二进制数字0000 0000 0000 0000 0000 0000 0000 0011, 2)把该数字高位(左侧 ...

取余，模运算,余数的正负问题，1497. 检查数组对是否可以被 k 整除

取余，模运算,余数的正负问题，1497. 检查数组对是否可以被 k 整除相关推荐

最新文章

热门文章