社区
C语言
帖子详情
怎样用两个32位数,来实现64位的乘除运算?
常
2008-04-29 09:46:46
题目:只能用int 或 usigned int 型数据, 不能用浮点数,
请计算实现整数运算 a*b/c, (a,b,c都是非常大的32位整数)
思路:用32位来模拟64位的加减乘除,可能是一个能够保证计算精度的好方法。
请老师指点,如何实现?
...全文
926
9
打赏
收藏
怎样用两个32位数,来实现64位的乘除运算?
题目:只能用int 或 usigned int 型数据, 不能用浮点数, 请计算实现整数运算 a*b/c, (a,b,c都是非常大的32位整数) 思路:用32位来模拟64位的加减乘除,可能是一个能够保证计算精度的好方法。 请老师指点,如何实现?
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
UltraBejing
2008-04-30
打赏
举报
回复
好像没那么简单,呵呵.
常
2008-04-29
打赏
举报
回复
if((x | t) > = z) { x -= z; y++; }
常
2008-04-29
打赏
举报
回复
重传一下
// 进行长除法(被除数为64位)
for (int i = 1; i <= 32; i++)
{
t = (int)x > > 31; // All 1 's if x(31) = 1.
x = (x < < 1) | (y > > 31); // Shift x || y left
y < <= 1; // one bit.
if((x|t) > = z) { x -= z; y++; }
}
return x; // y为商, x为余数
常
2008-04-29
打赏
举报
回复
我看到了一段代码挺好的,能实现 a*b/c的功能,
乘法做的是对的,但是除法做的好像不对,
那位老师帮着修正一下
// 计算(u*v)%m
unsigned mul_mod(unsigned u, unsigned v, unsigned z)
{
// 如果u*v没有溢出, 则直接计算
if((u*v)/u == v) return (u*v)%z;
// 进行长乘法(结果为64位)
unsigned u0, v0, w0;
unsigned u1, v1, w1, w2, t;
u0 = u & 0xFFFF; u1 = u > > 16;
v0 = v & 0xFFFF; v1 = v > > 16;
w0 = u0*v0;
t = u1*v0 + (w0 > > 16);
w1 = t & 0xFFFF;
w2 = t > > 16;
w1 = u0*v1 + w1;
// x为高32位, y为低32位
unsigned x = u1*v1 + w2 + (w1 > > 16);
unsigned y = u*v;
// 进行长除法(被除数为64位)
for (int i = 1; i <= 32; i++)
{
t = (int)x > > 31; // All 1 's if x(31) = 1.
x = (x < < 1) | (y > > 31); // Shift x || y left
y < <= 1; // one bit.
if((x|t) > = z) { x -= z; y++; }
}
return x; // y为商, x为余数
}
珍惜生命远离CPP
2008-04-29
打赏
举报
回复
大数运算,支持任意长度的 + - * / %
http://blog.csdn.net/akirya/archive/2008/02/04/2083998.aspx
用户 昵称
2008-04-29
打赏
举报
回复
直接在网上找大数运算之类的类 吧。
Xuon
2008-04-29
打赏
举报
回复
考虑用数组 看行不
晨星
2008-04-29
打赏
举报
回复
想办法手工处理一个进位和借位就是了。
珍惜生命远离CPP
2008-04-29
打赏
举报
回复
能内嵌汇编不能?
C++编写128位整
数
运算源码
标题提到的“C++编写128位整
数
运算源码”旨在解决这个问题,通过使用
两个
64位
INT整
数
来模拟128位整
数
的运算。这种设计思路是将大整
数
分解为更小的部分,然后利用这些部分进行运算,以此
实现
大整
数
的加减乘除以及其他...
Vivado—加减乘除算术运算仿真
2. **源代码编写**:使用VHDL或Verilog等HDL语言,编写
实现
加减乘
除运算
的代码。例如,你可以定义一个模块,包含四个输入(
两个
操作
数
和
两个
控制信号,分别表示加、减、乘、除)和一个输出(运算结果)。 ```vhdl ...
C++
实现
大整
数
的加减乘
除运算
### C++
实现
大整
数
的加减乘
除运算
#### 概述 本文将详细介绍一个C++类`bign`的设计与
实现
,该类能够处理超出标准整型
数
据类型范围的大整
数
运算,包括加法、减法、乘法、除法等基本运算。这个类在
实现
时考虑到了内存...
JS小
数
加减乘
除运算
后位
数
增加的解决方案
JS小
数
加减乘
除运算
后小
数
点后产生多位
数
和计算精度损失的解决方案
51单片机
实现
三位十进制
数
加减乘
除运算
1
【51单片机
实现
三位十进制
数
加减乘
除运算
】 51单片机是一种广泛应用的微控制器,常用于各种嵌入式系统中,包括简单的计算器功能。本项目的目标是利用51单片机设计一个能进行三位十进制
数
加、减、乘、
除运算
的计算器...
C语言
70,026
社区成员
243,244
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章