竖式问题java

问题描述:
找出形如 abc*de (三位数乘以两位数) 的算式,使得在完整的竖式中,所有数字属于一个特定的数字集合。输入数字集合 (相邻数字之间没有空格),输出所有竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。

样例输入:

2357

样例输出:

  775
X  33
-----
 2325
2325
-----
25575
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		String n=sc.next();
		char[] arr2=new char[99];	//字符数组,用来存放,abc,de,x,y,z所有涉及到的数字
		for (int abc = 111; abc <= 999; abc++) {
			for (int de = 11; de <= 99; de++) {
				int x=abc*(de%10);//x=abc*e
				int y=abc*(de/10);//y=abc*d
				int z=abc*de;
				int flag=0;//flag==0:表示有结果
				//1.分别把abc,de,x,y,z用String.valueOf先转化为字符串
				//2.再使用toCharArray()转为为字符数组
				//3.最后使用System.arraycopy将abc,de,x,y,z分别拷贝到arr2这个字符数组
				System.arraycopy(String.valueOf(abc).toCharArray(), 0, arr2, 0, 3);
				System.arraycopy(String.valueOf(de).toCharArray(), 0, arr2, 3, 2);
				System.arraycopy(String.valueOf(x).toCharArray(), 0, arr2, 5, String.valueOf(x).length());
				System.arraycopy(String.valueOf(y).toCharArray(), 0, arr2, 5+String.valueOf(x).length(), String.valueOf(y).length());
				System.arraycopy(String.valueOf(z).toCharArray(), 0, arr2, 5+String.valueOf(x).length()+String.valueOf(y).length(), String.valueOf(z).length());
				//遍历arr2字符数组
				for (int i = 0; i < arr2.length; i++) {
					if(arr2[i]==0)break;//如果为0,表示已经判断完了所有涉及到的数字,就可以退出了
					if(!n.contains(arr2[i]+"")){//如果有arr2中的数字没有在输入集合中出现flag置为1
						flag=1;
					}
				}
				if(flag==0) {
					System.out.printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n\n",abc,de,x,y,z);
				}
			}
		}
	}
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值