三色棋
来源:互联网 发布:中国食品安全数据 编辑:程序博客网 时间:2024/04/27 04:12
#include <string.h>
#include <iostream>
using namespace std;
void swap(char &x, char &y)
{
char temp = y;
y = x;
x = temp;
}
int main()
{
char color[] = {'r', 'w', 'b', 'w', 'w', 'b', 'r', 'b', 'w', 'r', '\0'};
int wFlag = 0;
int bFlag = 0;
int rFlag = strlen(color) - 1;
for(int i=0; i<strlen(color); ++i)
cout<<color[i]<<" ";
cout<<endl;
while(wFlag <= rFlag)
{
if(color[wFlag] == 'w')//if the color is white, wFlag++
wFlag++;
else if(color[wFlag] == 'b') //swap and then wFlag++,bFlag++
{
swap(color[bFlag], color[wFlag]);
bFlag++;
wFlag++;
}
else //w and r swap and rFlag--
{
while(wFlag < rFlag && color[rFlag]=='r')
rFlag--;
swap(color[rFlag], color[wFlag]);
rFlag--;
}
}
for(int i=0; i<strlen(color); ++i)
cout<<color[i]<<" ";
cout<<endl;
return 1;
}
#include <iostream>
using namespace std;
void swap(char &x, char &y)
{
char temp = y;
y = x;
x = temp;
}
int main()
{
char color[] = {'r', 'w', 'b', 'w', 'w', 'b', 'r', 'b', 'w', 'r', '\0'};
int wFlag = 0;
int bFlag = 0;
int rFlag = strlen(color) - 1;
for(int i=0; i<strlen(color); ++i)
cout<<color[i]<<" ";
cout<<endl;
while(wFlag <= rFlag)
{
if(color[wFlag] == 'w')//if the color is white, wFlag++
wFlag++;
else if(color[wFlag] == 'b') //swap and then wFlag++,bFlag++
{
swap(color[bFlag], color[wFlag]);
bFlag++;
wFlag++;
}
else //w and r swap and rFlag--
{
while(wFlag < rFlag && color[rFlag]=='r')
rFlag--;
swap(color[rFlag], color[wFlag]);
rFlag--;
}
}
for(int i=0; i<strlen(color); ++i)
cout<<color[i]<<" ";
cout<<endl;
return 1;
}
0 0
- 三色棋
- Algorithm Gossip: 三色棋
- Algorithm Gossip: 三色棋
- Algorithm Gossip:三色棋
- 4、三色棋(Algorithm Gossip)
- 三色棋问题(荷兰国旗问题)
- 每天一算法(三色棋)
- Algorithm-Gossip(4) 三色棋(Three_Color_Flag)
- 三色旗
- 三色旗
- 三色球
- 三色球
- 三色轮
- 三色旗
- 三色旗
- 三色猜想
- 三色旗
- 三色旗
- hdu1240——Asteroids!
- 全民赚钱官方使用手册
- C++设计模式——策略模式
- Eclipse中Android项目异常
- SqlServer常用语句参考
- 三色棋
- FPGA机器学习之机器学习的n中算法总结2
- Eclipse的使用介绍
- 所有我所收集或者工作中积累的代码以及程序等资源
- JavaScript计算器
- HDU 1394 Minimum Inversion Number
- Edit Distance
- 学习View事件分发笔记(二)
- Ubuntu更换软件源