生活中算法程序问题举偶.docVIP

生活中算法程序问题举偶 海南华侨中学 李红庆 现实生活中的许多问题是可以利用算法编写程序解决的．有些游戏蕴含着较深的算法思想，本文谈这方面的问题． 实例1 汶川大地震牵动全国的人民心，青年志愿者从全国各地赶到灾区，假定某天有12155名男志愿者和5280名女志愿者到达灾区，请设计一个运算程序把这17435名志愿者按男女比例均匀地分组，所分组的组数最多．并且回答应分多少组，每组男志愿者和女志愿者各是多少人？ 算法分析 最多的组数，即为整数12155和5280的最大公约数，求最大公约数的方法有辗转相除法和更相减损术两种常见的方法．本题利用当型循环结构对应的WHILE-WEND语句． 把男女志愿者看成一组原始数据，，利用“更相减损术”来求最大的组数． 算法框图（右图）： 运算程序为 INPUT “x，y=”;x,y a=x b=y WHILE ab IF ab THEN a=a-b ELSE b=b-a WEND X=x/a Y=y/a PRINT “the most class number a=”;a PRINT “the number of male volunteers X=”;X PRINT “the number of female volunteers Y=”;Y END 程序运算的结果是 the most class number a= the number of male volunteers X= the number of female volunteers Y=． 实例2 如图所示：☆☆☆…☆☆☆◎◎◎…◎◎◎※※※…※※※是某广场放置的一排鲜花，左边为盘红花，中间为盘蓝花，右边为盘绿花，请你设计个运算程序，把绿花通过置换到左边，红花通过置换到中间，蓝花通过置换到右边（置换是指用盘数相同且相邻的两种颜色的对换），原有放花的位置不变．并回答置换的次数． 算法分析 先右边的绿花与中间蓝花进行置换，现由左边的红花与中间的绿花进行转换，绿花与蓝花置换和辗转相除法的方法相同． 算法框图（如右图）： 运算程序是： INPUT “m,n,p=”;m,n,p i=0 t=p DO r=n MOD p k=(n-r)/p n=p p=r i=i+k LOOP UNTIL r=0 DO s=m MOD t j=(m-s)/t m=t t=s i=i+j LOOP UNTIL s=0 PRINT “the times of replacement i=”;i END 评注：本题是希望将☆☆☆☆☆☆☆◎◎◎※※※※※通过置换最终变成※※※※※☆☆☆☆☆☆☆◎◎◎形式，将就，，来验证一下： 第1次： ☆☆☆☆☆☆☆※※※◎◎◎※※ （相当于5=3×1+2） 第2次： ☆☆☆☆☆☆☆※※※◎※※◎◎ （相当于3=2×1+1） 第3次： ☆☆☆☆☆☆☆※※※※◎※◎◎ （相当于2=×1+1） 第4次： ☆☆☆☆☆☆☆※※※※※◎◎◎ （相当于1=1×1+0） 第5次： ☆☆※※※※※☆☆☆☆☆◎◎◎ （相当于7=5×1+2） 第6次： ※※☆☆※※※☆☆☆☆☆◎◎◎ （相当于5=2×1+3） 第7次： ※※※※☆☆※☆☆☆☆☆◎◎◎ （相当于3=2×1+1） 第8次： ※※※※☆※☆☆☆☆☆☆◎◎◎ （相当于2=1×1+1） 第9次： ※※※※※☆☆☆☆☆☆☆◎◎◎ （相当于1=1×1+0）． Email:lihongqing999@163.com地址：570206海口市海秀大道59号海南华侨中学李红庆工作室 第 2 页 共 2 页