征战蓝桥 —— 2014年第五届 —— C/C++A组第6题—

题目

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>
#include <algorithm>
using namespace std;
bool check(const string &s)
{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;return false;
}
int main()
{string s="223344AA";do{if(check(s)) cout<<s<<endl;}while(next_permutation(s.begin(),s.end()));return 0;
}

征战蓝桥 —— 2014年第五届 —— C/C++A组第6题——扑克排序相关推荐

征战蓝桥 —— 2014年第五届 —— C/C++A组第10题——波动数列
题目观察这个数列: 1 3 0 2 -1 1 -2 ...这个数列中后一项总是比前一项增加2或者减少3.栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整 ...
征战蓝桥 —— 2014年第五届 —— C/C++A组第5题——锦标赛
题目如果要在n个数据中挑选出第一大和第二大的数据(要求输出数据所在位置和值),使用什么方法比较的次数最少? 我们可以从体育锦标赛中受到启发. 如图[1.png]所示,8个选手的锦标赛,先两两捉对比拼 ...
征战蓝桥 —— 2014年第五届 —— C/C++A组第8题——地宫取宝
题目 X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签.地宫的入口在左上角,出口在右下角.小明被带到地宫的入口,国王要求他只能向右或向下行走.走过某个格子 ...
征战蓝桥 —— 2014年第五届 —— C/C++A组第9题——斐波那契
题目斐波那契数列大家都非常熟悉.它的定义是:f(x) = 1 .... (x=1,2) f(x) = f(x-1) + f(x-2) .... (x>2)对于给定的整数 n 和 m,我们希望求 ...
征战蓝桥 —— 2014年第五届 —— C/C++A组第4题——史丰收速算
题目史丰收速算法的革命性贡献是:从高位算起,预测进位.不需要九九表,彻底颠覆了传统手算!速算的核心基础是:1位数乘以多位数的乘法.其中,乘以7是最复杂的,就以它为例.因为,1/7 是个循环小数:0. ...
征战蓝桥 —— 2014年第五届 —— C/C++A组第3题——神奇算式
题目由4个不同的数字,组成的一个乘法算式,它们的乘积仍然由这4个数字组成.比如: 210 x 6 = 1260 8 x 473 = 3784 27 x 81 = 2187 都符合要求.如果满足乘法交 ...
征战蓝桥 —— 2014年第五届 —— C/C++A组第1题——猜年龄
题目小明带两个妹妹参加元宵灯会.别人问她们多大了,她们调皮地说:"我们俩的年龄之积是年龄之和的6倍". 小明又补充说:"她们可不是双胞胎,年龄差肯定也不超过8岁啊.&q ...
征战蓝桥 —— 2017年第八届 —— C/C++A组第5题——字母组串
题目由 A,B,C 这3个字母就可以组成许多串. 比如:"A","AB","ABC","ABA","AACB ...
征战蓝桥 —— 2017年第八届 —— C/C++A组第6题——最大公共子串
题目最大公共子串长度问题就是: 求两个串的所有子串中能够匹配上的最大长度是多少. 比如:"abcdkkk" 和 "baabcdadabc", 可以找到的最长的 ...

征战蓝桥 —— 2014年第五届 —— C/C++A组第6题——扑克排序

题目

代码

征战蓝桥 —— 2014年第五届 —— C/C++A组第6题——扑克排序相关推荐

最新文章

热门文章