整形大整数乘法

川长思鸟来 2022-09-30 13:55 117阅读 0赞

#include <math.h>
    #include <iostream>
    using namespace std;
    int function_mult(int x,int y,/*double*/int  n)
    {
    	//cout<<abs(x);
    	int s=x/abs(x)*(y/abs(y));
    	x=abs(x);
    	y=abs(y);
    
    	if(n==1) 
    	{
    		return x*y;
    	}
    	else
    	{
    		cout<<':'<<x;
    		//int A=x/10^(n/2);cout<<"A:"<<A<<endl;
    		int Pow=pow(10.0,n/2);
    		cout<<Pow<<endl;
    		int A=x/Pow;//cout<<"A:"<<A<<endl;
    		int B=x%Pow;//cout<<"B:"<<B<<endl;
    		int C=y/Pow;
    		int D=y%Pow;
    		int m1=function_mult(A,C,n/2);
    		int m2=function_mult(A-B,D-C,n/2);
    		int m3=function_mult(B,D,n/2);
    		int S=m1*pow(10.0,n)+(m1+m2+m3)*pow(10.0,n/2)+m3;
    		return S*s;
    	}
    }
    int main()
    {
    	int a,b;
    	cin>>a>>b;
    	/*int s=a/abs(a)*(b/abs(b));*/
    
    	int N=max(a,b),n=0;
    	while(N>0)
    	{
    		N=N/10;
    		n++;
    	}
    	cout<<n<<endl;
    	/*int ans;
    	ans=function_mult(abs(a),abs(b),n);
    	cout<<ans*s;*/
    	int ans=function_mult(a,b,n);
    	cout<<ans;
    	
    	system("pause");
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，117人围观）

还没有评论，来说两句吧...

相关阅读

相关 64位整数乘法(大整数乘法)

给定大整数a, b 求a \ b % p import java.io.; import java.math.; import java.util.

雨点打透心脏的1/2处/ 2023年01月16日 03:22/ 0 赞/ 90 阅读

相关大整数乘法思想及其分析

文章目录问题方法一方法二方法三 -------------------- 问题设`X`和`Y`都是`n位

太过爱你忘了你带给我的痛/ 2022年12月28日 14:15/ 0 赞/ 122 阅读

相关整形大整数乘法

include <math.h> include <iostream> using namespace std; int function_mu

川长思鸟来/ 2022年09月30日 13:55/ 0 赞/ 118 阅读

相关大整数乘法原理（JAVA）

在JAVA中int的字长变成了32位，但是对于两个上亿的数来说，让这两个数相乘，就会超出她的范围，有人会说那就用Long型，对于Long型，当两大于10亿数相乘，就会超出她的范

今天药忘吃喽~/ 2022年09月16日 08:50/ 0 赞/ 132 阅读

相关大整数乘法问题

“大整数乘法问题”的Java重写思路：该问题涉及的主要知识点为一维数组，这个知识点Java和C++几乎没有不同之处，而且一维数组比二维数组还要简单；本文主要讨论内容是左老师

布满荆棘的人生/ 2022年07月24日 10:10/ 0 赞/ 115 阅读

相关分治——大整数乘法

问题描述：设X和Y是两个n位的二进制整数，现在要计算它们的乘积XY，传统方法计算每2个1位数乘法或加法都看作一步运算，这样需要O(n2)次位运算，代价太高，现在运用分治法设计一

冷不防/ 2022年06月15日 01:09/ 0 赞/ 175 阅读

相关 Multiply Strings(大整数乘法)

题目 Given two non-negative integers `num1` and `num2` represented as strings, return t

爱被打了一巴掌/ 2022年06月04日 23:14/ 0 赞/ 158 阅读

相关分治法解决大整数乘法

大整数乘法最近学习了算法设计与分析课程，留了一道大整数乘法的问题，使用了分治法思想，和我之前在学校算法俱乐部时所写的原理不太一样。于是分享出来 include

一时失言乱红尘/ 2022年05月11日 01:36/ 0 赞/ 158 阅读

相关算法-大整数求和|乘法

文章目录大整数加法第一步第二步第三步代码 BigDecimal Deci

ゝ一纸荒年。/ 2022年04月12日 07:20/ 0 赞/ 187 阅读

相关 C语言——大整数乘法

Description 求两个不超过200位的非负整数的积。 Input 输入有两行，每行是一个不超过200位的非负整数，没有多余的前导0。 Output

朴灿烈づ我的快乐病毒、/ 2022年04月12日 04:24/ 0 赞/ 302 阅读