洛谷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的值
}
}
}