现有十二个小球,其中一个球的重量与其它十一个的重量不相同,但不知道是轻还是重。试用天平称三次,把这个非标准球找出来,并指出它比标准球是轻还是重。

现有十二个小球,其中一个球的重量与其它十一个的重量不相同,但不知道是轻还是重。试用天平称三次,把这个非标准球找出来,并指出它比标准球是轻还是重。

要求:

a).自行定义输入输出形式/格式,用嵌套的选择结构编写程序;

b).调试程序时,必须把十二个球或轻或重共24种可能性都找出来。

 这是我学习C语言的实验题,刚开始看到的时候,就已经有思路了,因为这个数学问题以前就已经知道了,我们要做的就是如何把它用程序语言来实现。

 首先明确一下,这个题有多种解法,我用了我自己觉得最容易理解和讲解的方法。


先来说一下具体思路:

首先把球编为1-12号并分成三组(1,2,3,4)、(5,6,7,8)、(9,10,11,12)。

第一次称量:(1,2,3,4)vs(5,6,7,8)

 有三种结果:1、相等,则说明那个非标准球在(9,10,11,12)中

              第二次称量:(1,2,3)VS(9,10,11)

               又有三种结果:1、相等,则说明9,10,11号都为标准球,即12号为非标准球。

                                第三次称量:从1-11号取一个球与12号称量得出轻重。

                             2、大于,则说明(9,10,11)其中一个为非标准球,且确定为轻球。

                               第三次称量:(9)vs(10)相等则11为非标准球,否则较轻者为非标准球。

                             3、小于,则说明(9,10,11)其中一个为非标准球,且确定为重球。

                               第三次称量:(9)vs(10)相等则11为非标准球,否则较重者为非标准球。

             2、大于,即不相等则说明非标准球在(1,2,3,4)和(5,6,7,8)中

               第二次称量:(4,5,6)vs(7,8,9)

                 又有三种结果:1、相等,则说明非标准球在(1,2,3)中,且确定为重球

                                       (因为第一次称量结果为大于)

                                 第三次称量:(1)vs(2)相等则3为非标准球,否则较重者为非标准球。

                               2、大于,则说明非标准球在(4,7,8)中,

                                        且若是4号则为重球,若是7号或8号则为轻球

                                        因为((1,2,3,4)>(5,6,7,8)且(4,5,6)>(7,8,9))

                                 第三次称量:(7)vs(8)相等则4为非标准球,否则较轻者为非标准球

                               3,、小于,则说明非标准球在(5,6)中,且确定为轻球

                                         因为((1,2,3,4)>(5,6,7,8)且(4,5,6)<(7,8,9))

                                 第三次称量:(5)vs(6)较轻者为非标准球

             3、小于,即不相等则说明非标准球在(1,2,3,4)和(5,6,7,8)中

                                    第二次称量:(4,5,6)vs(7,8,9)

                又有三种结果:1、相等,则说明非标准球在(1,2,3)中,且确定为轻球

                                       (因为第一次称量结果为小于)

                                第三次称量:(1)vs(2)相等则3为非标准球,否则较轻者为非标准球。

                               2、小于,则说明非标准球在(4,7,8)中,

                                        且若是4号则为轻球,若是7号或8号则为重球,

                                        因为((1,2,3,4)<(5,6,7,8)且(4,5,6)<(7,8,9))

                                第三次称量:(7)vs(8)相等则4为非标准球,否则较重者为非标准球

                               3、大于,则说明非标准球在(5,6)中,且确定为重球

                                        因为((1,2,3,4)<(5,6,7,8)且(4,5,6)>(7,8,9))

                                 第三次称量:(5)vs(6)较重者为非标准球


      该程序的源代码在下一篇附上。



©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页