乘法竖式（abc*de）

最新推荐文章于 2023-02-13 13:09:50 发布

原创最新推荐文章于 2023-02-13 13:09:50 发布 · 1.9k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#strlen #math.h #c

ACM--算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个通过验证特定数字组合是否能构成有效数学运算的算法。该算法遍历所有可能的三位数与两位数相乘的情况，并检查这些数字是否仅由给定的一组数字组成。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这是横式：

111*11=1221

这是竖式：

111

* 11

------

1221

#include <stdio.h>

#include <stdlib.h>
#include <math.h>
#include <time.h>
#include <string.h>

#define MAXN 20
#define MAXM 60

int main()
{
    char s[MAXN],buf[MAXM];
    int a,b,x,y,z,count=0,i,ok;
    scanf("%s",s);
    for(a=100; a<=999; a++)
        for(b=10; b<=99; b++)
        {
            //对被乘数进行拆解然后再跟乘数求积
            x=a*(b%10);
            y=a*(b/10);
            z=a*b;
            sprintf(buf,"%d%d%d%d%d",a,b,x,y,z);
            ok=1;
            //判断乘数、被乘数、其中间过渡量以及结果是否只包含给出的数字
            for(i=0; i<strlen(buf); i++)
                if(strchr(s,buf[i])==NULL)
                {
                    ok=0;
                    break;
                }
            if(ok==1)
            {
                printf("<%d>\n",++count);
                printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n",a,b,x,y,z);
            }
        }

    return 0;
}