洛谷 P1618 三連擊(公升級版)

2021-08-25 19:40:09 字數 1086 閱讀 4226

題目描述

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

輸入輸出格式

輸入格式:

三個數,a b c。

輸出格式:

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

輸入輸出樣例

輸入樣例#1:

1 2 3

輸出樣例#1:

192 384 576

219 438 657

273 546 819

327 654 981

說明 保證a < b < c

思路:

因為資料較小,就全部打表處理。需要注意a b c 三個數字就全部用光1234546789的情況。

#include 

using

namespace

std;

int a[1005], b[1005], c[1005];

int check (int x, int y, int z) ;

while (x)

while (y)

while (z)

bool flag = true;

for (int i = 1; i <= 9; i++)

if (flag) return

true;

else

return

false;

}int main()

for (int i = 1; i <= 9; i++)

for (int j = 1; j <= 9; j++) }}

bool flag = false;

for (int i = 0; i < ans; i++) }}

if (!flag) cout

<< "no!!!"

<< endl;

}return

0;}

洛谷P1618 三連擊(公升級版)

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

洛谷 P1618 三連擊(公升級版)

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

洛谷 P1618 三連擊(公升級版)

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