问题:
找出形如 abc*de (三位数乘以两位数) 的算式,使得在完整的竖式中,所有数字属于一个特定的数字集合。输入数字集合 (相邻数字之间没有空格),输出所有竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。
解决:
#include"stdio.h"
#include"string.h"
using namespace std;
int main()
{
int count = 0;
char s[20], buf[99];
scanf("%s", s);
for (int abc = 100; abc <= 999; abc++)
for (int de = 10; de <= 99; de++)
{
int x = abc*(de % 10), y = abc*(de / 10), z = abc*de;
sprintf(buf, "%d%d%d%d%d", x, y, z, abc, de);
int ok = 1;
for (int i = 0; i <= strlen(buf); ++i)
if (strchr(s, buf[i]) == NULL) ok = 0;
if (ok == 1)
{
count++;
printf("<%d>\n", count);
printf("%5d\nX%4d\n_____\n%5d\n%4d\n_____\n%5d\n\n", abc, de, x, y, z);
}
}
printf("%d", count);
}