找出所有形如abc*de(三位数乘以两位数)的算式,使得在完整的竖式中,所有数字都属于一个特定的数字集合,输入数字集合(相邻数字之间没有空格),输出所有竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。
strchr() 字符串与字符串
原型:char * strchr(char * str, int ch)
功能:找出在字符串str中第一次出现字符ch的位置,找不到就返回NULL。
printf("%5d",x);
表示按照五位数打印,不足5位在前面补空格(类比%05d,这个是在前面补0)
sprintf输出到字符串
打印第一行:x=abc * e
第二行 :y=abc * d
最后是:z=abc*de
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
int sum=0;
char s[20],buf[99];
cin>>s;
for(int abc=111; abc<=999; abc++)
for(int de=11; de<=99; de++)
{
int x=abc*(de%10);
int y=abc*(de/10);
int z=abc*de;
sprintf(buf,"%d%d%d%d%d",abc,de,x,y,z); //abc、de、x、y、z输出到字符串buf里
int flag=1;
for(int i=0;i<strlen(buf);i++)
if(strchr(s,buf[i])==NULL) flag=0; //有一个数字不属于s就让flag=0
if(flag)
{
printf("<%d>\n",++sum);
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",sum);
return 0;
}
样例输入s为2357,那么abc、de、x、y、z里的数字只能属于{2、3、5、7},然后开始循环找到满足条件的来输出
再看个例子: