3.2　字符数组

竖式问题

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

提示

1. 本题的思路应该是很清晰的：尝试所有的abc和de，判断是否满足条件。
2. 提示3-9：在“scanf("%s", s)”中，不要在s前面加上“&”符号。如果是字符串数组char s[maxn] [maxl]，可以用“scanf("%s", s[i])”读取第i个字符串。注意，“scanf("%s", s)”遇到空白字符会停下来。
3. %5d，它表示按照5位数打印，不足5位在前面补空格
4. strchr的作用是在一个字符串中查找单个字符
5. printf输出到屏幕，fprintf输出到文件，而sprintf输出到字符串。多数情况下，屏幕总是 可以输出的，文件一般也能写（除非磁盘满或者硬件损坏），但字符串就不一定了：应该保 证写入的字符串有足够的空间。
6. 函数strlen(s)的作用是获取字符串s的实际长度。
7. 由于字符串的本质是数组，它也不是“一等公民”，只能用strcpy(a, b), strcmp(a, b), strcat(a, b)来执行“赋值”、“比较”和“连接”操作，而不能用“=”、“==”、 “<=”、“+”等运算符。上述函数都在string.h中声明。

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