第六届蓝桥杯A组C/C++ 第七题 手链样式
2018-02-27 15:13
288 查看
第六届蓝桥杯A组C/C++ 第七题 手链样式
题目描述:
小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙。 他想用它们串成一圈作为手链,送给女朋友。 现在小明想知道:如果考虑手链可以随意转动或翻转,一共可以有多少不同的组合样式呢?输入:
无输出:
请你提交该整数。不要填写任何多余的内容或说明性的文字。emmm相信大家一看就知道是使用:dfs排列组合:
于是就给大家安利一下高中数学方法:hhh
12!/(3!*4!*5!*12)=2310
5!/(2*2)=30
30+(2310-30)/2=1170
嗯,注意翻转和转动;
解释一下:
第一步:求出没有转动的可能总数;(这个时候还有翻转没有排除)第二步:翻转与除以2有关:注意:有的串是对称的!将奇数变成偶数之后才能对称,于是,将A、C作为对称轴,(注意,这是平面里面的中心对称)剩下2个A,4个B,4个C两边对称,
第三步:排除对称的求解;
end
(*^▽^*)(*╹▽╹*)~
相关文章推荐
- 第六届蓝桥杯A组C/C++ 第七题 手链样式
- 15年第六届蓝桥杯第七题_手链样式_(stl_string)
- 2015年蓝桥杯C/C++A组第七题 手链样式
- 第六届 蓝桥杯 第七题 手链样式 枚举 暴力 解题报告
- 第六届蓝桥杯C/C++B组第七题 牌型种数(回溯)
- 2015年第六届蓝桥杯省赛(C/C++ B组)第七题
- 2015 第六届 蓝桥杯省赛 手链样式
- 【等价类计数】(2015)第六届蓝桥杯省赛 C/C++ A组 题解(第七题)
- 第六届蓝桥杯-手链样式
- 第六届蓝桥杯C++B组第四题:格子中输出
- 第六届 蓝桥杯 c/c++ B组 省赛 (7)——牌型种数
- 2015年第六届蓝桥杯省赛(C/C++)题目与解析
- 第六届蓝桥杯校内选拔赛C/C++高职组解题(5)
- 蓝桥杯 手链样式(暴力)
- 2015第六届蓝桥杯 A组 C/C++ 真题及题解
- 2014第五届蓝桥杯C++B组第七题
- 2015第六届蓝桥杯C++B组第一题:奖券数目
- 第六届蓝桥杯 省赛第7题牌型种数(C++ JAVA)
- 2015第六届蓝桥杯C++B组第六题:加法变乘法
- 第六届 蓝桥杯 c/c++ B组 省赛 (1)——奖券数目