链接：https://ac.nowcoder.com/acm/contest/6219/A
来源：牛客网
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld
题目描述
牛牛现在有n张扑克牌，每张扑克牌都有点数和花色两部分组成。点数为‘1’-‘9’的正整数，花色为’C’,‘D’,‘H’,‘S’'其中的一个，分别表示梅花、方块、红桃、黑桃。现在牛牛想按一定的顺序把这n张牌扔掉。扔牌顺序的规则如下1.：
1.如果现在还剩素数张牌，则将牌顶的牌扔掉
2.如果现在还剩非素数张牌，则将牌底的牌扔掉
牛牛想知道他的扔牌顺序是什么，请返回扔牌顺序的字符串
示例1
输入
“3C8D6H3D”
输出
“3D3C8D6H”
说明
开始n=4，为非素数，扔掉牌底的牌3D
n=3，为素数，扔掉牌顶的牌3C
n=2，为素数，扔掉牌顶的牌8D
n=1，为非素数，扔掉牌底的牌6H
示例2
输入
复制
“8S8S8S8S8S8S8S”
输出
复制
“8S8S8S8S8S8S8S”
说明
因为全是8S，所以扔牌顺序的每一张牌也都是8S
备注:
对于100%的数据，1≤n≤10
题目大意：
给出一个字符串表示有几张牌，每张牌由点数和花色组成，即两个字符为一张牌 比如样例1中：3C 8D 6H 3D一共4张牌，要出输出扔牌的顺序，剩下的牌数为素数时，则扔掉牌底的牌，反之扔掉牌顶的牌。
解题思路：
定义一个变量cnt表示剩余的牌，然后用双指针模拟扔牌即可。AC代码：
class Solution {
public:
bool isprime(int n)
{
if(n==1)
return false;
int s=floor(sqrt(n)+0.5);
for(int i=2;i<=s;i++)
if(n%i==0)
return false;
return true;
}
string Orderofpoker(string s) {
string ans="";
int p=0,q=s.length()-1;
int cnt=s.length()/2;
while(cnt)//双指针模拟一下
{
if(isprime(cnt))
{
ans=ans+s[p]+s[p+1];
p+=2;
}
else
{
ans=ans+s[q-1]+s[q];
q-=2;
}
cnt--;
}
return ans;
}
};