#include <stdio.h>
#include <string.h>
#define MAX 500
int main()
{
int m,n;
int jw;
char a[MAX],b[MAX];
scanf("%s",a);
scanf("%s",b);
m=strlen(a);
n=strlen(b);
if(m<n) //数字上下位问题
{
char f[MAX]; //用到了字符串的操作函数
strcpy(f,a);
strcpy(a,b);
strcpy(b,f);
m=strlen(a);
n=strlen(b);
}
int c[n][m+n]; //建立二维数组并且初始化
for(int i=0; i<n; i++)
{
for(int j=0; j<m+n; j++)
{
c[i][j]=0;
}
}
int ds;
for(int i=0; i<n; i++) //对二维数组进行赋值
{
jw=0;
for(int j=m+n-i-1,ds=1; j>n-i-2; j--,ds++)
{
if(j==n-i-1)
{
c[i][j]=jw;
}
else
{
c[i][j]=(((int)(b[n-i-1]-48)*(int)(a[m-ds]-48))+jw)%10;
jw=(((int)(b[n-i-1]-48)*(int)(a[m-ds]-48))+jw)/10;
}
}
}
int ans[m+n]; //创建answer数组并初始化
for(int i=0; i<m+n; i++)
{
ans[i]=0;
}
int num=0; //矩阵运算得到answer数组
jw=0;
for(int i=m+n-1; i>=0; i--)
{
num=0;
for(int j=0; j<n; j++)
{
num=c[j][i]+num;
}
ans[i]=((num+jw)%10);
jw=((num+jw)/10);
}
int flag=0; //输出答案
int flag2=2;
for(int i=0; i<m+n; i++)
{
if (ans[i]!=0)
{
flag=1;
}
if(flag==1)
{
flag2=3;
printf("%d",ans[i]);
}
}
if(flag2==2)printf("0");
return 0;
}
总体思路:输入数据只能存储在字符数组中(字符串),将数学乘法运算过程放在矩阵中,将矩阵纵向相加得到答案(考虑进位),最后处理输出。
数组(仅限二维)初始化极其简单——直接让他={0}就行了。则全部元素都为0。
过程反思:变量弄不明白(以后遇到特别复杂的变量串 可以选择再针对性地创建一个新变量 增强文件可读性的同时简化处理)
好好利用标志FLAG 可以使分叉更灵活地出现和处理
仍然出现等号写成赋值号的操作
增添或者删改一些代码片段的时候,考虑不到与之牵连的逻辑点 (考虑不全面)
分块测试代码 debuger的技巧
遇到复杂的地方动笔是好的