目录
声明
本文只支持正整数!我会一步步讲解,如果看起来有点困难可以先看总代码。
定义
在这里先介绍一个确定积的最大位数的方法:积的最大位数=乘数1的位数+乘数2的位数
所以,由此进行以下定义:
char a[100],b[100];//两个乘数,定义为char类型,可以使每格只存一个数字
scanf("%s %s",a,b);//输入乘数
int leng_a=strlen(a),leng_b=strlen(b);
int leng_ji=leng_a+leng_b,ji[leng_ji];//根据乘数的位数设定积的位数
for(int i=0;i<leng_ji;i++)ji[i]=-1;//对ji进行初始化,赋值-1是因为计算后可能会有0,以免弄混
int c1,c2,jinWei=0;//定义乘数和进位
注意:1.使用scanf()前须#include<stdio.h>
2.strlen()是标准库函数,计算字符串长度
计算过程(思路)
本文以789*789来举例,计算过程如下:
我们可以把计算过程按层分为三次(7101为第一次的结果)
以第一次中的9*9为例:相当于是a[2]*b[2],最后的结果存入了ji[5]中,
由此可发现:a[i]*b[j]存入ji[i+j+1]中
整体思路为:9*9=81,留下了1,8以进位的形式加到了9*8=72中,末尾保留下0,8以进位的方式加到了9*7=63中,留下1,7以进位的形式放在最前边一格,形成了7101,所以我们需要把末位和进位分开处理
计算过程(实现)
处理方式:先提取出每一小步(如9*9)的乘数,就是char转int,直接减‘0’:
c1=a[i]-'0';
c2=b[j]-'0';
初始化时ji数组全部为-1,这里需要进行特判:
if(ji[i+j+1]==-1)ji[i+j+1]=0;
因为计算过程中有一部分关键步骤的值是不变的,为了避免此步骤中的变量的值改变,我们可以将它的值赋给一个变量:
c1*c2%10是这一小步的末位,jinWei是上一步的进位(没有上一步时jinWei为0),ji[i+j+1]为本身,因为我是一边算一边加
int temp=c1*c2%10+jinWei+ji[i+j+1];
末位计算完后直接放入ji数组中,然后与ji数组中原有数字相加,如下:
ji[i+j+1]=temp%10;
进位计算完后存入jinWei变量中,如下:
c1*c2/10是c1*c2的进位,因为ji[i+j+1]进行运算后还会进位,所以加上temp/10
jinWei=c1*c2/10+temp/10;
最后可能会出现类似第一步中最后一小步6*9+8=71,7还需要向前进位的情况,所以,特判!当然,还需要把此步的进位清零,为下一步做准备
if(jinWei!=0)ji[i]=jinWei;
jinWei=0;
整个计算过程整理如下:
for(int i=leng_a-1;i>=0;i--){
for(int j=leng_b-1;j>=0;j--){
wei=i+j+1;//这里的wei起一个替换i+j+1的作用
c1=a[i]-'0';
c2=b[j]-'0';
if(ji[wei]==-1)ji[wei]=0;
int temp=c1*c2%10+jinWei+ji[wei];//先提取出计算的关键步骤,避免后面用的时候步骤中的变量值改变
ji[wei]=temp%10;
jinWei=c1*c2/10+temp/10;
}
if(jinWei!=0)ji[i]=jinWei;
jinWei=0;
}
计算完后的打印是打印数组中除了-1的其它所有元素,可以将此步骤包装成一个函数:
void print(int a[],int leng){//打印数组内容的函数(只要不是-1,其他全部打印)
for(int i=0;i<leng;i++){
if(a[i]!=-1)cout<<a[i];
}
cout<<endl;
}
当然,如果按照上述算法进行计算的话,运行:0*12345的结果就是00000
很显然,这不是我们想要的效果,于是就需要进行特判,如果a[]的第0位为'0'或b[]的第0为为'0'就直接输出结果0并结束程序(因为0不可能做最高位):
if(a[0]=='0'||b[0]=='0'){
cout<<0;
return 0;
}
ok!此次算法的核心部分已经没了,下一步,贴代码(其实也就是把定义、计算过程、打印函数整理了一下)!
总代码
#include<iostream>
#include<stdio.h>
#include<cstring>
using namespace std;
void print(int a[],int leng){//打印数组内容的函数(只要不是-1,其他全部打印)
for(int i=0;i<leng;i++){
if(a[i]!=-1)cout<<a[i];
}
cout<<endl;
}
int main(){
char a[100],b[100];//定义为char类型,可以使每格只存一个字符
scanf("%s %s",a,b);
if(a[0]=='0'||b[0]=='0'){
cout<<0;
return 0;
}
int leng_a=strlen(a),leng_b=strlen(b);
int leng_ji=leng_a+leng_b,ji[leng_ji];
for(int i=0;i<leng_ji;i++)ji[i]=-1;
int c1,c2,jinWei=0;//定义乘数和进位
int wei=0;//定义wei,用来指示ji的位(相等于替换i+j+1)
for(int i=leng_a-1;i>=0;i--){
for(int j=leng_b-1;j>=0;j--){
wei=i+j+1;
c1=a[i]-'0';
c2=b[j]-'0';
if(ji[wei]==-1)ji[wei]=0;
int temp=c1*c2%10+jinWei+ji[wei];//先提取出计算的关键步骤,避免后面用的时候步骤中的变量值改变
ji[wei]=temp%10;
jinWei=c1*c2/10+temp/10;
}
if(jinWei!=0)ji[i]=jinWei;
jinWei=0;
}
print(ji,leng_ji);
}
运行结果
利用计算器测试如下:
如果大家可以让此程序变为支持所有整数和对文章有疑惑的,欢迎私信或评论区留言!