ブルーブリッジカップ合宿A * B問題

#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

複雑なために、書き込みに良い場所です

公開された10元の記事 ウォンの賞賛0 ビュー110

おすすめ

転載: blog.csdn.net/weixin_45076393/article/details/104520608