守望者--AIR技术交流

 找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

搜索
热搜: ANE FlasCC 炼金术
查看: 829|回复: 0

[技术资料] 编程算法之枚举法续(马载粮食)

[复制链接]
  • TA的每日心情
    慵懒
    2015-4-16 10:25
  • 签到天数: 8 天

    [LV.3]偶尔看看II

    18

    主题

    19

    帖子

    1284

    积分

    版主

    Rank: 16Rank: 16Rank: 16Rank: 16

    威望
    11
    贡献
    0
    金币
    359
    钢镚
    20
    发表于 2015-4-12 23:14:21 | 显示全部楼层 |阅读模式
    问题: 现在有100担粮食,要用100匹马去拉,设:大马一次能拉3袋,中马能拉两袋,下马两个能拉一袋,问如何分配马匹?


    分析:此问题我们知道已知条件(100匹马 100担粮食),问题的结果是从这些已知道条件里面去筛选,那么符合枚举法的特征。

    1.     // 编程算法之枚举法续载粮食.cpp : 定义控制台应用程序的入口点。  
    2.     //  
    3.       
    4.     #include "stdafx.h"  
    5.       
    6.       
    7.     int _tmain(int argc, _TCHAR* argv[])  
    8.     {  
    9.         int bigHorse = 0;  
    10.         int middleHorse = 0;  
    11.         int smallHorse = 0;  
    12.         for(bigHorse = 0;bigHorse<=100;bigHorse++)  
    13.         {  
    14.             for(middleHorse = 0;middleHorse<=100;middleHorse++)  
    15.             {  
    16.       
    17.                 for(smallHorse = 0;smallHorse<=100;smallHorse++)  
    18.                 {  
    19.       
    20.                     if ((bigHorse*3+middleHorse*2+ (smallHorse/2)) ==100 && (bigHorse+middleHorse+smallHorse)==100)  
    21.                     {  
    22.                           
    23.                         printf("大马数量%d  中马数量%d   小马数量%d\n",bigHorse,middleHorse,smallHorse);  
    24.                     }  
    25.                 }  
    26.             }  
    27.         }  
    28.         return 0;  
    29.     }  
    复制代码
    已上是自己的答题思路,那么有个问题跟大家探讨下 需不需要限制小马的数量必须为偶数呢?

    http://write.blog.csdn.net/postlist

    评分

    参与人数 1威望 +1 收起 理由
    破晓 + 1

    查看全部评分

    守望者AIR技术交流社区(www.airmyth.com)
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    
    关闭

    站长推荐上一条 /4 下一条

    QQ|手机版|Archiver|网站地图|小黑屋|守望者 ( 京ICP备14061876号

    GMT+8, 2017-10-19 22:23 , Processed in 1.203125 second(s), 34 queries .

    守望者AIR

    守望者AIR技术交流社区

    本站成立于 2014年12月31日

    快速回复 返回顶部 返回列表