竖式问题(乘法)

找出所有形如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},然后开始循环找到满足条件的来输出

在这里插入图片描述
再看个例子:
在这里插入图片描述

发布了68 篇原创文章 · 获赞 142 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/wmy0217_/article/details/104457504
今日推荐