P1008 三連擊(洛谷)

2021-08-27 03:51:05 字數 876 閱讀 7335

本題為提交答案題,您可以寫程式或手算在本機上算出答案後,直接提交答案文字,也可提交答案生成程式。

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

輸入格式:

木有輸入

輸出格式:

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

輸入樣例#1:複製

輸出樣例#1:複製

192 384 576

* * *

...* * *

(輸出被和諧了)

解析:用了乙個全排列函式 next_permutation(),有兩種方法,核心都一樣;

(1)陣列:

#include#includeusing namespace std;

int a[110];

int main()

while(next_permutation(a+1,a+10));//10是strlen(a)的長度,包括'\0'

return 0;

}

(2)vector() 

#include #include #include using namespace std;

int main()while( next_permutation( v.begin() , v.end() ));

return 0;

}

洛谷P1008 三連擊

題目背景 本題為提交答案題,您可以寫程式或手算在本機上算出答案後,直接提交答案文字,也可提交答案生成程式。題目描述 將1,2,9共9個數分成333組,分別組成3個三位數,且使這3個三位數構成1 2 3的比例,試求出所有滿足條件的3個三位數。輸入輸出格式 輸入格式 木有輸入 輸出格式 若干行,每行3個...

洛谷 p1008三連擊

洛谷 p1008三連擊 本題為提交答案題,您可以寫程式或手算在本機上算出答案後,直接提交答案文字,也可提交答案生成程式。將1,2,9共99個數分成3組,分別組成3個三位數,且使這3個三位數構成1 2 3的比例,試求出所有滿足條件的3個三位數。木有輸入 若干行,每行33個數字。按照每行第11個數字公升...

洛谷 P1008三連擊

將1,2 9 1,2,cdots 9 1,2,9共99 9個數分成3 33組,分別組成3 33個三位數,且使這3 33個三位數構成1 2 3 1 2 3 1 2 3的比例,試求出所有滿足條件的3 33個三位數。無輸入若干行,每行3 33個數字。按照每行第1 11個數字公升序排列。輸入樣例無輸出樣例1...