第六届蓝桥杯省赛C++A组 手链样式(全排列+字符串判断(STL处理))
题目描述
小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙。
他想用它们串成一圈作为手链,送给女朋友。
现在小明想知道:如果考虑手链可以随意转动或翻转,一共有多少不同的组合样式?
输出
请你输出该整数。不要输出任何多余的内容或说明性的文字。
首先一定要理解题意
转动和翻转是个什么意思,转动就是我们所得到的的排列是个环,即起点不固定,具体点说即使1234和2341是一种方式(3421也一样)。翻转就是,这个排列是个立体的,可以上下左右翻转
即
如何判断是否串是已经出现过的情况比较难想,下面提供一种思路
判断转动情况
原创
2020-10-08 18:49:56 ·
302 阅读 ·
0 评论