荷兰国旗问题的模拟解答.docVIP

?荷兰国旗问题的模拟解答 ? 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 #include conio.h #include string.h #define maxnum 12 int 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(press 1 to create a new array,2 to use the system example:); scanf(%s,in); length=strlen(in); if(length1||length==0||(*in!=1*in!=2)) { printf(Error!\n); goto re; } if(*in==1) { scan: printf(Please set the num of the array:); scanf(%s,in); if(strlen(in)==1) length=*in-0; if(strlen(in)==2) length=10*(*in-0)+(*(in+1)-0); if(strlen(in)2||length1||lengthmaxnum) { printf(Error!\n); goto scan; } Create(length); } else length=maxnum; Display(length,0); DNF(length); Display(length,1); return 1; } void Create(int len) { int i=0; char *in; for(;ilen;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; } else a[i]=*in-0; } } void Display(int 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); } else if(start==1) { printf(\n\n\n); printf(\nThe flag array calculated is:\n); } for(i=0; ilen; i++) { if(a[i]==red) color=4; else if(a[i]==white) color=7; else if(a[i]==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=b) { if(a[w]==red) { temp=a[w]; a[w]=a[r]; a[r]=temp; r++; w++; } else if(a[w]==white) w++; else if(a[w]==blue) { temp=a[w]; a[w]=a[b]; a[b]=temp; b--; } } }