竖式问题

来源：互联网发布：斯潘诺里斯数据编辑：程序博客网时间：2024/05/01 21:24

问题：

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

样例输入：2357

样例输出：

<1>

...775

X..33

-----

2325

-----

25575

The number of solutions=1

#include <stdio.h>#include <string.h>int main(){    int i,ok,abc,de,x,y,z,count=0;    char s[20],buf[99];    scanf("%s",s);    for(abc=111; abc<=999; abc++)    {        for(de=11; de<=99; de++)        {            x=abc*(de%10);//与个位乘积;            y=abc*(de/10);//与十位乘积;            z=abc*de;//乘积;            sprintf(buf,"%d%d%d%d%d",abc,de,x,y,z);//输出到buf字符串中;            ok=1;            for(i=0; i<strlen(buf); i++)            {                if(strchr(s,buf[i])==NULL)//判断s中首次出现buf[i]的位置，若没有则为NULL;                    ok=0;            }            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",count);    return 0;}