time 
设为首页】【收藏本站
当前位置: 主页 > 程序设计 > C\C++\VC > C语言 > 计算机求解经典问题 五猴分桃

计算机求解经典问题 五猴分桃

时间:2009-09-20 23:31 点击:679次 字体:[ ]




    /*问题描述*/

    /*

    *五只猴子一起摘了一堆桃子,因为太累,决定先睡一觉再分。
    *过了不知多久,来了一只猴子,它见别的猴子没来,便将一堆桃子平均分成 5 份,结果*多了一个,就将多的这个吃了,拿走其中的一堆。
    *又过了不知多久,第二只猴子来了,它不知道有一个同伴已经来过,还以为自己是第一*个,便将地上的桃子平均分成 5 份,发现也多了一个,同样吃了这一个,拿走其中的一*堆。第3只,第4只,第5 只猴子都是这样......
    *问这5只猴子至少摘了多少个桃子?


    */

    /*

    程序说明:

    (1)修改宏 MAXNUM 的大小,重新编译后即可搜索出所有0~MAXNUM 之间满足条件的数字。

    (2)这是一种比较直接的算法,有许多地方值得改进。欢迎大家一起探讨

    (3)本程序用vc++6.0在win2000环境中编译通过。

    */

    /*zhaitao.c*/

    #include "stdio.h"
    #include "stdlib.h"
    #include "math.h"
    #include "string.h"

    #define  bool int
    #define  true 1
    #define  false 0

    #define MAXNUM 5000

    /*target number strUCt*/
    typedef struct tagTARGETNUM
    {
     int totalN;
     int remains;
    } _TargetNum, *p_TargetNum;

    typedef struct tagTAGTEST
    {
     _TargetNum targetNum[MAXNUM];
     int count; /*num  satisfied our condition*/
    }_tagTest, p_tagTest;

    bool monkey(int iOriginal, int * pRemains);
    bool SepPeach(int iTotal, int *remains);
    void FindSmallest(_tagTest* tgtst);

    void main(void)
    {
     int i = 0;
     int tempRmn = 0;
     bool ret = false;
     _tagTest tgtst;
     memset(&tgtst,0,sizeof(_tagTest));

     printf("test-- from:%d , to:%d press any key to continue ",i,MAXNUM);
     getchar();
     printf("starting find... ");

     for(; i < MAXNUM; i++)
     {
      if( (ret = SepPeach(i,&tempRmn)) != true)

      else
      {
       tgtst.targetNum[tgtst.count].totalN = i;
       tgtst.targetNum[tgtst.count++].remains = tempRmn;
      }
     }

    FindSmallest(&tgtst);
     getchar();
    }

 



本文地址 : http://www.fengfly.com/plus/view-77262-1.html
标签: 经典问题 五猴分桃
------分隔线----------------------------
相关文章
最新评论 查看所有评论
发表评论 查看所有评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
表情:
验证码:
本栏分类