[蓝桥杯2015初赛]手链样式-思维+next

题目描述
小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。
他想用它们串成一圈作为手链，送给女朋友。
现在小明想知道：如果考虑手链可以随意转动或翻转，一共有多少不同的组合样式？
输出
请你输出该整数。不要输出任何多余的内容或说明性的文字。

解题思路：
因为这题的手链可以随意转动或翻转，假如我们的手链是1234，则转动的意思是，2341,3412，也属于一种情况，我们可以利用复制，解决转动的问题，比如我们将手链变成12341234，这样我们2341,3412都属于12341234的子串，所以只要找得到它的子串，则说明是一种情况,旋转则属于下面这种情况：

这属于一种情况，那么旋转要怎么解决呢？我们利用reverse函数就可以解决旋转的问题，比如12341234，旋转以后，为：43214321，我们把旋转后的情况也存进vector数组里面就行了，枚举情况可以用next_permutation函数。

知识点：
do—while语句中有continue关键字时，程序会跳到do—while语句的 }while() 处，然后判断while 是否满足条件,然后程序进行下一布的运行。

代码如下：

#include <iostream>
#include <cstring>
#include <vector>
#include <algorithm>
using namespace std;
vector<string>v;
int ans;
vector<string>::iterator it;int main() {string str = "aaabbbbccccc";do {for (it = v.begin(); it != v.end(); it++) {if ((*it).find(str) != -1)//找不到会返回-1break;}if (it != v.end())continue;string str2 = str + str;v.push_back(str2);reverse(str2.begin(), str2.end());v.push_back(str2);ans++;} while (next_permutation(str.begin(), str.end()));cout << ans << endl;return 0;
}

[蓝桥杯2015初赛]手链样式-思维+next_permutation枚举(好题)相关推荐

[蓝桥杯2017初赛]九宫幻方-数论+next_permutation枚举
题目描述小明最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分. 三阶幻方指的是将1~9不重复的填入一个33的矩阵当中,使得每一行.每一列和每一条对角线的和都是相同的. 三阶幻方又被 ...
[蓝桥杯2015初赛]垒骰子
[蓝桥杯2015初赛]垒骰子 [蓝桥杯2015初赛]垒骰子题目大意: 给你n个骰子,给你m组不能贴在一起的面,问你把这n个骰子垒成高度为n的柱体,一共有多少种方案? 题目分析: 首先,不能贴近的面是 ...
蓝桥杯2015初赛生命之树 DFS图解
大家觉得写还可以,可以点赞.收藏.关注一下吧! 也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn 文章目录蓝桥杯2015初赛生命之树
[蓝桥杯2016初赛]方格填数-next_permutation
代码如下: #include <iostream> #include <algorithm> using namespace std;int main() {int a[10] ...
2015蓝桥杯C++A:手链样式（圆排列和环排列）
七.题目:手链样式小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙. 他想用它们串成一圈作为手链,送给女朋友. 现在小明想知道:如果考虑手链可以随意转动或翻转,一共可以有多少不同的组合样式呢? 思路分析: ...
蓝桥杯python：手链样式
题目:小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙. 他想用它们串成一圈作为手链,送给女朋友. 现在小明想知道:如果考虑手链可以随意转动或翻转,一共有多少不同的组合样式? 程序说明: 创建一个新函数,简单 ...
[蓝桥杯2015初赛]移动距离
题目描述 X星球居民小区的楼房全是一样的,并且按矩阵样式排列. 其楼房的编号为1,2,3- 当排满一行时,从下一行相邻的楼往反方向排号. 比如:当小区排号宽度为6时,开始情形如下: 1 2 3 4 5 ...
[蓝桥杯2016初赛]剪邮票-dfs+next_permutation(好题)
题目描述如下图, 有12张连在一起的12生肖的邮票.现在你要从中剪下5张来,要求必须是连着的.(仅仅连接一个角不算相连) 比如,下面两张图中,粉红色所示部分就是合格的剪取. 请你计算,一共有多少种不 ...
蓝桥杯2015初赛-加法变乘法-枚举
题目描述我们都知道:1+2+3+ - + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015 比如: 1+2+3+-+1011+12+-+2728+29+-+49 = ...

[蓝桥杯2015初赛]手链样式-思维+next_permutation枚举(好题)

[蓝桥杯2015初赛]手链样式-思维+next_permutation枚举(好题)相关推荐

最新文章

热门文章