-
-1对256取模
2020-11-11 15:24:01今天看c++primer5遇到了这个-1对256取模,负数取模还真的不清楚,所以查了查资料,供大家...取模运算时,对于负数,应该加上被除数的整数倍,使结果大于或等于0之后,再进行运算. 也就是:(-1)%256 = (-1+256)%256=255%2今天看c++primer5遇到了这个-1对256取模,负数取模还真的不清楚,所以查了查资料,供大家参考。
原文是这样说的:C++中,把负值赋给unsigned 对象是完全合法的,其结果是初始值对无符号类型表示数值总数取模后的余数。所以,如果把-1赋给8位的unsigned char,那么结果是255,因为255是-1对256求模后的值。
-
从数学角度解读:
取模运算时,对于负数,应该加上被除数的整数倍,使结果大于或等于0之后,再进行运算.
也就是:(-1)%256 = (-1+256)%256=255%256=255 -
计算机存储角度:
计算机中负数是以补码形式存储的,-1的补码11111111,转换成无符号数即是255的二进制编码。 -
数据类型转换角度:(以下引用csdn论坛的多位答主的回答)
这个运算其实就是数据类型的提升和隐式转化的问题
如果是
unsigned char a = -1;
那么a%256经过了这么几步,
1.a 从 unsigned char 类型提升到 int,就是 0x000000ff
2.然后0x000000ff 与256取模 就是 0x000000ff
下面把 a%256的结果(0x000000ff)赋给一个变量,这一步会导致输出的值到底是-1还是255,
- 第一种可能:
unsigned char b = a%256; //0x000000ff从int转化为unsign char发生字节截断 就变为0xff printf("%d",b); //0xff从 unsigned char 类型提升到 int,就是 0x000000ff 所以输出应该为255
- 第2种可能:
char b = a%256; //0x000000ff从int转化为char发生字节截断 就变为0xff printf("%d",b); //0xff从 char 类型提升到 int,就是 0xffffffff,这里是关键,有符号和无符号数的类型提升, 编译器采取不同的处理方式, 所以输出应该为-1
- 当然你直接输出
printf("%d",a%256);//其实就是把0x000000ff直接输出,那应该是255
另外如果是
char a = -1; 也可以根据类型提升和隐式转换得出结果,这个跟编译器应该没什么关系.一般来说(char,unsigned char,short,unsigned short)在做运算时候都会被类型提升到 int,
再从int转化到float(如果有)什么的,最后在根据目标变量类型,把算出来的中间结果进行类型转化,
就可以得到结果,再举个例子
unsigned char a = 0x1; unsigned char b = 0xff; unsigned char c = a+b; //c 的结果是 0x0; int d = a+b;//d的结果是0x00000100
c++一段代码验证:
1 unsigned char uc; //声明一个无符号的字符,8位的,无符号字符类型的取值个数为256。 2 uc=-1; //将-1赋给无符号的字符型对象(变量), 3 //此过程会先将-1自动转换为无符号数,即 11111111 11111111,然后赋值给uc 4 //但是uc只有8位,所以只保存了 11111111 11111111 的低8位数据,其它的位 5 //就因为溢出而丢失了。-----因为溢出而丢失了其它位,就相当于取模运算了。 6 cout<<"uc as int is :"<<int(uc)<<endl; //这一行将uc转换为整型输出,结果为255 7 //注意,11111111 11111111 是十六位的,但实际上也可能是32位的,因为我们现在的计算机都是32位的了。
再贴上摘自百度百科的取模和取余的区别:
取模运算(“Modulo Operation”)和取余运算(“Remainder Operation”)两个概念有重叠的部分但又不完全一致。主要的区别在于对负整数进行除法运算时操作不同。取模主要是用于计算机术语中。取余则更多是数学概念。
对于整型数a,b来说,取模运算或者求余运算的方法都是:
1.求 整数商: c = a/b;
2.计算模或者余数: r = a - c*b.
求模运算和求余运算在第一步不同: 取余运算在取c的值时,向0 方向舍入(fix()函数);而取模运算在计算c的值时,向负无穷方向舍入(floor()函数)。
例如:计算-7 Mod 4
那么:a = -7;b = 4;
第一步:求整数商c,如进行求模运算c = -2(向负无穷方向舍入),求余c = -1(向0方向舍入);
第二步:计算模和余数的公式相同,但因c的值不同,求模时r = 1,求余时r = -3。
归纳:当a和b符号一致时,求模运算和求余运算所得的c的值一致,因此结果一致。
当符号不一致时,结果不一样。求模运算结果的符号和b一致,求余运算结果的符号和a一致。
另外各个环境下%运算符的含义不同,比如c/c++,java 为取余,而python则为取模。 -
-
大数对整数取模
2018-08-24 22:05:12#include "iostream" #include "cstdio" #include "cstring" using namespace std; char s[10000005]; int main(){ int t=1; while(scanf("... int ans=0; ...#include "iostream" #include "cstdio" #include "cstring" using namespace std; char s[10000005]; int main(){ int t=1; while(scanf("%s",s)!=EOF){ int len=strlen(s); int ans=0; for(int i=0;i<len;i++) ans=(int)(((long long)ans*10+s[i]-'0')%10001); if(!ans) printf("Case #%d: YES\n",t); else printf("Case #%d: NO\n",t); t++; } return 0; }
-
对浮点数取模(求余)
2020-05-20 23:42:32fmod() 用来对浮点数进行取模(求余),其原型为: double fmod (double x); 设返回值为 ret,那么 x = n * y + ret,其中 n 是整数,ret 和 x 有相同的符号,而且 ret 的绝对值小于 y 的绝对值。如果 x = 0,那么 ...头文件:#include <math.h>
fmod() 用来对浮点数进行取模(求余),其原型为:
double fmod (double x);
设返回值为 ret,那么 x = n * y + ret,其中 n 是整数,ret 和 x 有相同的符号,而且 ret 的绝对值小于 y 的绝对值。如果 x = 0,那么 ret = NaN。
fmod 函数计算 x 除以 y 的 f 浮点余数,这样 x = i*y + f,其中 i 是整数,f 和 x 有相同的符号,而且 f 的绝对值小于 y 的绝对值。
fmod()与求模运算符%的对比
- % 运算符
% 只用于整型的计算,后一个数不能是0,参与运算的数据可正可负。
对于x%y ,计算之后结果的正负与 x 的符号相同,如果前者是较小的数,后者是较大的数,那么,结果直接为较小的数。例如:
10%3=1 3%10=3 10%-3=1 -3%10=-3 -10%-3=-1 -3%-10=-3 3%13=3 0%3=0 0%-3=0 3%0 (×)Error! -3%0 (×)Error! 10.0%3.0 (×)Error! // 浮点型不能进行模运算
- fmod()函数
fmod()函数可以对浮点型数据进行取模运算,后一个数可为0,这时函数返回NaN。
计算后结果的符号与前者(x)相同,如果前者是较小的数,后者是较大的数,那么结果直接为较小的数。
举例如下:
float x=10.0; float y=-3.0; float z=3.0; result=fmod(x,z); printf("10.0%%3.0= %f/n",result); //1.0 result=fmod(z,x); printf("3.0%%10.0= %f/n",result); //3.0 result=fmod(x,y); printf("10.0%%-3.0= %f/n",result); //1.0 result=fmod(y,x); printf("-3.0%%10.0= %f/n",result); //-3.0 result=fmod(0,z); printf("0.0%%3.0= %f/n",result); //0.0 result=fmod(0,y); printf("0.0%%-3.0= %f/n",result); //0.0 result=fmod(3,13); printf("3%%-13= %f/n",result); //3 result=fmod(10.1,3.1); printf("10.1%%3.1= %f/n",result); //0.8 result=fmod(10.9,3.9); printf("10.9%%3.9= %f/n",result); //3.1
【实例】代码如下。
#include <stdio.h> #include <math.h> int main () { printf ( "fmod of 5.3 / 2 is %f\n", fmod (5.3,2) ); printf ( "fmod of 18.5 / 4.2 is %f\n", fmod (18.5,4.2) ); return 0; }
输出结果:
fmod of 5.3 / 2 is 1.300000 fmod of 18.5 / 4.2 is 1.700000
转载于:https://www.cnblogs.com/xiaonanxia/p/5786668.html
- % 运算符
-
大数乘法,并对结果取模
2016-03-27 19:41:33long long mul_mod(long long a,long long b,long long m) //a个b相加,结果对m取模(a*b)%m{ long long t=0; while(b) { if(b&1) { t+= a%m; t%=m; }long long mul_mod(long long a,long long b,long long m) //a个b相加,结果对m取模 { long long t=0; while(b) { if(b&1) { t+= a%m; t%=m; } a<<=1; b>>=1; a%=m; } return t; }
如果a与b十分大时,就必须采用这个方法了,背下。
还有种方法:
int mod(char str[],int num) { int number[100]; for(int i=0;i<strlen(str);i++) number[i]=str[i]-'0'; int remainder=0; for(int i=0;i<strlen(str);i++) { remainder=((long long)remainder*10+number[i])%num; } return remainder; }
-
快速幂求a的b次方对p取模
2021-01-20 13:53:55求a的b次方对p取模的值,其中1≤a,b,p≤10^9 根据数学常识,每一个二进制数可以唯一表示为若干指数不重复的2的次幂的和 因此b可以根据这个数学常识表示为若干指数不重复的2的次幂的和 C++代码 int power(int a, ... -
求a乘b对p取模的值。
2019-10-22 15:37:02求a乘b对p取模的值。 输入: 第一行输入整数a,第二行输入整数b,第三行输入整数p。 0< a , b, p <= 10^18 输出: 输出一个整数,表示a*b mod p的值。 样例输入: 3 4 5 样例输出: 2 #include<iostream>... -
求 a 的 b 次方对 p 取模的值
2019-07-07 11:47:00求 a 的 b 次方对 p 取模的值,其中 1≤a,b,p≤10^9 输入格式 三个用空格隔开的整数a,b和p。 输出格式 一个整数,表示a^b mod p的值。 样例输入 2 3 9 样例输出 8 分析 b=2^k+2^(k-1)+2^(k-2)...+2^0;(仅... -
fmod()函数 (对浮点数取模)
2017-06-30 11:12:00fmod() 用来对浮点数进行取模(求余),其原型为: double fmod (double x);设返回值为 ret,那么 x = n * y + ret,其中 n 是整数,ret 和 x 有相同的符号,而且 ret 的绝对值小于 y 的绝对值。如果 x = 0,那么 ... -
关于对2取模的误区
2015-06-27 12:14:26N = 3,N转换成2进制就是11,将这个11与1按位与,将1高位不足补0,则11与01按位与,结果MOD = 1,这个MOD就是3 % 2的结果。这里N是个奇数,当N为偶数此处就不再举例。 这个N & 1有什么用呢,显然它可以直接得到... -
组合数对素数取模 Lucas定理
2015-03-20 17:09:06Lucas 定理:A、B是非负整数...AB写成p进制:A=a[n]a[n-1]...a[0],B=b[n]b[n-1]...b[0]。 则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0]) modp同 即:Lucas(n,m,p)=c(n%p,m%p)*Lucas(n/p,m/p,p) -
关于对取模和取余的理解
2017-08-12 21:53:48例如, 8比特大小的unsigned char 可以表示0 至 255 区间内的值,如果我么赋值给此类型变量一个区间以外的值,则实际的结果是该值对256取模后所得的余数。因此,把 -1 赋值为8比特大小的unsigned char 所得 -
C语言fmod()函数:对浮点数取模(求余)
2019-10-07 10:19:04fmod() 用来对浮点数进行取模(求余),其原型为: double fmod (double x);设返回值为 ret,那么 x = n * y + ret,其中 n 是整数,ret 和 x 有相同的符号,而且 ret 的绝对值小于 y 的绝对值。如果 x = 0,那么 ... -
对二取模的优化代码~
2011-11-15 09:39:20mov edx,[] and edx,80000001h jns short xx dec edx or edx,0FFFFFFFEh ...先送数到某个寄存器中,位运算保存寄存器的首位和末位(此时可能的值为-1,0,...dec edx 这里对edx减1操作,结果必然为0x80000000(或者0x -
a的b次方对n取模
2010-12-21 11:05:00即使是对非常大的参数也是如此 #include<iostream><br />using namespace std; int f(int a,int b,int n); int main() { cout(19999,2999896,17); return 0; } int f... -
应用费马小定理快速求得大指数对p取模
2020-12-13 23:03:49费马小定理(Fermat’s little theorem)是数论中的一个重要定理,在1636年提出。如果p是一个质数,而整数a不是p的倍数,则有a^(p-1)≡1(mod p)。... 0: if b % 2 == 1: ans = ans * a % k b //= 2 a = a * a % k -
对取模后的余数的理解
2018-02-07 02:41:30今天在学习《C++ Primer》时,看到这样一句话:赋给无符号类型一个超出表示范围的值时,结果是初始值对无符号类型表示数值总数取模后的余数。取模后的余数是什么意思呢? 定义 给定一个正整数p,任意一个整数n,一定... -
取模运算
2019-09-28 22:13:45都是c=a/b(整除),然后r=a-a*c,r就是a对b取模或者取余的结果。 取余运算的c向0 方向舍入(fix()函数);而取模运算向负无穷方向舍入(floor()函数)。 例子 -7 Mod 4 取余运算c=-1,结果为-3, 取模运算c=-2,... -
a^b(快速幂) 求 a 的 b 次方对 p 取模的值。
2019-10-02 07:52:15求a的b次方对p取模的值。 输入格式 三个整数a,b,p在同一行用空格隔开。 输出格式 输出一个整数,表示a^b mod p的值。 数据范围 0≤a,b,p≤10^9 输入样例: 3 2 7 输出样例: 2问题解决正常来说,计算机... -
实数取模
2018-05-22 16:21:22给定两个实数a,b,计算a对b取模的结果。a,b均为非负,b不为0. 输入格式 输入只有一行,包括两个实数a,b,均在double型范围内,数据保证b不为0。 输出格式 输出取模的结果,结果保留两位小数,每个结果占一行。 ... -
C语言文件处理-对图片取模数据的转换
2015-06-14 17:46:28昨天发现我去年写得转换程序出问题了,于是...0xff,0x00,0x00,0xff,0xff,0xff----->0x0f,0xf0,0x00 使用命令行方式调用程序,该程序的实现代码如下: #include #include int main(int argc, char *argv[]) { char -
取模 取余
2018-06-04 12:44:21取模modulo 取余remaindera对b取模、取余 定义为 先算商 c=a/b,取整数,其中取模向负无穷取整,取余向0取整再算模数、余数 r=a-c*b一、a,b同号 a mod b 与 a rem b结果一致eg. a=7,b=3 a/b=2.33 那么不论向... -
hdu 1226 超级密码 bfs+大整数对long取模
2017-04-26 22:41:01题意:一个密码位数不超过500,且最高位不为0,它是一个由m个数字组成的c进制数,并且密码是N的整数倍里最小那个,将其输出,如果不存在输出give me the bomb please。 思路:从高位开始,每添加一位,则扩展m个... -
表示 十六进制字符串 对 10取模的方法
2013-12-24 11:58:31缘由:近与同学讨论遇到一个问题,有如"0xe89323948439f9d3a85953589"的一串字符表示的十六进制数. 需要求出 模 10 后取的余数?? 解决方法: 如果用一个int 型数据保存. 逐步解释每一个字符, 把字符串转化成数字 ... -
C语言fmod()函数:对浮点数取模(求余)和%取余运算符的比较
2016-12-07 09:26:19fmod() 用来对浮点数进行取模(求余),其原型为: double fmod (double x); 设返回值为 ret,那么 x = n * y + ret,其中 n 是整数,ret 和 x 有相同的符号,而且 ret 的绝对值小于 y 的绝对值。如果 x = 0,... -
对取模后的余数的理解(无符号部分)
2020-01-13 16:14:41赋值给无符号类型一个超出它所表示的值时,结果是初始值对无符号类型表示数值总数去模后的余数。 取模后的余数是什么意思呢? 定义 给定一个正整数p,任意一个整数n,一定存在等式: n = k * p + r; 其中k、r是整数... -
对于极大的数对一个数取模。按位取模
2020-01-13 14:14:51如 求101010101010101234567899999999999999999999%6 ... int k=0; for(int i=0;i<a.length();i++) { k*=10; k+=(a[i]-'0'); k=k%7; } 最终得到的k即为所要的结果。 一般满足 (a^b)%c =...
-
Oracle_11g_Linux到Linux_DataGuard部署
-
11.2.0.1.0.zip
-
一带一路.谋定国贸大数据-刘虹飞:对话中国经济和信息化2021-03-04
-
seata1.3服务端部署
-
您为这个网络适配器输入IP……分配另一个适配器
-
NetFrameworkProject.zip
-
2021年 系统架构设计师 系列课
-
微服务之分布式跟踪系统(springboot+zipkin)(转载)
-
5 铺满金色巴掌的水泥道 教案.docx
-
部编3上课文朗读(MP3).rar
-
MySQL 高可用工具 heartbeat 实战部署详解
-
面对网上负面信息该如何处理?百度上的负面新闻怎么去消除
-
echarts +GeoJSON:德国(县级)GeoJSON文件获取
-
Unity制作出《超级马里奥》的2D和3D混合效果
-
MHA 高可用 MySQL 架构与 Altas 读写分离
-
我推荐的这个超级好用的对比工具.zip
-
MySQL 高可用(DRBD + heartbeat)
-
华为1+X——网络系统建设与运维(高级)
-
《石油勘探与开发》论文格式模板.doc
-
关于ant-design-vue 表单自动获取焦点问题