竖式问题

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

样例输入：2357

样例输出：

<1>

  775

X  33

-------

 2325

2325

-------

25575

The number of solutions = 1

分析：尝试所有的abc和de，判断是否满足条件。

这个代码中有两个特殊的函数。

一个是sprintf函数，这个函数用于将各种数据构造成字符串，由于sprintf和printf用法几乎一样，只是打印的目的地不同，前者是打印到字符串中，而后者是打印到命令行中。

sprintf是一个变参函数，定义如下：

int sprintf(char *buffer,const char * format,[argument]);

sprintf最常用的功能就是把整形打印到字符串中去，如：

//把整形123打印成字符串保存在s中,将在s中产生字符串“123”。

sprintf(s,"%d",123);

另外一个函数就是strchr函数，这个函数存在于头文件cstring中，它的定义如下：

char *strchr(contst *s,int c);

功能是查找字符串s中首次出现c的位置，返回首次出现c的位置的指针，返回的地址是字符串在内存中首次分配的地址加上你所搜索的字符在字符串中的位置，如果s中不存在c则返回NULL。