20190101算法竞赛入门经典第一部分语言篇

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

.2325
2325.

25575
The number of solutions=1
char s[20];
int count =0;
scanf("%s",s);
for (abc=111;abc<=999;abc++)
for (de=11;de<=99;de++)
if (“abcde"是个合法的竖式)
{
printf ("<%d>\n",count);
count++;
}
printf(“The number of solutions =%d\n”,count);
}
程序3-4 竖式问题
#include <stdio.h>
#include <string.h>
int main()
{
int i,ok,abc,de,x,y,z,count=0;
char s[20],buf[99];
scanf("%s",s);
for (abc=111;abc<=999;abc++)
for (de=11;de<=99;de++)
{
x=abc(de%10);y=abc*(de/10);z=abc*de；
sprintf (buf,”%d%d%d%d%d",abc,de,x,y,z);
ok=1;
for (i=0;i<strlen(buf);i++)
if (strchr(s,buf[i]==NULL) ok=0;
if (ok)
{
printf ("<%d>\n",++count);
printf();
}
}