分治法大整数乘法c语言,大整数乘法(分治法)「建议收藏」

分治法大整数乘法c语言,大整数乘法(分治法)「建议收藏」#include#includeusingnamespacestd;intnum(intu)//计算乘数的位数{inti,num;i=1;num=u/10;while(num!=0){u=num;num=u/10;i=i+1;}//cout<returni;}voidMUL(intu,inti,int&w,int&x)//将乘数分治{w=u/(pow…

大家好,又见面了,我是你们的朋友全栈君。

#include

#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;

}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/137257.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 区间dp笔记√

    区间dp笔记√

    2021年9月17日
    49
  • docker 镜像导入导出_镜像导出

    docker 镜像导入导出_镜像导出Docker镜像的导入导出本文介绍Docker镜像的导入导出,用于迁移、备份、升级等场景,准备环境如下:CentOS7.0Docker1.18导入导出命令介绍涉及的命令有export、import、save、loadsave命令dockersave[options]images[images…]示例dockersave-…

    2022年9月16日
    2
  • vue父组件向子组件传值与传递方法「建议收藏」

    vue父组件向子组件传值与传递方法学习笔记1、父组件向子组件传值(props)在子组件中,默认是无法访问到父组件中的data上的数据和methods中的方法父组件可以在引用子组件的时候,通过属性绑定v-bind传递,子组件调用通过子组件属性props定义2、父组件向子组件传递方法(this.$emit())1、在子组件内通过绑定事件机制:@自定义方法名=“父组件方法名”2、子组件方法中,通过this.emit(“自定义方法名”),触发3、子组件调用方法myclick总结:1、父组

    2022年4月6日
    425
  • Fungus插件_插件大师

    Fungus插件_插件大师一个任务的fungus声明fungus设置一个开关,当触发碰撞器时,将开关打开,当在持续碰撞时如是碰到的是人物,并且按下空格且开关为开,就执行对话重载名字并且关闭开关//多个任务的时候就是加个else其他都一样usingSystem;usingSystem.Collections;usingSystem.Collections.Generic;usingFungus;usingUnityEngine;publicclassFungunNpcGrandFather:.

    2025年7月26日
    6
  • springboot线程池的使用和扩展「建议收藏」

    springboot线程池的使用和扩展「建议收藏」我们常用ThreadPoolExecutor提供的线程池服务,springboot框架提供了@Async注解,帮助我们更方便的将业务逻辑提交到线程池中异步执行,今天我们就来实战体验这个线程池服务;本文地址:http://blog.csdn.net/boling_cavalry/article/details/79120268实战环境windowns10;jdk1.8;spring

    2022年6月30日
    21
  • Linux iptables

    Linux iptables

    2021年8月23日
    47

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号