蓝桥杯训练营 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;
}

总体思路:输入数据只能存储在字符数组中(字符串),将数学乘法运算过程放在矩阵中,将矩阵纵向相加得到答案(考虑进位),最后处理输出。

数组(仅限二维)初始化极其简单——直接让他={0}就行了。则全部元素都为0。

过程反思:变量弄不明白(以后遇到特别复杂的变量串 可以选择再针对性地创建一个新变量  增强文件可读性的同时简化处理)

 好好利用标志FLAG 可以使分叉更灵活地出现和处理

仍然出现等号写成赋值号的操作

增添或者删改一些代码片段的时候,考虑不到与之牵连的逻辑点  (考虑不全面)

分块测试代码 debuger的技巧

遇到复杂的地方动笔是好的

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值