寻找三位数

95 篇文章 0 订阅
87 篇文章 0 订阅
问题描述
将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成
1:2:3的比例,试求出所有满足条件的三个三位数。
例如:三个三位数192,384,576满足以上条件。
输入格式
无输入
输出格式
输出每行有三个数,为满足题设三位数。各行为满足要求的不同解。
public class Main6 {
	public static int[] arrays = { 1, 2, 3, 4, 5, 6, 7, 8, 9 },
			flags = new int[9];

	public static void main(String[] args) {
		search(0);
	}

	// 递归,使用全排列
	public static void search(int cur) {
		if (cur > 9) {
			return;
		}
		if (cur == 9) {
			// 计算是否符合要求
			int a = flags[0] * 100 + flags[1] * 10 + flags[2];
			int b = flags[3] * 100 + flags[4] * 10 + flags[5];
			int c = flags[6] * 100 + flags[7] * 10 + flags[8];
			if (b % a == 0 && b / a == 2 && c % a == 0 && c / a == 3) {
				System.out.println(a + " " + b + " " + c + " ");
			}
			return;
		} else {
			// 递归进行全排列
			for (int i = 0; i < 9; i++) {
				// 判断该数字是否有出现
				boolean fla = false;
				for (int j = 0; j < cur; j++) {
					if (arrays[i] == flags[j]) {
						fla = true;
						break;
					}
				}
				// 没有出现就继续递归
				if (!fla) {
					flags[cur] = arrays[i];
					search(cur + 1);
				}
			}
		}
	}
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值