算法竞赛学习笔记1：竖式问题

最新推荐文章于 2024-10-02 22:04:05 发布

原创

最新推荐文章于 2024-10-02 22:04:05 发布 · 414 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#学习笔记

竖式问题（Java）

竖式问题：

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

问题分析：

输入字符串s。

运用两个循环遍历所有处于合理范围的三位数（abc）和两位数（de）。

计算出竖式中展现的三个结果（x, y, z），并将他们同abc和de一起串联在一个字符串buf中。

判断buf中的每个字符是否包含在s中，若全包含，则按要求进行格式化输出。

Java实现：

package t1_2;

import java.util.Scanner;

public class T_1 {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		String s = in.next();
		int count = 0;
		
		for (int abc = 111; abc < 999; abc++) {
			for (int de = 11; de < 99; de++) {
				boolean isLegal = true;
				int x = abc * (de % 10);
				int y = abc * (de / 10);
				int z = abc * de;
				String buf = "" + abc + de + x + y + z;
				
				for (int k = 0; k < buf.length(); k++) {