竖式问题

最新推荐文章于 2020-12-08 14:05:49 发布

比尔吉伯特

最新推荐文章于 2020-12-08 14:05:49 发布

阅读量484

点赞数

分类专栏：作业题

本文链接：https://blog.csdn.net/baotongyu/article/details/51325330

版权

作业题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

B.竖式问题

Time Limit: 1000 MS

Memory Limit: 32768 K

Total Submit: 1 (1 users)

Total Accepted: 1 (1 users)

Special Judge: No

Description

竖式问题是：有被乘数xyz和乘数ab（xyzab是被乘数和乘数的各位数字），则xyz乘以ab所得的算式：即竖式中的中间结果和最终结果（即乘积）中的数字均为一给定字符串之中的数字。请找出这样的竖式。被乘数、乘数和结果中各位数字可以重复。

Input

 输入一给定字符串作为竖式问题的限定条件。

Output

 如果找到满足条件的竖式，输出满足条件的竖式数，如果没有满足条件的竖式，输出none

Sample Input

Sample Output

The number of solutions = 1
none.
The number of solutions = 15 

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

int main()
{
    int abc, de, x, y, z, i, ok, count;
    char s[20], buff[100];


     while(~scanf("%s", s))
     {
            count = 0;
            for (abc = 100; abc < 999; abc++)
    {
        for (de = 10; de < 99; de++)
        {
            x = abc * (de % 10);
            y = abc * (de / 10);
            z = abc * de;
            sprintf(buff, "%d%d%d%d%d", abc, de, x, y, z);
            ok = 1;
            for (i = 0; i < strlen(buff); i++)
                if (strchr(s, buff[i]) == NULL)
                    ok = 0;
            if (ok)
            {
                ++count;
               // printf("%5d/nX%4d/n-----/n%5d/n%4d/n-----/n%5d/n", abc, de, x, y, z);
            }
        }
    }
    if(count == 0)
        printf("none.\n");
    else
    printf("The number of solutions = %d\n", count);
     }

    return 0;
}