最新荷兰国旗问题的模拟解答.docx
- 文档编号:20764400
- 上传时间:2023-04-25
- 格式:DOCX
- 页数:7
- 大小:111.62KB
最新荷兰国旗问题的模拟解答.docx
《最新荷兰国旗问题的模拟解答.docx》由会员分享,可在线阅读,更多相关《最新荷兰国旗问题的模拟解答.docx(7页珍藏版)》请在冰豆网上搜索。
最新荷兰国旗问题的模拟解答
荷兰国旗问题的模拟解答
3种颜色(0,1,2)在一个数组里,每次只可交换一次,扫描一边后,三种颜色自然分开,应为颜色为:
红,白,蓝,(荷兰国旗的颜色)所也叫荷兰国旗问题!
图例1,为方便起见输入2使用系统默认数组设置进行解答(也可以输入1,进行自定义荷兰国旗数组)
图例2,上方为初始化的荷兰国旗数组,下方显示的是排列好的荷兰国旗数组
图例3,极端情况,要做n次交换。
代码如下:
/*DNF.c
Copyright(c)2002,2006byctu_85
AllRightsReserved.
*/
#include"stdio.h"
#include"conio.h"
#include"string.h"
#definemaxnum12
inta[]={0,1,1,2,0,2,1,1,2,0,1,1};
enum{red,white,blue};
voidCreate(int);
voidDisplay(int,int);
voidDNF(int);
intmain()
{
char*in;
intlength=0;
textbackground(0);
clrscr();
re:
printf("Pleaseenterthearray:
\n");
printf("press1tocreateanewarray,2tousethesystemexample:
");
scanf("%s",in);
length=strlen(in);
if(length>1||length==0||(*in!
='1'&&*in!
='2'))
{
printf("Error!
\n");
gotore;
}
if(*in=='1')
{
scan:
printf("Pleasesetthenumofthearray:
");
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||length<1||length>maxnum)
{
printf("Error!
\n");
gotoscan;
}
Create(length);
}
else
length=maxnum;
Display(length,0);
DNF(length);
Display(length,1);
return1;
}
voidCreate(intlen)
{
inti=0;
char*in;
for(;i { input: printf("Pleaseenterthe%dthcolor: ",i+1); scanf("%s",in); if(strlen(in)>1||(*in! ='0'&&*in! ='1'&&*in! ='2')) { printf("Error! \n"); gotoinput; } else a[i]=*in-'0'; } } voidDisplay(intlen,intstart) { intcolor=0,i=0; if(start==0) { window(1,1,25,40); textbackground(0); clrscr(); printf("\nTheflagarrayyouinputis: \n"); } else if(start==1) { printf("\n\n\n"); printf("\nTheflagarraycalculatedis: \n"); } for(i=0;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(); } } voidDNF(intlen) { intr=0,w=0,b=len-1,temp; while(w<=b) { 综上所述,DIY手工艺品市场致所以受到认可、欢迎的原因就在于此。 我们认为: 这一市场的消费需求的容量是极大的,具有很大的发展潜力,我们的这一创业项目具有成功的前提。 if(a[w]==red) { (三)DIY手工艺品的“自助化”temp=a[w]; a[w]=a[r]; a[r]=temp; r++; §8-2购物环境与消费行为2004年3月20日w++; } else (六)DIY手工艺品的“创作交流性”if(a[w]==white) w++; else if(a[w]==blue) “碧芝自制饰品店”拥有丰富的不可替代的异国风采和吸引人的魅力,理由是如此的简单: 世界是每一个国家和民族都有自己的饰品文化,将其汇集进行再组合可以无穷繁衍。 { beadorks公司成功地创造了这样一种气氛: 商店和顾客不再是单纯的买卖关系,营业员只是起着参谋的作用,顾客成为商品或者说是作品的作参与者,营业员和顾客互相交流切磋,成为一个共同的创作体temp=a[w]; 夏日的街头,吊带装、露背装、一步裙、迷你裙五彩缤纷、争妍斗艳。 爱美的女孩们不仅在服饰搭配上费尽心机,饰品的选择也十分讲究。 可惜在商店里买的项链、手链、手机挂坠等往往样式平淡无奇,还容易出现雷同现象。 a[w]=a[b]; a[b]=temp; 十字绣□编制类□银饰制品类□串珠首饰类□b--; } 如果顾客在消费中受到营业员的热情,主动而周到的服务,那就会有一种受到尊重的感觉,甚至会形成一种惠顾心理,经常会再次光顾,并为你介绍新的顾客群。 而且顾客的购买动机并非全是由需求而引起的,它会随环境心情而转变。 } (五)DIY手工艺品的“价格弹性化”}
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 最新 荷兰 国旗 问题 模拟 解答