【3.3 竖式问题】

竖式问题

题目：

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

样例输入：2357

样例输出：

<1>

..775

X..33

-----

.2325

2325.

-----

25575

The number of solutions = 1

 题意：[code=C/C++][/code] 

      775                                       7   ,5在{2,   3,   5,   7}集合中 
    X   33                                       3在{2,   3,   5,   7}集合中 
----------------------------------------------------- 
    2325                                         2,3,5在{2,   3,   5,   7}集合中 
  2325 
------------------------------------------------------ 
  25575                             2,   5,   7在{2,   3,   5,   7}集合中 

输入一个数，表示这个数组中含有这几个数的元素。

#include<stdio.h>
#include<string.h>
int main(){
	int i,j,abc,bc,c,count,n,ok,k;
	char s[20];
	char buf[100];
	scanf("%s",s);
	count=0;
	for(i=100;i<=999;i++)//书中从111,11开始。不知道为什么。
		for(j=10;j<=99;j++){
			abc=i*(j%10);
			bc=i*(j/10);
			c=i*j;
			n=sprintf(buf,"%d%d%d%d%d",i,j,abc,bc,c);
			ok=1;
			for(k=0;k<strlen(buf);k++)
				if(strchr(s,buf[k])==NULL)
					ok=0;
				if(ok){
					printf("<%d>\n",++count);
					printf("%5d\nX%4d\n--------\n%5d\n%4d\n--------\n%5d\n",i,j,abc,bc,c);
				}

		}
		printf("The number of soulutions=%d\n",count);
}

总结：枚举法一次列出来。学习。srtchr（s，"c"）函数。比较字符c 第一次出现在字符串s中的位置。返回指针。

关于函数sscanf，sprintf， 请点击：去看看

不断优化代码，写简单易懂的代码。欢迎交流。