洛谷千题详解 | P1008 [NOIP1998 普及组] 三连击【C++、Java、Python语言】

博主主页：Yu·仙笙

 

专栏地址：洛谷千题详解

目录

题目描述

输入格式

输出格式

输入输出样例

解析：

C++源码：

Java源码： 

Python源码：

---

 ------------------------------------------------------------------------------------------------------------------------------- 

 ------------------------------------------------------------------------------------------------------------------------------- 

题目描述

将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 
#include 
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 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)

 -------------------------------------------------------------------------------------------------------------------------------