三色旗问题
来源:互联网 发布:网络数字用语 编辑:程序博客网 时间:2024/04/25 14:22
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define BLUE 'b'
#define WHITE 'w'
#define RED 'r'
//这里是为了实现将一行写到多行实现宏定义的要求(宏定义要求宏名用一串字符替换)
#define SWAP(x, y) { char temp;/
temp = color[x];/
color[x] = color[y];/
color[y] = 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);
int i;
for(i=0;i<strlen(color);i++)
printf("%c ",color[i]);
printf("/n");
while(wFlag<=rFlag)
{
if(color[wFlag]==WHITE)
{
wFlag++;
}
else if(color[wFlag]==BLUE)
{
SWAP(wFlag,bFlag);
wFlag++,bFlag++;
}
else
{
while(wFlag==rFlag && color[rFlag]==RED)
rFlag--;
SWAP(wFlag,rFlag);
rFlag--;
}
}
for(i=0;i<strlen(color);i++)
printf("%c ",color[i]);
printf("/n");
return 0;
}
- 三色旗问题
- 三色旗问题
- 三色旗问题
- 三色旗排序问题
- 三色旗排序问题
- 三色旗问题
- 三色旗问题
- 三色旗问题
- 三色旗问题
- 三色旗问题
- 三色旗问题
- 三色旗问题
- 三色旗问题
- 三色旗的问题
- 三色旗问题
- 三色旗问题的解决
- Algorithm Gossip:三色旗问题
- 三色问题
- [Assembly] 我写的一个汇编冒泡排序
- box2d的部分心得
- SAP算号器 license key Developer Access Key 完美解决方案
- SQL Server 查询优化(4)_索引的碎片与管理
- Linux Enterprise5 下自动启动 Mysql 和Apache的配置
- 三色旗问题
- 如何导出一个client的用户数据到本地硬盘
- Webgame 设计与开发 第二章 Webgame 框架设计
- 忆龙2009:如何使用iMC计费组件实现帐号余额提醒
- 数字图像处理中常用的插值方法
- IIS本地浏览火狐(Firefox)需要用户名密码的解决方案
- 简单的单文件上传
- Linux下应用开发可利用的计时器技术2:CPU时钟滴答
- .net下安装MapObject