#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;
}
一般的な考え方:入力データのみ文字列(文字列)に格納することができるが、行列の数学的な乗算で、マトリックスは、長手回答(キャリービットを考慮して)、最終処理された出力を加算することにより得られます。
プロセスのリフレクション:変数は、(プロセスを簡素化すると同時に、文書の読みやすさを向上させることを目標と出会い、複雑な変数の文字列は、新しい変数を作成することを選択することができ、特に後に)理解していません
フラグFLAG分岐発生し、より柔軟にし、取引を十分に活用することができます
代入操作が依然として発生するように書か等号
あまり関与していくつかのコードスニペットの追加や削除は、論理的なポイントを考慮して(包括的ではない考えます)
テストコードブロック技術debuger
複雑なために、書き込みに良い場所です