怎样用c语言编出旗子的图案,三色棋解法的C语言实现

三色旗的问题最早由E.W.Dijkstra所提出，他所使用的用语为Dutch Nation Flag(Dijkstra为荷兰人)，而多数的作者则使用Three-Color Flag来称之。

假设有一条绳子，上面有红、白、蓝三种颜色的旗子，起初绳子上的旗子颜色并没有顺序，您希望将之分类，并排列为蓝、白、红的顺序，要如何移动次数才会最少，注意您只能在绳子上进行这个动作，而且一次只能调换两个旗子。

解法

在一条绳子上移动，在程式中也就意味只能使用一个阵列，而不使用其它的阵列来作辅助，问题的解法很简单，您可以自己想像一下在移动旗子，从绳子开头进行，遇到蓝色往前移，遇到白色留在中间，遇到红色往后移，如下所示：

只是要让移动次数最少的话，就要有些技巧：

如果图中W所在的位置为白色，则W+1，表示未处理的部份移至至白色群组。

如果W部份为蓝色，则B与W的元素对调，而B与W必须各+1，表示两个群组都多了一个元素。

如果W所在的位置是红色，则将W与R交换，但R要减1，表示未处理的部份减1。

注意B、W、R并不是三色旗的个数，它们只是一个移动的指标；什么时候移动结束呢？一开始时未处理的R指标会是等于旗子的总数，当R的索引数减至少于W的索引数时，表示接下来的旗子就都是红色了，此时就可以结束移动，如下所示：

C语言实现

#include

#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) - 1;

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(bFlag, wFlag);

bFlag++; wFlag++;

}

else {

while(wFlag < rFlag && color[rFlag] == RED)

rFlag--;

SWAP(rFlag, wFlag);

rFlag--;

}

for(i = 0; i < strlen(color); i++)

printf("%c ", color[i]);

printf("\n");

return 0;

}

怎样用c语言编出旗子的图案,三色棋解法的C语言实现相关推荐

c语言n阶方阵,如何用C语言编出一个N阶螺旋方阵？
如何用C语言编出一个N阶螺旋方阵? 來源:互聯網 2009-06-01 10:17:07 評論分類: 電腦/網絡 >> 程序設計 >> 其他編程語言問題描述: 例如:1 ...
用c语言绘制五角星图形,用c语言画出一个五角星图案
用c语言画出一个五角星图案感觉上五角星和六角星的思路差不多,所以就不做重复劳动啦~嘿嘿O(∩_∩)O~ 以下公布一个非本人的代码,虽然感觉这个五角星画的不是很"正",但总体感觉 ...
用c语言画出一个五角星图案,用c语言画出一个五角星图案.doc
用c语言画出一个五角星图案感觉上五角星和六角星的思路差不多,所以就不做重复劳动啦~嘿嘿O(∩_∩)O~ 以下公布一个非本人的代码,虽然感觉这个五角星画的不是很"正",但总体感觉 ...
c语言找出最大值和最小值并按降序排输出,C语言用排序法给十个数降序排列,用C语言编写,输入10个数按降序排列...
问题标题 C语言用排序法给十个数降序排列,用C语言编写,输入10个数按降序排列 2019-6-4来自ip:14.161.145.86的网友咨询浏览量:562 手机版问题补充: C语言用排序法给十个 ...
C语言找出4个最大和4个最小数,济南大学C语言程序设计教案：C语言实验课程第四课.doc...
济南大学C语言程序设计教案:C语言实验课程第四课 C语言实验课程第四课实验一数组与函数.数组与指针一.实验目的 1 掌握数组名作为函数参数的含义.使用方法. 2 掌握多维数组作为函数参数的使用方 ...
C语言算出一行的最大数,多输入输出练习1 （C语言代码）给定很多行数据，要求输出每一行的最大值。注意输入输出的格式要求...
参考代码如下:#include #include #include int main(void) { int output[20]; //存放输出结果的数组,假设最多只有20组输入 int out ...
c语言实验答案周信东第三章,桂林电子科技大学C语言程序设计习题答案周信东实验顺序结构与逻辑运算.pdf...
桂林电子科技大学C语言程序设计习题答案周信东实验顺序结构与逻辑运算.pdf 成绩良评语继续努力 . 批改时间 2013-11-16 105155 批改老师实验 2 顺 ...
C语言找出两个字符串唯一不同的一个字符(附完整源码)
C语言找出两个字符串唯一不同的一个字符 C语言找出两个字符串唯一不同的一个字符完整源码(定义,实现,main函数测试) C语言找出两个字符串唯一不同的一个字符完整源码(定义,实现,main函数测试) ...
c语言怎么让他变成程序,用C语言编了个程序，怎样让它点击“下一步”后继续弹出窗口...
可以参考下面的代码: #include int WINAPI WinMain(HINSTANCE hInstance, HINSTANCE hPrevInstance,PSTR szCmdLine, ...
求矩形中心点坐标编程c语言,c语言编程序求矩形面积我是新手，很多不懂，初学...
C语言问题,编写一个程序计算矩形的面积和周长我是新手,很多不懂,初学代码为: #include void main(){float x,y; printf("请输入长和宽:\n" ...

怎样用c语言编出旗子的图案,三色棋解法的C语言实现

怎样用c语言编出旗子的图案,三色棋解法的C语言实现相关推荐

最新文章

热门文章