记录一个菜逼的成长。。
题目链接
题目大意:
有两个人初始有同样数量的牌组,背面朝上放置。两人同时翻开牌组最上面的一张牌,如果不相同,则将牌正面朝上放置在另一堆上。如果相同,则由随机函数判断一个人将另一个人的正面朝上的牌组全部拿过来放到自己正面朝上的牌组的上面。如果一个人牌组翻完了,则将自己正面朝上的那堆翻转,重复操作,直到一个人拥有全部的牌。则这个人获胜。
如果1000回合之后,还没有胜负则输出”Keeps going and going …”。
一回合我认为是有一个人的牌组翻完了就算一回合。
用queue和vector模拟即可。
这题题面上说随机函数除以141,然而除以99才能过。。
#include <queue>
#include <cstdio>
#include <vector>
#include <cstring>
#include <algorithm>
using namespace std;
#define pb push_back
const int maxn = 1000 + 10;
char s1[maxn],s2[maxn];
int main()
{
while(~scanf("%s%s",s1,s2)){
int len = strlen(s1);
len *= 2;
queue<char>p,q;
vector<char>vp,vq;
for( int i = 0; s1[i]; i++ ){
p.push(s1[i]);
q.push(s2[i]);
}
int cnt = 0;
int ind = 0;
while( cnt < 1000 && p.size()+vp.size() != len && q.size()+vq.size() != len){
while(!p.empty() && !q.empty()){
cnt++;
char c1 = p.front();
p.pop();
char c2 = q.front();
q.pop();
vp.pb(c1);
vq.pb(c2);
if(c1 == c2) {
int t = rand() / 99 % 2;
if(!t){
for( int i = 0; i < vq.size(); i++ ){
vp.pb(vq[i]);
}
vq.clear();
printf("Snap! for Jane: ");
for( int i = vp.size()-1; i >= 0; i-- ){
printf("%c",vp[i]);
}
puts("");
}
else {
for( int i = 0; i < vp.size(); i++ ){
vq.pb(vp[i]);
}
vp.clear();
printf("Snap! for John: ");
for( int i = vq.size() - 1; i >= 0; i-- ){
printf("%c",vq[i]);
}
puts("");
}
}
}
if(p.empty()){
for( int i = 0; i < vp.size(); i++ ){
p.push(vp[i]);
}
vp.clear();
}
if(q.empty()){
for( int i = 0; i < vq.size(); i++ ){
q.push(vq[i]);
}
vq.clear();
}
}
if(cnt == 1000){
puts("Keeps going and going ...");
}
else if(p.size()+vp.size() == len){
puts("Jane wins.");
}
else {
puts("John wins.");
}
}
return 0;
}