C语言 竖式问题 模拟竖式

刷题 专栏收录该内容
48 篇文章 0 订阅

竖式问题。

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

样例输入:
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;
}
  • 2
    点赞
  • 1
    评论
  • 2
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值