欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

洛谷OJP1008在1~9共9个数字中找出三个三位数,使它们的比例为1:2:3

程序员文章站 2024-02-02 14:59:22
...

P1008 三连击

题目背景

本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。

题目描述

将 1,2,⋯,9 共 9 个数分成 3 组,分别组成 3 个三位数,且使这 3 个三位数构成 1:2:3 的比例,试求出所有满足条件的 3 个三位数。

输入输出格式

输入格式:

木有输入

输出格式:

若干行,每行 3 个数字。按照每行第 1 个数字升序排列。

输入输出样例

输入样例#1:

输出样例#1:

192 384 576
..

(输出被和谐了)

AC代码:

import java.util.Arrays;

public class Main {

    public static void main(String[] args)
    {
        boolean ans=true;
        int[] a=new int[9];
        for(int i=123;i<=329;i++)/最小的数只能在123~329之间
        {
            a[0]=i%10;//分别提取出每一个三位数的个、十、百位的数字
            a[1]=i/10%10;
            a[2]=i/100;
            a[3]=2*i%10;
            a[4]=2*i/10%10;
            a[5]=2*i/100;
            a[6]=3*i%10;
            a[7]=3*i/10%10;
            a[8]=3*i/100;
            Arrays.sort(a);//对数组进行排序
            for(int j=0;j<=8;j++)
            {
                if(a[j]!=j+1) 
                {
                    ans=false;//如果没能组成1~9共9位不重复的数字 则为失败
                    break;
                }
            }
            if(ans==true)
            {
                System.out.println(i+" "+2*i+" "+3*i);//输出结果
            }
            ans=true;//重置ans的值
        }
    }

}