Description
將1,2,
,9,共9個數分成3組,分別組成3個三位數,且使這3個三位數構成1:2:3的比例,試求出所有滿足條件的3個三位數。
輸入輸出樣例
輸出格式
若干行,每行33個數字。按照每行第11個數字升序排列。
輸出 #1
192 384 576
* * *
...
* * *
(輸出被和諧了)
Solution
- 用數組記錄1~9每個數是否被使用過
- 對于一個三位數
a:百位數字:a/100, 十位數字:a/10%10, 個位數字:a%10
import java.io.*;
import java.util.*;
public class Main {
public static void main(String[] args) {
for(int a = 123;a<333;a++) {
int sum = 0;
int d[] = new int[11]; // a/100 : 百位,a%10: 個位:a % 10
d[a/100] = d[a%10] = d[a/10%10] = d[a*2/100] = d[a*2%10] = d[a*2/10%10] = d[a*3/100] = d[a*3%10] = d[a*3/10%10] = 1;
for(int i = 1;i<10;i++) {
sum+=d[i];
}
if(sum == 9)
System.out.printf("%d %d %d\n",a,a*2,a*3);
}
}
}