荷蘭國(guó)旗問(wèn)題的模擬解答

1、 荷蘭國(guó)旗問(wèn)題的模擬解答   3種顏色（0，1，2）在一個(gè)數(shù)組里，每次只可交換一次，掃描一邊后，三種顏色自然分開(kāi)，應(yīng)為顏色為：紅，白，藍(lán)，（荷蘭國(guó)旗的顏色）所也叫荷蘭國(guó)旗問(wèn)題！圖例1，為方便起見(jiàn)輸入2使用系統(tǒng)默認(rèn)數(shù)組設(shè)置進(jìn)行解答（也可以輸入1，進(jìn)行自定義荷蘭國(guó)旗數(shù)組）圖例2，上方為初始化的荷蘭國(guó)旗數(shù)組，下方顯示的是排列好的荷蘭國(guó)旗數(shù)組圖例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