关于负数求余算法的问题

dj080808 2008-09-23 01:47:56

最近研读c++书籍，发现负数求余的方法为int rem=n-1-(-a-1)%n;/*if a is negative*/对此我非常不解：该式子里的两个“1”为什么要加进去呢？应该可以消掉的吧。。。
请高手指教

...全文

308 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

FunAJL 2009-04-29

打赏
举报

回复

如果去掉“1”，当a=-n时就不对了

在数学公式中，两种语言的表示算法都是一样的，都是： r=a-n*[a/n] 以上，r是余数，a是被除数，n是除数。唯一不同点，就是商向0或负无穷方向取整的选择，c从c99开始规定向0取整，python则规定向负无穷取整，选择...

一开始我是将负数先换成正数再来计算后面觉得以为整形的取值范围又改掉了。我们可以计算拆分为 -3 = （-7）%3 ......余数2。想利用‘7’-‘0’来执行换出7来计算，结果当然是错的，字符的值肯定是。如果输出ASCLL ...

这次的记录是在做ACM的时候，写下来的一、求余逆运算如：A=(B-C)%D 那么B=(A+C)%D 推倒过程：比如假设都是正整数 A=(B-C)%D 则 B - C = D*n + A 其中 A

c语言：单片机除法求余算法

正数与负数的除法与求余

21,497

社区成员

41,616

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章