模拟学习教案.pptx

《模拟学习教案.pptx》由会员分享，可在线阅读，更多相关《模拟学习教案.pptx（30页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、会计学1模拟模拟第一页，编辑于星期二：点 五十一分。2第1页/共30页第二页，编辑于星期二：点 五十一分。3 7.1 模拟概述应用计算机程序设计模拟自然界的随机现象，模拟特定条件下的操作过程，是程序设计难以把握且颇具魅力的课题之一。根据模拟对象的不同特点，计算机模拟可分为决定性模拟与随机性模拟。决定性模拟是对决定性过程进行的模拟，其模拟的事件 按其固有的规律发生发展。例如运算模拟就是决定性模拟。随机性模拟的对象是随机事件，利用随机数作为参数实施模拟。例如数字模拟（又称数字仿真）。第2页/共30页第三页，编辑于星期二：点 五十一分。4 运算模拟是按整数的四则运算法则进行模拟操作，最后得出模拟运算

2、的结果。运算模拟是按整数的四则运算法则进行模拟操作，最后得出模拟运算的结果。7.2.1 运算模拟描述 运算模拟，主要是模拟整数逐位乘除的运算过程，求解一些整数计算问题。运算模拟，主要是模拟整数逐位乘除的运算过程，求解一些整数计算问题。在实施乘除运算模拟之前，必须根据参与运算整数的实际设置模拟量，以模拟乘除运算进程中数值的变化，并判定运算是否结束。在实施乘除运算模拟之前，必须根据参与运算整数的实际设置模拟量，以模拟乘除运算进程中数值的变化，并判定运算是否结束。7.2 运算模拟第3页/共30页第四页，编辑于星期二：点 五十一分。51.模拟除法运算 n n除运算模拟框架描述：除运算模拟框架描述：n

3、n输入输入输入输入 n n确定确定确定确定 n nwhile(while(while(while()n n a=c*10+m;/*a=c*10+m;/*a=c*10+m;/*a=c*10+m;/*构造被除数构造被除数构造被除数构造被除数a a a a，m m m m为为为为 */*/*/*/n nb=a/p;/*b=a/p;/*b=a/p;/*b=a/p;/*实施除运算实施除运算实施除运算实施除运算,计算商计算商计算商计算商b */b */b */b */n nprintf(b);printf(b);printf(b);printf(b);n nc=a%p;/*c=a%p;/*c=a%p;/*

4、c=a%p;/*试商得余数试商得余数试商得余数试商得余数c*/c*/c*/c*/n n n n 其中其中,与与 必须根据模拟除必须根据模拟除运算问题的具体实际确定。运算问题的具体实际确定。第4页/共30页第五页，编辑于星期二：点 五十一分。6n n乘运算模拟框架描述：乘运算模拟框架描述：n n输入输入输入输入 n n确定确定确定确定 n nwhile(while(while(while()n n k=k+1;k=k+1;k=k+1;k=k+1;n n a=w(k)*p+m;/*a=w(k)*p+m;/*a=w(k)*p+m;/*a=w(k)*p+m;/*计算乘积计算乘积计算乘积计算乘积a a

5、a a，m m m m为为为为 */*/*/*/n n w(k)=a%10;/*w(k)=a%10;/*w(k)=a%10;/*w(k)=a%10;/*积积积积a a a a的个位存储到的个位存储到的个位存储到的个位存储到w(k)*/w(k)*/w(k)*/w(k)*/n n m=a/10;/*m=a/10;/*m=a/10;/*m=a/10;/*积积积积a a a a的十位以上作为进位数的十位以上作为进位数的十位以上作为进位数的十位以上作为进位数 */*/*/*/n n n n输出输出输出输出(w(d),w(d-1),w(1);(w(d),w(d-1),w(1);(w(d),w(d-1),w

6、(1);(w(d),w(d-1),w(1);/*/*/*/*高位到低位输出高位到低位输出高位到低位输出高位到低位输出 */*/*/*/n n乘运算模拟的乘运算模拟的,与与 根据模拟乘运算问题的实际确定。根据模拟乘运算问题的实际确定。2.模拟乘法运算第5页/共30页第六页，编辑于星期二：点 五十一分。7n n1.1.n n个个个个1 1被被被被20092009整除问题整除问题整除问题整除问题n n【例【例【例【例7.17.17.17.1】一个由一个由一个由一个由n n n n个个个个1 1 1 1组成的整数能被组成的整数能被组成的整数能被组成的整数能被2009200920092009整除，整除，

7、整除，整除，n n n n至至至至少为多大？少为多大？少为多大？少为多大？n n模拟除运算设计模拟除运算设计模拟除运算设计模拟除运算设计 :n n被除数为被除数为被除数为被除数为a,a,除数除数除数除数p=2009p=2009，每次试商的余数为，每次试商的余数为，每次试商的余数为，每次试商的余数为c c。n n被除数被除数被除数被除数a=c*10+1,a=c*10+1,每次试商所得余数为每次试商所得余数为每次试商所得余数为每次试商所得余数为c=a%2009c=a%2009。n n设置初始值设置初始值设置初始值设置初始值c=1111,n=4c=1111,n=4，进入模拟整除循环。，进入模拟整除循

8、环。，进入模拟整除循环。，进入模拟整除循环。n n循环条件为循环条件为循环条件为循环条件为c0c0。每循环一次，变量。每循环一次，变量。每循环一次，变量。每循环一次，变量n n增增增增1 1。n n若余数若余数若余数若余数c=0,c=0,结束结束结束结束,输出输出输出输出n n的值。的值。的值。的值。7.2.2 n个1的整除问题第6页/共30页第七页，编辑于星期二：点 五十一分。8n n void main()n n int a,c,n;n n c=1111;n=4;/*确定初始值*/n n while(c!=0)n n a=c*10+1;/*构造被除数a*/n n c=a%2009;n+;n

9、 n /*实施除运算,得余数c*/n n printf(至少%d个1.n,n);n n 第7页/共30页第八页，编辑于星期二：点 五十一分。9n n2.2.积为积为积为积为n n个个个个1 1的数字游戏的数字游戏的数字游戏的数字游戏 【例【例【例【例7.27.2】两位计算机爱好者在进行两位计算机爱好者在进行两位计算机爱好者在进行两位计算机爱好者在进行“积为积为积为积为n n个个个个1 1的数字游戏的数字游戏的数字游戏的数字游戏”：其中一位给定一个正整数：其中一位给定一个正整数：其中一位给定一个正整数：其中一位给定一个正整数p(p(约定整数约定整数约定整数约定整数p p为个位数字不是为个位数字不

10、是为个位数字不是为个位数字不是5 5的奇数的奇数的奇数的奇数)，另一位寻求正整数，另一位寻求正整数，另一位寻求正整数，另一位寻求正整数q q，使得，使得，使得，使得p p与与与与q q之积为全是之积为全是之积为全是之积为全是1 1组成的组成的组成的组成的整数整数整数整数.n n模拟除运算设计模拟除运算设计模拟除运算设计模拟除运算设计:n n设整数除运算每次试商的被除数为设整数除运算每次试商的被除数为设整数除运算每次试商的被除数为设整数除运算每次试商的被除数为a,a,除数为除数为除数为除数为p p（即给定的正（即给定的正（即给定的正（即给定的正整数）整数）整数）整数）,每次试商的商为每次试商的商

11、为每次试商的商为每次试商的商为b b，相除的余数为，相除的余数为，相除的余数为，相除的余数为c c。n n被除数被除数被除数被除数a=c*10+1,a=c*10+1,余数余数余数余数c=a%p,c=a%p,商商商商b=a/pb=a/p即为所寻求数即为所寻求数即为所寻求数即为所寻求数q q的一位。的一位。的一位。的一位。若余数若余数若余数若余数c=0,c=0,结束；否则，继续运算直到结束；否则，继续运算直到结束；否则，继续运算直到结束；否则，继续运算直到c=0c=0为止。为止。为止。为止。第8页/共30页第九页，编辑于星期二：点 五十一分。10nnvoid main()void main()vo

12、id main()void main()nn int a,b,c,p,n;int a,b,c,p,n;int a,b,c,p,n;int a,b,c,p,n;nnprintf(nprintf(nprintf(nprintf(n请输入整数请输入整数请输入整数请输入整数p:);p:);p:);p:);nnscanf(%d,&p);scanf(%d,&p);scanf(%d,&p);scanf(%d,&p);nnprintf(nprintf(nprintf(nprintf(n寻求的整数寻求的整数寻求的整数寻求的整数q=);q=);q=);q=);nnn=3;c=111;/*n=3;c=111;/*n

13、=3;c=111;/*n=3;c=111;/*确定初始值确定初始值确定初始值确定初始值 */*/*/*/nnwhile(c!=0)while(c!=0)while(c!=0)while(c!=0)nn a=c*10+1;a=c*10+1;a=c*10+1;a=c*10+1;nn c=a%p;b=a/p;n+;/*c=a%p;b=a/p;n+;/*c=a%p;b=a/p;n+;/*c=a%p;b=a/p;n+;/*实施除运算模拟实施除运算模拟实施除运算模拟实施除运算模拟 */*/*/*/nn printf(%d,b);/*printf(%d,b);/*printf(%d,b);/*printf(

14、%d,b);/*输出整数输出整数输出整数输出整数q q q q的一位数的一位数的一位数的一位数 */*/*/*/nnprintf(nprintf(nprintf(nprintf(n乘积乘积乘积乘积p*qp*qp*qp*q为为为为%d%d%d%d个个个个1.n,n);1.n,n);1.n,n);1.n,n);nn 第9页/共30页第十页，编辑于星期二：点 五十一分。117.2.3 7.2.3 尾数前移问题尾数前移问题尾数前移问题尾数前移问题nn【例【例7.37.3】整数整数n n的尾数是的尾数是9 9，把尾数，把尾数9 9移到其前面移到其前面(成为成为最高位最高位)后所得的数为原整数后所得的数为

15、原整数n n的的3 3倍，原整数倍，原整数n n至少为多至少为多大大?nn这是这是这是这是数学通报数学通报数学通报数学通报上发表的一个具体的尾数前移问题。上发表的一个具体的尾数前移问题。上发表的一个具体的尾数前移问题。上发表的一个具体的尾数前移问题。我们要求解一般的尾数前移问题我们要求解一般的尾数前移问题我们要求解一般的尾数前移问题我们要求解一般的尾数前移问题:nn整数整数整数整数n n n n的尾数的尾数的尾数的尾数q(q(q(q(限为一位限为一位限为一位限为一位)移到移到移到移到n n n n的前面所得的数为的前面所得的数为的前面所得的数为的前面所得的数为n n n n的的的的p p p

16、p倍倍倍倍,记记记记为为为为n(q,p)n(q,p)n(q,p)n(q,p)。这里约定。这里约定。这里约定。这里约定。nn对于指定的尾数对于指定的尾数对于指定的尾数对于指定的尾数q q q q与倍数与倍数与倍数与倍数p,p,p,p,求解求解求解求解n(q,p)n(q,p)n(q,p)n(q,p)。nn下面试用模拟除运算与模拟乘运算两种方法设计求解。下面试用模拟除运算与模拟乘运算两种方法设计求解。下面试用模拟除运算与模拟乘运算两种方法设计求解。下面试用模拟除运算与模拟乘运算两种方法设计求解。第10页/共30页第十一页，编辑于星期二：点 五十一分。121.1.模拟整数除法模拟整数除法模拟整数除法模

17、拟整数除法nn首先第一位数首先第一位数q q除以除以p(p(注意约定注意约定qp),qp),余数为余数为c,c,商为商为b b。输出数字。输出数字b b作作为所求为所求n n的首位数。的首位数。nn进入模拟循环，当余数进入模拟循环，当余数c=0c=0且商且商b=qb=q时时结束，因而循环条件为结束，因而循环条件为c!=0|b!=qc!=0|b!=q。nn在循环中计算被除数在循环中计算被除数a=c*10+ba=c*10+b，试商，试商得得b=a/p,b=a/p,输出作为所求输出作为所求n n的一位的一位b b；求得余数求得余数c=a%pc=a%p；然后；然后b b与与c c构建下一构建下一轮试商

18、的被除数，依此递推。轮试商的被除数，依此递推。第11页/共30页第十二页，编辑于星期二：点 五十一分。13n nvoid main()void main()void main()void main()n n int a,b,c,p,q;int a,b,c,p,q;int a,b,c,p,q;int a,b,c,p,q;n n scanf(%d,%d,&q,&p);/*scanf(%d,%d,&q,&p);/*scanf(%d,%d,&q,&p);/*scanf(%d,%d,&q,&p);/*输入数据输入数据输入数据输入数据q,p*/q,p*/q,p*/q,p*/n n b=q/p;c=q%p;

19、/*b=q/p;c=q%p;/*b=q/p;c=q%p;/*b=q/p;c=q%p;/*确定初始条件确定初始条件确定初始条件确定初始条件 */*/*/*/n n printf(n(%d,%d)=%d,q,p,b);/*printf(n(%d,%d)=%d,q,p,b);/*printf(n(%d,%d)=%d,q,p,b);/*printf(n(%d,%d)=%d,q,p,b);/*输出输出输出输出n n n n的首位的首位的首位的首位b*/b*/b*/b*/n n while(c!=0|b!=q)/*while(c!=0|b!=q)/*while(c!=0|b!=q)/*while(c!=0

20、|b!=q)/*试商循环处理试商循环处理试商循环处理试商循环处理 */*/*/*/n n a=c*10+b;a=c*10+b;a=c*10+b;a=c*10+b;n n b=a/p;c=a%p;/*b=a/p;c=a%p;/*b=a/p;c=a%p;/*b=a/p;c=a%p;/*模拟整数除法模拟整数除法模拟整数除法模拟整数除法 */*/*/*/n n printf(%d,b);printf(%d,b);printf(%d,b);printf(%d,b);n n n n 第12页/共30页第十三页，编辑于星期二：点 五十一分。14n n设置存储数设置存储数设置存储数设置存储数n n n n的的

21、的的w w w w数组。数组。数组。数组。n n从从从从w(1)=qw(1)=qw(1)=qw(1)=q开始，乘数开始，乘数开始，乘数开始，乘数p p p p与与与与n n n n的每一位数字的每一位数字的每一位数字的每一位数字w(i)w(i)w(i)w(i)相乘后加进相乘后加进相乘后加进相乘后加进位数位数位数位数m,m,m,m,得得得得a=w(k)*p+m;a=w(k)*p+m;a=w(k)*p+m;a=w(k)*p+m;n n积积积积a a a a的十位以上的数作为下一轮的进位数的十位以上的数作为下一轮的进位数的十位以上的数作为下一轮的进位数的十位以上的数作为下一轮的进位数 m=a/10;

22、m=a/10;m=a/10;m=a/10;n n而而而而a a a a的个位数此时需赋值给乘积的下一位的个位数此时需赋值给乘积的下一位的个位数此时需赋值给乘积的下一位的个位数此时需赋值给乘积的下一位w(i+1)=x%10w(i+1)=x%10w(i+1)=x%10w(i+1)=x%10。n n当计算的被除数当计算的被除数当计算的被除数当计算的被除数a a a a为尾数为尾数为尾数为尾数q q q q时结束。时结束。时结束。时结束。2.模拟整数乘法第13页/共30页第十四页，编辑于星期二：点 五十一分。15n nvoid main()void main()void main()void main

23、()n n int a,m,j,k,p,q,w100;int a,m,j,k,p,q,w100;int a,m,j,k,p,q,w100;int a,m,j,k,p,q,w100;n n scanf(%d,%d,&q,&p);scanf(%d,%d,&q,&p);scanf(%d,%d,&q,&p);scanf(%d,%d,&q,&p);n n for(j=1;j100;j+)wj=0;/*for(j=1;j100;j+)wj=0;/*for(j=1;j100;j+)wj=0;/*for(j=1;j=1;j-)/*for(j=k-1;j=1;j-)/*for(j=k-1;j=1;j-)/*fo

24、r(j=k-1;j=1;j-)/*从高位到低位打印从高位到低位打印从高位到低位打印从高位到低位打印 */*/*/*/n n printf(%d,wj);printf(%d,wj);printf(%d,wj);printf(%d,wj);n n printf(n printf(n printf(n printf(n 共共共共%d%d%d%d 位。位。位。位。n,k-1);n,k-1);n,k-1);n,k-1);n n 第14页/共30页第十五页，编辑于星期二：点 五十一分。167.2.5 7.2.5 求圆周率求圆周率求圆周率求圆周率nn关于圆周率关于圆周率关于圆周率关于圆周率的计算的计算的计算

25、的计算,历史非常久远。我国历史非常久远。我国历史非常久远。我国历史非常久远。我国数学家祖冲之最先把圆周率数学家祖冲之最先把圆周率数学家祖冲之最先把圆周率数学家祖冲之最先把圆周率计算到计算到计算到计算到3.1415926,3.1415926,领先世界一千多年。尔后领先世界一千多年。尔后领先世界一千多年。尔后领先世界一千多年。尔后;nn德国数学家鲁特尔夫把德国数学家鲁特尔夫把德国数学家鲁特尔夫把德国数学家鲁特尔夫把计算到小数点后计算到小数点后计算到小数点后计算到小数点后3535位位位位;nn日本数学家建部贤弘计算到日本数学家建部贤弘计算到日本数学家建部贤弘计算到日本数学家建部贤弘计算到4141位。

26、位。位。位。nn18741874年英国数学家香克斯利用微积分倾毕年英国数学家香克斯利用微积分倾毕年英国数学家香克斯利用微积分倾毕年英国数学家香克斯利用微积分倾毕生精力把生精力把生精力把生精力把计算到计算到计算到计算到707707位位位位,但但但但528528位后的数位后的数位后的数位后的数值是错的。值是错的。值是错的。值是错的。第15页/共30页第十六页，编辑于星期二：点 五十一分。17 第16页/共30页第十七页，编辑于星期二：点 五十一分。18第17页/共30页第十八页，编辑于星期二：点 五十一分。19（3 3）模拟乘除综合运算模拟乘除综合运算 设置设置设置设置a a数组数组数组数组,计算

27、的整数值存放在计算的整数值存放在计算的整数值存放在计算的整数值存放在a(0),a(0),小数点后第小数点后第小数点后第小数点后第i i位存放在位存放在位存放在位存放在a(i)a(i)中中中中(i=1,2,.)(i=1,2,.)。依据公式（依据公式（依据公式（依据公式（7.17.1）,应用模拟乘除运算进行计算：应用模拟乘除运算进行计算：应用模拟乘除运算进行计算：应用模拟乘除运算进行计算：数组赋初值数组赋初值数组赋初值数组赋初值a(0)=1a(0)=1后后后后:除以除以除以除以2n+1,2n+1,乘以乘以乘以乘以n,n,加上加上加上加上1;1;再除以再除以再除以再除以2n-1,2n-1,乘以乘以乘

28、以乘以n-1,n-1,加上加上加上加上1;.1;.这些数组操作设置在循环中实施。这些数组操作设置在循环中实施。这些数组操作设置在循环中实施。这些数组操作设置在循环中实施。第18页/共30页第十九页，编辑于星期二：点 五十一分。20n n模拟乘除运算描述：模拟乘除运算描述：n nfor(c=1,j=n;j=1;j-)/*for(c=1,j=n;j=1;j-)/*按公式分步计算按公式分步计算n n次次 */*/n n d=2*j+1;d=2*j+1;n n for(i=0;i=x+4;i+)/*for(i=0;i=0;i-)/*for(b=0,i=x+5;i=0;i-)/*各位实施乘各位实施乘j*

29、/j*/n n a(i)=a(i)*j+b;b=a(i)/10;a(i)=a(i)%10;a(i)=a(i)*j+b;b=a(i)/10;a(i)=a(i)%10;n n a(0)=a(0)+1;c=a(0);/*a(0)=a(0)+1;c=a(0);/*整数位加整数位加1*/1*/n n n nfor(b=0,i=x+5;i=0;i-)/*for(b=0,i=x+5;i=0;i-)/*按公式各位乘按公式各位乘2*/2*/n n a(i)=a(i)*2+b;a(i)=a(i)*2+b;b=a(i)/10;a(i)=a(i)%10;b=a(i)/10;a(i)=a(i)%10;第19页/共30页

30、第二十页，编辑于星期二：点 五十一分。21n n(4)(4)(4)(4)输出结果输出结果输出结果输出结果n n循环实施除乘操作完成后循环实施除乘操作完成后循环实施除乘操作完成后循环实施除乘操作完成后,按数组元素从高位到低位顺按数组元素从高位到低位顺按数组元素从高位到低位顺按数组元素从高位到低位顺序输出。因计算位数较多序输出。因计算位数较多序输出。因计算位数较多序输出。因计算位数较多,为方便查对为方便查对为方便查对为方便查对,每一行控制每一行控制每一行控制每一行控制打印打印打印打印50505050位位位位,每每每每10101010位空一格。位空一格。位空一格。位空一格。n n（5 5 5 5）复

31、杂度分析复杂度分析复杂度分析复杂度分析n n以上模拟乘除运算算法的时间复杂度以上模拟乘除运算算法的时间复杂度以上模拟乘除运算算法的时间复杂度以上模拟乘除运算算法的时间复杂度O(nlogn)O(nlogn)O(nlogn)O(nlogn)，其中，其中，其中，其中n n n n为所需计算的位数，为所需计算的位数，为所需计算的位数，为所需计算的位数，lognlognlognlogn约为所需计算的项数。约为所需计算的项数。约为所需计算的项数。约为所需计算的项数。第20页/共30页第二十一页，编辑于星期二：点 五十一分。22 7.3.3 7.3.3 模拟发扑克牌模拟发扑克牌模拟发扑克牌模拟发扑克牌【例例

32、7.87.8】模模拟拟扑扑克克升升级级发发牌牌，把把含含有有大大小小王王的的共共5454张张牌牌随随机机分分发给发给4 4家，每家家，每家1212张，底牌保留张，底牌保留6 6张。张。n n(1)(1)模拟花色与点数模拟花色与点数n n模拟发牌必须注意随机性模拟发牌必须注意随机性模拟发牌必须注意随机性模拟发牌必须注意随机性,不可重复性。不可重复性。不可重复性。不可重复性。n n对应四种花色对应四种花色对应四种花色对应四种花色,设置随机整数设置随机整数设置随机整数设置随机整数x x，对应取值为，对应取值为，对应取值为，对应取值为1-41-4。n n对应每种花色的对应每种花色的对应每种花色的对应每

33、种花色的1313点点点点,设置随机整数设置随机整数设置随机整数设置随机整数y y，对应取值为，对应取值为，对应取值为，对应取值为1-131-13。n n为避免重复为避免重复为避免重复为避免重复,把把把把x x与与与与y y组合为三位数：组合为三位数：组合为三位数：组合为三位数：z=x*100+y,z=x*100+y,并存放在数组并存放在数组并存放在数组并存放在数组m(54)m(54)中。中。中。中。n n为发第为发第为发第为发第i+1i+1张牌，产生数张牌，产生数张牌，产生数张牌，产生数z z与已有的与已有的与已有的与已有的m(0),m(1),.m(i-1)m(0),m(1),.m(i-1)逐

34、一进行比较逐一进行比较逐一进行比较逐一进行比较.n n若不相同发一张牌，然后赋值给若不相同发一张牌，然后赋值给若不相同发一张牌，然后赋值给若不相同发一张牌，然后赋值给m(i)m(i)，作为以后发牌的比较之用。，作为以后发牌的比较之用。，作为以后发牌的比较之用。，作为以后发牌的比较之用。n n若有相同的若有相同的若有相同的若有相同的,则重新产生随机整数则重新产生随机整数则重新产生随机整数则重新产生随机整数x x与与与与y y得得得得z z进行比较。进行比较。进行比较。进行比较。7.3 随机模拟第21页/共30页第二十二页，编辑于星期二：点 五十一分。23n n(2)模拟大小王注意到在升级扑克中有

35、大小王，大小王的出现也是随机的注意到在升级扑克中有大小王，大小王的出现也是随机的注意到在升级扑克中有大小王，大小王的出现也是随机的注意到在升级扑克中有大小王，大小王的出现也是随机的.把随机整数把随机整数把随机整数把随机整数y y的取值放宽到的取值放宽到的取值放宽到的取值放宽到013013，则，则，则，则z z可能有可能有可能有可能有 100,100,200200，300300，400400。定义定义定义定义z=200z=200时对应大王，时对应大王，时对应大王，时对应大王，z=100z=100时对应小王时对应小王时对应小王时对应小王,同上作打印与同上作打印与同上作打印与同上作打印与赋值处理赋值

36、处理赋值处理赋值处理 。若若若若z=300z=300或或或或400,400,则返回重新产生则返回重新产生则返回重新产生则返回重新产生x x与与与与y y。第22页/共30页第二十三页，编辑于星期二：点 五十一分。24n n(3)设置比较循环避免重复n n在已产生在已产生i i张牌并存储在张牌并存储在mm数组中，产生第数组中，产生第i+1i+1张牌：张牌：n nfor(j=1;j=10000;j+)for(j=1;j=10000;j+)for(j=1;j=10000;j+)for(j=1;j=10000;j+)n n x=rand()%4+1;y=rand()%14;x=rand()%4+1;y

37、=rand()%14;x=rand()%4+1;y=rand()%14;x=rand()%4+1;y=rand()%14;n n z=x*100+y;z=x*100+y;z=x*100+y;z=x*100+y;n n if(z=300|z=400)continue;if(z=300|z=400)continue;if(z=300|z=400)continue;if(z=300|z=400)continue;n n t=0;t=0;t=0;t=0;n n for(k=0;k=i-1;k+)for(k=0;k=i-1;k+)for(k=0;k=i-1;k+)for(k=0;k=i-1;k+)n n

38、 if(z=mk)t=1;break;if(z=mk)t=1;break;if(z=mk)t=1;break;if(z=mk)t=1;break;n n if(t=0)if(t=0)if(t=0)if(t=0)n n mi=z;break;mi=z;break;mi=z;break;mi=z;break;n n 第23页/共30页第二十四页，编辑于星期二：点 五十一分。25(4)打印输出n n打印直接应用C语言中ASCII码16的字符显示大小王与各花色。n n设置字符数组d，打印点数时把y=1，13，12，11分别转化为A，K，Q，J。n n为实现真正的随机,根据时间的不同,设置t=time(

39、)%10000;srand(t)初始化随机数发生器,从而达到真正随机的目的。第24页/共30页第二十五页，编辑于星期二：点 五十一分。267.4 7.4 操作过程模拟操作过程模拟操作过程模拟操作过程模拟n n【例【例【例【例7.107.107.107.10】法国数学家泊松法国数学家泊松法国数学家泊松法国数学家泊松(Poisson)(Poisson)(Poisson)(Poisson)曾提出以下分酒趣题：曾提出以下分酒趣题：曾提出以下分酒趣题：曾提出以下分酒趣题：某人有一瓶某人有一瓶某人有一瓶某人有一瓶12121212品脱品脱品脱品脱(容量单位容量单位容量单位容量单位)的酒，同时有容积为的酒，同

40、时有容积为的酒，同时有容积为的酒，同时有容积为5 5 5 5品脱与品脱与品脱与品脱与8 8 8 8品脱的空杯各一个。借助这两个空杯，如何将这瓶品脱的空杯各一个。借助这两个空杯，如何将这瓶品脱的空杯各一个。借助这两个空杯，如何将这瓶品脱的空杯各一个。借助这两个空杯，如何将这瓶12121212品脱品脱品脱品脱的酒平分的酒平分的酒平分的酒平分?n n 我们要解决一般的平分酒问题：借助容量分别为我们要解决一般的平分酒问题：借助容量分别为我们要解决一般的平分酒问题：借助容量分别为我们要解决一般的平分酒问题：借助容量分别为bvbvbvbv与与与与cv(cv(cv(cv(单位单位单位单位为整数为整数为整数为

41、整数)的两个空杯的两个空杯的两个空杯的两个空杯,用最少的分倒次数把总容量为偶数用最少的分倒次数把总容量为偶数用最少的分倒次数把总容量为偶数用最少的分倒次数把总容量为偶数a a a a的的的的酒平分。这里正整数酒平分。这里正整数酒平分。这里正整数酒平分。这里正整数bv,cvbv,cvbv,cvbv,cv与偶数与偶数与偶数与偶数a a a a均从键盘输入均从键盘输入均从键盘输入均从键盘输入。7.4.2 泊松分酒第25页/共30页第二十六页，编辑于星期二：点 五十一分。27n n设设设设 i=a/2(ii=a/2(ii=a/2(ii=a/2(i为全局变量为全局变量为全局变量为全局变量),),),),

42、设在分倒过程中设在分倒过程中设在分倒过程中设在分倒过程中:n n 瓶瓶瓶瓶A A A A中的酒量为中的酒量为中的酒量为中的酒量为a,(0=a=2*i);a,(0=a=2*i);a,(0=a=2*i);a,(0=a=2*i);n n 杯杯杯杯B(B(B(B(容积为容积为容积为容积为bv)bv)bv)bv)中的洒量为中的洒量为中的洒量为中的洒量为b,(0=b=bv);b,(0=b=bv);b,(0=b=bv);b,(0=b=bv);n n 杯杯杯杯C(C(C(C(容积为容积为容积为容积为cv)cv)cv)cv)中的酒量为中的酒量为中的酒量为中的酒量为c,(0=c=cv);c,(0=c=cv);c,

43、(0=c=cv);c,(0=cB-CA-B-CA-B-CA-B-C顺序操作顺序操作顺序操作顺序操作n n 当当当当B B B B杯空杯空杯空杯空(b=0)(b=0)(b=0)(b=0)时，从时，从时，从时，从A A A A瓶倒满瓶倒满瓶倒满瓶倒满B B B B杯。杯。杯。杯。n n 从从从从B B B B杯分一次或多次倒满杯分一次或多次倒满杯分一次或多次倒满杯分一次或多次倒满C C C C杯。杯。杯。杯。n n bcv-c,bcv-c,bcv-c,bcv-c,倒满倒满倒满倒满C C C C杯，操作杯，操作杯，操作杯，操作n n b=cv-c,b=cv-c,b=cv-c,b=cv-c,倒空倒空倒

44、空倒空B B B B杯，操作杯，操作杯，操作杯，操作n n 当当当当C C C C杯满杯满杯满杯满(c=cv)(c=cv)(c=cv)(c=cv)时，从时，从时，从时，从C C C C杯倒回杯倒回杯倒回杯倒回A A A A瓶。瓶。瓶。瓶。第26页/共30页第二十七页，编辑于星期二：点 五十一分。28n n 若若若若b=0b=0b=0b=0且且且且abvabvabvacv-c)else if(bcv-c)else if(bcv-c)else if(bcv-c)n n b-=(cv-c);c=cv;/*b-=(cv-c);c=cv;/*b-=(cv-c);c=cv;/*b-=(cv-c);c=cv

45、;/*从从从从B B B B倒满倒满倒满倒满C C C C杯杯杯杯 */*/*/*/n n else c+=b;b=0;/*else c+=b;b=0;/*else c+=b;b=0;/*else c+=b;b=0;/*从从从从B B B B倒倒倒倒C C C C，倒空，倒空，倒空，倒空B B B B杯杯杯杯 */*/*/*/n n printf(%6d%6d%6dn,a,b,c);printf(%6d%6d%6dn,a,b,c);printf(%6d%6d%6dn,a,b,c);printf(%6d%6d%6dn,a,b,c);n n 第27页/共30页第二十八页，编辑于星期二：点 五十一分

46、。29n n(2)(2)(2)(2)按按按按A-C-BA-C-BA-C-BA-C-B顺序操作顺序操作顺序操作顺序操作n n这一循环操作与这一循环操作与这一循环操作与这一循环操作与(1)(1)(1)(1)实质上是实质上是实质上是实质上是C C C C与与与与B B B B杯互换，杯互换，杯互换，杯互换，相当于相当于相当于相当于返回函数值返回函数值返回函数值返回函数值Probe(a,cv,bv)Probe(a,cv,bv)Probe(a,cv,bv)Probe(a,cv,bv)。n n同时设计实施函数同时设计实施函数同时设计实施函数同时设计实施函数Practice(a,bv,cv),Practic

47、e(a,bv,cv),Practice(a,bv,cv),Practice(a,bv,cv),与试验函数相与试验函数相与试验函数相与试验函数相比较，把比较，把比较，把比较，把n n n n增增增增1 1 1 1操作改变为输出中间过程量操作改变为输出中间过程量操作改变为输出中间过程量操作改变为输出中间过程量a,b,c,a,b,c,a,b,c,a,b,c,以标明具体分倒操作进程。以标明具体分倒操作进程。以标明具体分倒操作进程。以标明具体分倒操作进程。n n在主函数在主函数在主函数在主函数main()main()main()main()中，分别输入中，分别输入中，分别输入中，分别输入a,bv,cva

48、,bv,cva,bv,cva,bv,cv的值后，为寻的值后，为寻的值后，为寻的值后，为寻求较少的分倒次数，调用试验函数并比较求较少的分倒次数，调用试验函数并比较求较少的分倒次数，调用试验函数并比较求较少的分倒次数，调用试验函数并比较m1=Probe(a,bv,cv)m1=Probe(a,bv,cv)m1=Probe(a,bv,cv)m1=Probe(a,bv,cv)与与与与m2=Probe(a,cv,bv);m2=Probe(a,cv,bv);m2=Probe(a,cv,bv);m2=Probe(a,cv,bv);n n实施函数实施函数实施函数实施函数Practice(a,cv,bv)Prac

49、tice(a,cv,bv)Practice(a,cv,bv)Practice(a,cv,bv)打印整个模拟分倒操作进打印整个模拟分倒操作进打印整个模拟分倒操作进打印整个模拟分倒操作进程中的程中的程中的程中的a,b,ca,b,ca,b,ca,b,c。第28页/共30页第二十九页，编辑于星期二：点 五十一分。30n n上机:n n1.1.n n个个1 1的整除问题的整除问题n n2.2.尾数前移问题尾数前移问题n n3.3.求圆周率求圆周率 n n4.4.模拟发扑克牌模拟发扑克牌n n5.5.泊松分酒泊松分酒n n作业:1,3(设计程序上机通过)第29页/共30页第三十页，编辑于星期二：点 五十一分。