P1618 三連擊(公升級版) 暴力列舉

2022-09-12 03:24:10 字數 806 閱讀 3357

將 1,2,…,9 共 99個數分成三組,分別組成三個三位數,且使這三個三位數的比例是 a:b:c,試求出所有滿足條件的三個三位數,若無解,輸出no!!!

//感謝黃小u飲品完善題意

三個數,a,b,c。

若干行,每行 3 個數字。按照每行第乙個數字公升序排列。

輸入

1 2 3
輸出

192 384 576

219 438 657

273 546 819

327 654 981

保證 a這道題我們直接使用暴力列舉的方法,這裡我使用x,y,z三個變數來儲存i*a,i*b,i*c;即這兩數滿足a:b:c的條件,然後再來判斷這三個數中所使用的數字種類。

這裡要注意兩個問題:

這裡的i要從1開始遍歷的999,因為a,b,c中可能存在三位數。

要注意不要把0算進去。

#include#includeusing namespace std;

int fun(int num) //用於判斷一共出現了多種數字

; //注意這裡提前將flag[0]賦值為1,為的是使得0不計算進去

while (num != 0)

num /= 10;

} return cnt;

}int main()

} if(flag==0)

return 0;

}

P1618 三連擊(公升級版)

題目描述 將1,2,9共9個數分成三組,分別組成三個三位數,且使這三個三位數的比例是a b c,試求出所有滿足條件的三個三位數,若無解,輸出 no 感謝黃小u飲品完善題意 輸入輸出格式 輸入格式 三個數,a b c。輸出格式 若干行,每行3個數字。按照每行第乙個數字公升序排列。輸入輸出樣例 輸入樣例...

P1618 三連擊(公升級版)

將1,2,9共9個數分成三組,分別組成三個三位數,且使這三個三位數的比例是a b c,試求出所有滿足條件的三個三位數,若無解,輸出 no 感謝黃小u飲品完善題意 輸入格式 三個數,a b c。輸出格式 若干行,每行3個數字。按照每行第乙個數字公升序排列。輸入樣例 1 複製 1 2 3輸出樣例 1 複...

P1618 三連擊(公升級版)

題目描述 將1,2,9共9個數分成三組,分別組成三個三位數,且使這三個三位數的比例是a b c,試求出所有滿足條件的三個三位數,若無解,輸出 no 感謝黃小u飲品完善題意 輸入格式 三個數,a b c。輸出格式 若干行,每行3個數字。按照每行第乙個數字公升序排列。輸入輸出樣例 輸入 1複製 1 2 ...