找出所有形如abc*de(三位数乘以两位数)的算式,使得在完整的竖式中,所有的数字都属于一个特定的数字集合。输入数字集合(相邻数字之间没有空格),输出所有竖式。每个竖式前应有编号,之后又一个空行。最后输出解的总数。
补:sprint 表示输出到数组中
printf表示输出到屏幕
fprintf表示输出到文件
strcat 连接两个字符数组
strcpy 赋值
strcmp 比较
memcpy(b,a,sizeof(a)) 表示把数组a 全部复制到数组b中
memcpy(b,a,sizeof(int)*k) 表示把数组a复制k个元素到数组b中
代码如下
#include<stdio.h>
#include<string.h>
int main()
{
int count = 0,abc,x,y,z,de,ok,i;
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;//表示与各位的相乘 y表示与十位相乘
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; //在字符串s中查找单个字符 满足题目要求竖式中所有的字符在输入的数组中
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;
}