找出所有形如abc*de(三位数乘以两位数)的算式,使得在完整的竖式中,所有数字都属于一个特定的数字集合。输入数字集合(相邻数字之间没有空格),输出所有竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。具体格式见样例输出(为了便于观察,竖式中的空格改用小数点显示,但你的程序应该输出空格,而非小数点)。
样例输入:2357
样例输出:
<1>
..775
X..33
-----
.2325
2325.
-----
25575
The number of solutions = 1
代码如下:
#include<stdio.h>
#include<string.h>
int main()
{
int count=0;
char s[20],buf[99];
scanf("%s", s); //输入字符串;
for(int abc=100;abc<=999;abc++)
for(int de=10;de<=99;de++)
{
int x=abc*(de%10),y=abc*(de/10),z=abc*de;//x=abc*e,y=abc*d;
sprintf(buf,"%d%d%d%d%d",abc,de,x,y,z);//sprintf函数把后面的数据信息输出到字符串buf中;
int ok=1;
for(int i=0;i<strlen(buf);i++) //buf字符串的长度不能超过所有数据信息的长度;
if(strchr(s,buf[i])==NULL) //strchr()字符串函数获取buf字符串内的单个数据内容,实现竖式所有数字都属于一个特定的集合。
ok=0;
if(ok)
{
count++;
printf("<%d>\n",count);
printf("%5d\n*%4d\n-----\n%5d\n%4d\n-----\n%5d\n\n",abc,de,x,y,z);
}
}
printf("count=%d\n",count);
return 0;
}