隨意組合資料

2021-10-23 01:30:25 字數 1038 閱讀 7596

隨意組合

小明被綁架到x星球的巫師w那裡。

其時,w正在玩弄兩組資料 (2 3 5 8) 和 (1 4 6 7)

他命令小明從一組資料中分別取數與另一組中的數配對,共配成4對(組中的每個數必被用到)。

小明的配法是:

巫師凝視片刻,突然說這個配法太棒了!

因為:每個配對中的數字組成兩位數,求平方和,無論正倒,居然相等:

87^2 + 56^2 + 34^2 + 21^2 = 12302

78^2 + 65^2 + 43^2 + 12^2 = 12302

小明想了想說:「這有什麼奇怪呢,我們地球人都知道,隨便配配也可以啊!」

86^2 + 54^2 + 31^2 + 27^2 = 12002

68^2 + 45^2 + 13^2 + 72^2 = 12002

巫師頓時凌亂了。。。。。

請你計算一下,包括上邊給出的兩種配法,巫師的兩組資料一共有多少種配對方案具有該特徵。

配對方案計數時,不考慮配對的出現次序。

就是說:

與是同一種方案。

注意:需要提交的是乙個整數,不要填寫任何多餘內容(比如,解釋說明文字等)

24個思路:這裡我們要利用algorithm演算法庫中的next_permutation(a,a+4),對其中一組資料進行全排列,然後通過各位和十位交換後的平方和相等來作為判斷條件。

#include

#include

#include

using

namespace std;

int a[4]

=,b[4]

=,i=

0,sum2=

0,sum1=

0,n=0;

intmain()

}if(flag)

n++;}

while

(next_permutation

(a,a+4)

);cout << n << endl;

return0;

}

執行答案為:24個

隨意組合 dfs

小明被綁架到x星球的巫師w那裡。其時,w正在玩弄兩組資料 2 3 5 8 和 1 4 6 7 他命令小明從一組資料中分別取數與另一組中的數配對,共配成4對 組中的每個數必被用到 小明的配法是 巫師凝視片刻,突然說這個配法太棒了!因為 每個配對中的數字組成兩位數,求平方和,無論正倒,居然相等 87 2...

Python組合資料

好了,又在湊字數!趕緊寫正題!廢什麼話呀?python常用的組合資料分為三大類 我們先講集合 和以前一樣,我們這次講的這幾種型別,都有相應的轉型別函式,集合的就是set 列表的就是list 等等等等。所以大家只要記住這幾類的英文就行了。python語言中的集合型別與數學中的集合概念一致,即包含0個或...

藍橋杯 隨意組合

隨意組合 小明被綁架到x星球的巫師w那裡。其時,w正在玩弄兩組資料 2 3 5 8 和 1 4 6 7 他命令小明從一組資料中分別取數與另一組中的數配對,共配成4對 組中的每個數必被用到 小明的配法是 巫師凝視片刻,突然說這個配法太棒了!因為 每個配對中的數字組成兩位數,求平方和,無論正倒,居然相等...