隨意組合
小明被綁架到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
巫師頓時凌亂了。。。。。
請你計算一下,包括上邊給出的兩種配法,巫師的兩組資料一共有多少種配對方案具有該特徵。
配對方案計數時,不考慮配對的出現次序。
就是說:
與是同一種方案。
注意:需要提交的是乙個整數,不要填寫任何多餘內容(比如,解釋說明文字等)
經驗技巧:
凡是階乘組合方案,均想到用dfs列舉組合。
如n!,432*1想到用dfs列舉方案。
因為,dfs每次會book標記一下,下一次就少一次,正好構成階乘組合方案。
#include
using namespace std;
int ans,num1,num2,book[10]
;int a[5]
=;int b[5]
=;map<
int,
int> mp;
void
dfs(
int step)
cout << num1 <<
" "
ans++
;return;}
for(
int i=
0;i<
4;i++)}
}int
main()
藍橋杯 隨意組合
小明被綁架到x星球的巫師w那裡。其時,w正在玩弄兩組資料 2 3 5 8 和 1 4 6 7 他命令小明從一組資料中分別取數與另一組中的數配對,共配成4對 組中的每個數必被用到 小明的配法是 巫師凝視片刻,突然說這個配法太棒了!因為 每個配對中的數字組成兩位數,求平方和,無論正倒,居然相等 87 2...
隨意組合 2016 藍橋盃國賽 C A組
隨意組合 小明被綁架到x星球的巫師w那裡。其時,w正在玩弄兩組資料 2 3 5 8 和 1 4 6 7 他命令小明從一組資料中分別取數與另一組中的數配對,共配成4對 組中的每個數必被用到 小明的配法是 巫師凝視片刻,突然說這個配法太棒了!因為 每個配對中的數字組成兩位數,求平方和,無論正倒,居然相等...
第七屆藍橋杯(國賽) 隨意組合
問題描述 小明被綁架到x星球的巫師w那裡。其時,w正在玩弄兩組資料 2 3 5 8 和 1 4 6 7 他命令小明從一組資料中分別取數與另一組中的數配對,共配成4對 組中的每個數必被用到 小明的配法是 巫師凝視片刻,突然說這個配法太棒了!因為 每個配對中的數字組成兩位數,求平方和,無論正倒,居然相等...