博主主页：Yu·仙笙
专栏地址：洛谷千题详解
目录
-------------------------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------------------------
题目描述
将1,2,…,9 共 9 个数分成 3 组，分别组成 3 个三位数，且使这 3 个三位数构成 1:2:3 的比例，试求出所有满足条件的 3 个三位数。
-------------------------------------------------------------------------------------------------------------------------------
输入格式
无
-------------------------------------------------------------------------------------------------------------------------------
输出格式
若干行，每行 3 个数字。按照每行第 1 个数字升序排列。
-------------------------------------------------------------------------------------------------------------------------------
输入输出样例
输入 #1
无
输出 #1
192 384 576 * * * ... * * * （剩余部分不予展示）
-------------------------------------------------------------------------------------------------------------------------------
解析：
暴力方法可以解的
我的思路是：
生成 1~9 的所有的全排列，
并将全排列裂解为三项，
做比值，输出。
当然，生成全排列对于这道题的方法就是暴力9层循环
VS编译，请选择性无视 scanf_s 的问题
还有一些测试用的printf注释也当咩看见吧
-------------------------------------------------------------------------------------------------------------------------------
C++源码：
#include <stdio.h>
#include <cstdlib>
int main()
{
int i[9];
for (i[0] = 1; i[0] <= 9; i[0]++)
{
for (i[1] = 1; i[1] <= 9; i[1]++)
{
int p1=0;
if (i[1] == i[0]) p1 = 1;
if (p1 != 1) {
for (i[2] = 1; i[2] <= 9; i[2]++)
{
int p2=0;
for (int j2 = 0; j2 < 2; j2++) if (i[2] == i[j2]) p2 = 2;
if (p2 != 2) {
for (i[3] = 1; i[3] <= 9; i[3]++)
{
int p3=0;
for (int j3 = 0; j3 < 3; j3++) if (i[3] == i[j3]) p3 = 3;
if (p3 != 3) {
for (i[4] = 1; i[4] <= 9; i[4]++)
{
int p4=0;
for (int j4 = 0; j4 < 4; j4++) if (i[4] == i[j4]) p4 = 4;
if (p4 != 4) {
for (i[5] = 1; i[5] <= 9; i[5]++)
{
int p5=0;
for (int j5 = 0; j5 < 5; j5++) if (i[5] == i[j5]) p5 = 5;
if (p5 != 5) {
for (i[6] = 1; i[6] <= 9; i[6]++)
{
int p6=0;
for (int j6 = 0; j6 < 6; j6++) if (i[6] == i[j6]) p6 = 6;
if (p6 != 6) {
for (i[7] = 1; i[7] <= 9; i[7]++)
{
int p7=0;
for (int j7 = 0; j7 < 7; j7++) if (i[7] == i[j7]) p7 = 7;
if (p7 != 7) {
for (i[8] = 1; i[8] <= 9; i[8]++)
{
int p8=0;
for (int j8 = 0; j8 < 8; j8++) if (i[8] == i[j8]) p8 = 8;
if (p8 != 8) {
//printf("%d %d %d %d %d %d %d %d %d\n", i[0], i[1], i[2], i[3], i[4], i[5], i[6], i[7], i[8]);
int a = 100 * i[0] + 10 * i[1] + i[2];
int b = 100 * i[3] + 10 * i[4] + i[5];
int c = 100 * i[6] + 10 * i[7] + i[8];
double d1 = double(a) / b;
double d2 = double(c) / b;
if (d1 == 0.5 && d2 == 1.5)
{
printf("%d %d %d\n", a, b, c);
//system("pause");
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
system("pause");
return 0;
}-------------------------------------------------------------------------------------------------------------------------------
Java源码：
public static void main(String[] args) {
List<Integer> list = new ArrayList<>();
for (int i = 100; i < 333; ++ i) {
boolean[] used = new boolean[10];
int value = 0;
for (int j = 1; j <= 3; ++ j) {
value += i;
int v = value;
int a = v / 100;
v %= 100;
int b = v / 10;
v %= 10;
if (a == v || b == v) break;
used[a] = true;
used[b] = true;
used[v] = true;
}
boolean flag = false;
for (int j = 1; j <= 9; ++ j)
if (!used[j]) {
flag = true;
break;
}
if (flag) continue;
list.add(i);
}
for (int value : list) {
System.out.println(value + " " + 2*value + " " + 3*value);
}
}-------------------------------------------------------------------------------------------------------------------------------
Python源码：
for i in range(123,333):
i1 = str(i) # "123"
i2 = str(i*2)
i3 = str(i*3)
# 取出字符串中的所有字符 看一下是否有重复的 如果有 去掉
set1 = {i1[0],i1[1],i1[2],i2[0],i2[1],i2[2],i3[0],i3[1],i3[2]}
if len(set1) == 9 and "0" not in set1:
print(i,i*2,i*3)
-------------------------------------------------------------------------------------------------------------------------------