分治法大整数乘法c语言,大整数乘法(分治法)

#include

using namespace std;

int num(int u) //计算乘数的位数

{

int i,num;

i=1;

num=u/10;

while(num!=0)

{

u=num;

num=u/10;

i=i+1;

}

// cout<

return i;

}

void MUL(int u,int i,int &w,int &x)//将乘数分治

{

w=u/(pow(10,i/2));

x=u-w*pow(10,i/2);

// cout<

}

int main(int argc, char* argv[])

{

int multi,multi1;//定义两个乘数

int number,number1,w,x,y,z,product,product1,product2,product3;

cout<

cin>>multi>>multi1;

number=num(multi);//计算位数

number1=num(multi1);

MUL(multi,number,w,x);//将乘数分治

MUL(multi1,number1,y,z);

if(number%2!=0)//如果乘数位数是奇数

{

product=w*y*pow(10,number-1);

product1=((w+x)*(y+z)-w*y-x*z)*pow(10,number/2);

product2=x*z;

product3=product+product1+product2;

// cout<

cout<

}

else//如果乘数位数是偶数

{

product=w*y*pow(10,number);

product1=((w+x)*(y+z)-w*y-x*z)*pow(10,number/2);

product2=x*z;

product3=product+product1+product2;

// cout<

cout<

}

return 0;

}

分治法大整数乘法c语言,大整数乘法(分治法)相关推荐

c语言大作业参考书,C语言大作业设计-
<C语言大作业设计->由会员分享,可在线阅读,更多相关<C语言大作业设计-(17页珍藏版)>请在人人文库网上搜索. 1.常州工学院c语言作业设计规格标题:通信记录管理系统二级学 ...
c语言大作业旋转,c语言大作业全-20210412035629.docx-原创力文档
Document number:PBGCG-0857-BTDO-0089-PTT1998 Document number:PBGCG-0857-BTDO-0089-PTT1998 C语言大作业全 #i ...
c语言期末大作业报告,c语言大作业报告.docx
Document serial number[UU89WT-UU98YT-UU8CB-UUUT-UUT108] Document serial number[UU89WT-UU98YT-UU8CB-U ...
有输入和输出的c语言大作业题目,C语言大作业题目2011.pdf
C语言大作业题目2011 忆恰疡留夯毒癌识畔赶产嘎挡仅盔撤磊唆衬崔盟碌残馈勇渐抑瘤亩逸难目给忧狸弹菊佰谬卉卫保扦攫 ...
c语言怎么进行大整数加法,c语言大整数加法
2013-12-07 回答以前我也做过一个大整数程序,2000!,不过那里面没有减法.做这个减法真让花时间啊. #include #include #include #define max 4000 ...
c语言大作业_2018 C语言大作业--21_Ekko制作教程
同学们实现的效果: https://www.zhihu.com/video/1066249425780809728 以下是开发同学的相关文档: <Ekko>设计报告本组设计并编写的游戏& ...
c语言大作业菜单,C语言大作业：编写菜单控制猜商品价格程序
该楼层疑似违规已被系统折叠隐藏此楼查看此楼改写猜价格游戏的程序(见下),实现对这个游戏的一些管理功能,可以根据菜单对商品进行添加.删除.查找.浏览等操作,根据模块间数据传递的方式分析各个模块的函数 ...
huge c语言,C语言大项目 · GrandPaLee/C语言大项目 - Gitee.com
#include #include #include #include #include #include #include #pragma comment(lib,"Winmm.lib&q ...
十字相乘法c语言,十字相乘法的运算方法
--借助画十字分解系数,从而把二次三项式分解的方法叫做 . 是二次三项式分解的一种常用方法,它是先将二次三项式的 a及常数项c都分解为两个因数的乘积(一般会有几种不同的分法) 然后按斜线交叉相 ...

分治法大整数乘法c语言,大整数乘法(分治法)

分治法大整数乘法c语言,大整数乘法(分治法)相关推荐

最新文章

热门文章