荷兰国旗问题的模拟解答

1、 荷兰国旗问题的模拟解答   3种颜色（0，1，2）在一个数组里，每次只可交换一次，扫描一边后，三种颜色自然分开，应为颜色为：红，白，蓝，（荷兰国旗的颜色）所也叫荷兰国旗问题！图例1，为方便起见输入2使用系统默认数组设置进行解答（也可以输入1，进行自定义荷兰国旗数组）图例2，上方为初始化的荷兰国旗数组，下方显示的是排列好的荷兰国旗数组图例3，极端情况，要做n次交换。代码如下：/* DNF.c  Copyright (c) 2002, 2006 by ctu_85 All Rights Reserved.*/ #include "stdio.h&

2、quot;#include "conio.h"#include "string.h"#define maxnum 12int a=0,1,1,2,0,2,1,1,2,0,1,1;enum red,white,blue;void Create(int);void Display(int,int);void DNF(int);int main()char *in;int length=0;textbackground(0);clrscr();re:printf("Please enter the array:n");printf(&quo

3、t;press 1 to create a new array,2 to use the system example:");scanf("%s",in);length=strlen(in);if(length>1|length=0|(*in!='1'&&*in!='2')printf("Error!n");goto re;if(*in='1')scan:printf("Please set the num of the array:");scanf(&q

4、uot;%s",in);if(strlen(in)=1)length=*in-'0'if(strlen(in)=2)length=10*(*in-'0')+(*(in+1)-'0');if(strlen(in)>2|length<1|length>maxnum)printf("Error!n");goto scan;Create(length);elselength=maxnum;Display(length,0);DNF(length);Display(length,1);return 1;voi

5、d Create(int len)int i=0;char *in;for(;i<len;i+)input:printf("Please enter the %dth color:",i+1);scanf("%s",in);if(strlen(in)>1|(*in!='0'&&*in!='1'&&*in!='2')printf("Error!n");goto input;elseai=*in-'0'void Display(in

6、t len,int start)int color=0,i=0;if(start=0)window(1,1,25,40);textbackground(0);clrscr();printf("nThe flag array you input is:n");elseif(start=1)printf("nnn");printf("nThe flag array calculated is:n");for(i=0; i<len; i+)if(ai=red)color=4;elseif(ai=white)color=7;elseif(ai=blue)color=1;window(i*2+1,5+start*10,i*2+3,7+start*10);textbackground(color);clrscr();void DNF(int len)int r=0,w=0,b=len-1,temp;while(w&l