2014蓝桥杯C++A：猜年龄；扑克序列（全排列）

一、题目：猜年龄
小明带两个妹妹参加元宵灯会。别人问他们多大了，他们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。”
请你写出：小明的较小的妹妹的年龄

---

分析思路:
年龄之积是年龄之和的6倍，可以得到一个等式
且年龄差不超过8
代码：

#include<iostream>
using namespace std;

int main(){
	for(int i=1;i<30;i++){
		for(int j=1;j<30;j++){
			if(i<j&&i*j==(i+j)*6)
			cout<<i<<" "<<j<<endl;
		}
	}
	return 0;
}

答案：10
六、题目：扑克序列
A A 2 2 3 3 4 4， 一共4对扑克牌。请你把它们排成一行。
要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。

请填写出所有符合要求的排列中，字典序最小的那个。

例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。

请通过浏览器提交答案。“A”一定不要用小写字母a，也不要用“1”代替。字符间一定不要留空格。

---

分析思路：
采用全排列

---

代码:

#include<iostream>
#include<string>
using namespace std;

bool check(const string &basic_string);
int main(){
	string s="223344AA";
	do{
		if(check(s))
		cout<<s<<endl;
	}
	while(next_permutation(s.begin(),s.end()));
	return 0;
}

bool cheack(const string &s){
	//要求两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有5张牌
	if(s.rfind('A')-s.find('A')==2&&s.rfind('2')-s.find('2')==3&&s.rfind('3')-s.find('3')==4&&s.rfind('4')-s.find('4')==5)
	return true;
	else
	return false;

}

答案：2342A3A4