竖式问题

问题描述

找出所有形如abc*de（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合。输入数字集合（相邻数字之间没有空格），输出所有竖式。每个竖式前应有编号，之后应有一个空行。最后输出的解的总数。

样例

输入

2357

输出

<1>
..775
X..33
-----
.2325
2325.
-----
25575

The number of solutions=1

代码

/*竖式问题
算法竞赛入门P42页
*/

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

int main(){
int count=0;
char s[100],buff[100];
scanf("%s",s);
for(int abc=111;abc<=999;abc++){
for(int de=11;de<=99;de++){
int x=abc*(de%10);
int y=abc*(de/10);
int z=abc*de;
sprintf(buff,"%d%d%d%d%d",abc,de,x,y,z);
int flag=1;
for(int i=0;i<strlen(buff);i++){
if(strchr(s,buff[i])==NULL) flag=0;
}
if(flag){
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;
}