大数乘大数、大数乘10以内的int数模板

谁践踏了优雅 2024-02-19 19:38 59阅读 0赞

大数乘大数

#include<iostream>
    #include<cstdio>
    #include<cstring>
    using namespace std;
    #define range 103
    void multi(char a[],char b[],char s[])
    {
    	int i,j,k=0,alen=strlen(a),blen=strlen(b),sum=0,res[range][range]={0},flag=0;
    	char result[range];
    	for(i=0;i<alen;i++)
    	for(j=0;j<blen;j++)
    	res[i][j]=(a[i]-'0')*(b[j]-'0');
    	
    	// 模拟乘法 
    	for(i=alen-1;i>=0;i--)
    	{
    		for(j=blen-1;j>=0;j--)
    		sum+=res[i+blen-1-j][j];
    		
    		result[k]=sum%10;
    		k++;
    		sum/=10;
    	}
    	for(i=blen-2;i>=0;i--)
    	{
    		for(j=0;j<=i;j++)
    		sum+=res[i-j][j];
    		
    		result[k]=sum%10;
    		k++;
    		sum/=10;
    	}
    	
    	// 处理最后的进位 
    	if(sum)
    	{
    		result[k]=sum;
    		k++;
    	}
    	
    	for(i=0;i<k;i++)
    	result[i]+='0';
    	// 字符串翻转 
    	for(i=k-1;i>=0;i--)
    	s[i]=result[k-1-i];
    	s[k]='\0';
    	printf("%s\n",s);
    }
    int main()
    {
    	char a[range],b[range],res[range];
    	cin>>a>>b;
    	multi(a,b,res);
    	return 0;
    }

先用其中一个数中的每一位乘另外一个数的每一位，放到相应的位置，

举个例子：

假如：b：12345 a： 934

结果二维数组为

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxMzI1Njk4_size_16_color_FFFFFF_t_70][]

下面是核心代码：

for(i=alen-1;i>=0;i--)
    	{
    		for(j=blen-1;j>=0;j--)
    		sum+=res[i+blen-1-j][j];
    		
    		result[k]=sum%10;
    		k++;
    		sum/=10;
    	}
    	for(i=blen-2;i>=0;i--)
    	{
    		for(j=0;j<=i;j++)
    		sum+=res[i-j][j];
    		
    		result[k]=sum%10;
    		k++;
    		sum/=10;
    	}

第一个循环：

他第一个指的元素为res\[2\]\[4\],之后访问的元素为res\[3\]\[3\]、res\[4\]\[2\]、res\[5\]\[1\]、res\[6\]\[0\]（这些都为0） 结果为20，保留0，进位为2

当i==1时，访问res\[1\]\[4\]、res\[2\]\[3\]、res\[3\]\[2\]、res\[4\]\[1\]、res\[5\]\[0\] 结果为31，加上刚才的2，保留3，进位3

i==0 时，类似

第二个大循环

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxMzI1Njk4_size_16_color_FFFFFF_t_70 1][]

大数乘10以内的数：

#include<iostream>
    #include<string.h>
    using namespace std;
    #define range 200
    void multi(char a[],char res[],int n)
    {
    	int i,j,len=strlen(a),add=0,tem=0;
    	int temp[range];
    	for(i=0;i<len;i++)           // 首尾逆置 ，转换为int数组 
    	temp[len-1-i]=a[i]-'0';
    	for(i=0;i<len;i++)          // 模拟类的题，一般都是从数的尾部开始处理的 
    	{
    		temp[i]=temp[i]*n+add;
    		add=temp[i]/10;
    		temp[i]=temp[i]%10;
    	}
    	if(add)                       // 处理最后的进位 
    	{
    		temp[len]=add;
    		len+=1;
    	}
    	for(i=0;i<len;i++)           // 在进行一次逆置 
    	{
    		res[len-1-i]=temp[i]+'0';
    	}
    	res[len]='\0';
    	for(i=0;i<len;i++)
    	printf("%c",res[i]);
    }
    int main()
    {
    	char a[range],res[range];
    	int n;
    	cin>>a>>n;
    	multi(a,res,n);
    	return 0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxMzI1Njk4_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/2c8251260f5540d4b0e9e7586b78e227.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxMzI1Njk4_size_16_color_FFFFFF_t_70 1]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/409c3aa6e1374dc6a60e6ab56e913930.png