C语言竖式问题模拟竖式

最新推荐文章于 2023-08-18 16:01:49 发布

imxietx

最新推荐文章于 2023-08-18 16:01:49 发布

阅读量7.5k

点赞数 2

分类专栏：刷题文章标签：竖式问题 c语言每日一练

本文链接：https://blog.csdn.net/Artprog/article/details/54766980

版权

刷题专栏收录该内容

48 篇文章

订阅专栏

本文探讨了一个有趣的数学编程问题，即在给定的数字集合内找到所有符合条件的三位数乘以两位数的竖式乘法算式。通过遍历所有可能的组合并检查乘法过程中的每一步是否仅包含给定的数字集合，最终输出所有符合条件的算式及其总数。

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

竖式问题。

找出所有形如 $abc*de$ (三位数乘以两位数)的算式,使得在完整的竖式中，所有数字都属于一个特定的数字集合。输入数字集合(相邻数字之间没有空格),输出所有竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。具体格式见样例输出(为了便于观察,竖式中的空格改用小数点显示,但所写程序中应该输出空格,而非小数点)。

样例输入:
2357
样例输出:
<1>
..775
X..33
-----
.2325
2325.
-----
25575
The number of solutions = 1

这道题只需要遍历三位数乘以两位数的所有情况即可：

#include <stdio.h>
#include <string.h>

int inSet(char* s, int num) // 判断数字num的每位是否在集合s中
{
    int len = strlen(s);
    int i;
    while(num)
    {
        for(i = 0; i < len; ++i)
            if(s[i] - '0' == num % 10) break;
        if(i == len) return 0;
        num /= 10;
    }
    return 1;
}

int main()
{
    int x, y;
    char s[10];
    while(scanf("%s", s))
    {
        int ct = 0;
        for(x = 100; x < 1000; ++x)
        {
            for(y = 10; y < 100; ++y)
            {
                int temp1 = x * (y % 10);
                int temp2 = x * (y / 10);
                int result = x * y;
                if(inSet(s, x) && inSet(s, y) && inSet(s, temp1) && inSet(s, temp2) && inSet(s, result))
                {
                    printf("<%d>\n", ++ct);
                    printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n\n", x, y, temp1, temp2, result);
                }
            }
        }
        printf("The number of solutions: %d\n", ct);
    }
    return 0;
}

改进的代码如下：

#include<stdio.h>
#include<string.h>
int main()
{
    char s[20], buf[99];
    while(scanf("%s", s))
    {
        int count = 0;
        for(int abc = 100; abc < 1000; abc++)
        {
            for(int de = 10; de <= 100; de++)
            {
                int x = abc*(de%10), y = abc*(de/10), z = abc*de;
                sprintf(buf, "%d%d%d%d%d", abc, de, x, y, z);
                int ok = 1;
                for(int i = 0; i < strlen(buf); i++)
                {
                    if(strchr(s, buf[i]) == NULL) // 如果buf[i]不在s中，说明不满足题目要求
                    {
                        ok = 0;
                        break;
                    }
                }
                if(ok)
                {
                    printf("<%d>\n", ++count);
                    printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n\n", abc, de, x, y, z);
                }
            }
        }
        printf("The number of solutions = %d\n\n", count);
    }
    return 0;
}