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

2021-10-08 07:37:29 字數 793 閱讀 6574

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

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

三個數,a,b,ca,b,c。

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

輸入 #1複製

1 2 3
輸出 #1複製

192 384 576

219 438 657

273 546 819

327 654 981

保證 a分析:

這道題比較簡單,用陣列存數1-9,然後通過函式next_permutation來完成全排列,用check函式檢查是否符合條件,符合輸出,若都不符合,則輸出no!!!

附上ac**:

#include#includeusing namespace std;

int a,b,c;

int sum=0;

int ans[10]=;

int flag=0;

void check();

int main()

while(next_permutation(ans+1,ans+10));

if(flag==0)

cout<<"no!!!";

}void check()

return ;

}

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

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

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

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

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

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