[Java] 洛谷 P1008. 三連擊

Description

將1,2, \cdots ,9,共9個數分成3組,分別組成3個三位數,且使這3個三位數構成1:2:3的比例,試求出所有滿足條件的3個三位數。

輸入輸出樣例

輸出格式
若干行,每行33個數字。按照每行第11個數字升序排列。

輸出 #1
192 384 576
* * *
...

* * *
(輸出被和諧了)

Solution

  1. 用數組記錄1~9每個數是否被使用過
  2. 對于一個三位數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);
        }
    }
}
?著作權歸作者所有,轉載或內容合作請聯系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內容

友情鏈接更多精彩內容