资源简介
大整数乘法全解(绝对可运行C++),源代码,加说明!
代码片段和文件信息
#include
#include
int cal(int xint yint n) //计算数值函数--循环体
{
int t1t2;
long s;
int abcd;
if(n>1) //可分治算法的条件
{
t1=(int)pow(10n/2);
t2=(int)pow(10n);
a=x/t1; //x值的前半部分
b=x-a*t1; //x值的后半部分
c=y/t1;//y值的前半部分
d=y-c*t1;//y值的后半部分
s=cal(acn/2)*t2+(cal((a-b)(d-c)n/2)+cal(acn/2)+cal(bdn/2))*t1+cal(bdn/2);
}
else //递归出口
return x*y;
return s;
}
void main()//主函数
{
int nxyresult;
cout<<“两个乘数的位数是n请输入n的值(n是2的整数次幂): “;
cin>>n;
cout<<“请输入两个乘数的值:“< cout<<“x=“;
cin>>x;
cout<<“y=“;
cin>>y;
result=cal(xyn);
cout<<“计算结果:“< }
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 794 2010-10-18 22:13 大整数乘法全解\big_integer.cpp
文件 4338 2010-10-18 22:23 大整数乘法全解\big_integer.dsp
文件 547 2010-10-18 20:34 大整数乘法全解\big_integer.dsw
文件 33792 2010-10-18 22:23 大整数乘法全解\big_integer.ncb
文件 48640 2010-10-18 22:23 大整数乘法全解\big_integer.opt
文件 1357 2010-10-18 22:13 大整数乘法全解\big_integer.plg
文件 245869 2010-10-18 22:13 大整数乘法全解\Debug\big_integer.exe
文件 304536 2010-10-18 22:13 大整数乘法全解\Debug\big_integer.ilk
文件 7734 2010-10-18 22:13 大整数乘法全解\Debug\big_integer.obj
文件 264340 2010-10-18 22:13 大整数乘法全解\Debug\big_integer.pch
文件 607232 2010-10-18 22:13 大整数乘法全解\Debug\big_integer.pdb
文件 82944 2010-10-18 22:13 大整数乘法全解\Debug\vc60.idb
文件 126976 2010-10-18 22:13 大整数乘法全解\Debug\vc60.pdb
文件 330308 2010-10-18 21:44 大整数乘法全解\Debug\大整数乘法.obj
目录 0 2010-11-08 19:44 大整数乘法全解\Debug
目录 0 2010-11-08 19:44 大整数乘法全解
----------- --------- ---------- ----- ----
2059407 16
- 上一篇:基于c语言的多人聊天室系统
- 下一篇:AES对称加密解密文件
评论
共有 条评论