简短易懂算法入门经典：竖式问题

题目描述

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

输入

输入数字集合(相邻数字之间没有空格)。

输出

输出所有竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。具体格式见样例输出(为了便于观察,竖式中的空格改用小数点显示,但所写程序中应该输出空格,而非小数点)。

样例输入

2357

样例输出

<1>
775
X 33

2325
2325

25575

The number of solutions=1

思路

竖式中的数字只能是输入的数字，不能出现其他数字，可用strchr处理，而数据类型是数组，要转换成整形数字，则用sprintf处理。

代码

#include<stdio.h>
#include<string.h>
int main()
{
   
	char a[20