竖式问题(乘法)

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

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

  • 4
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值