一个小学题目的解: 规则引擎Drools实现

同学帮他侄儿问我一个问题:
资源:
1、小明的钱可以购买50瓶汽水。
2、老板搞促销,两个空汽水瓶子可以换一瓶汽水。

问:小明最多能喝多少瓶汽水?

开始还楞了一下, 现在的小学题目还真不简单。不过马上给出答案:
先是50瓶,然后用50个空瓶换来25瓶,喝完后用25个空瓶换12瓶再多个空瓶,
喝完后用13个空瓶换6瓶,然后是7个空瓶换3瓶,然后是4个空瓶换2瓶,
然后是2个空瓶换1瓶,最后问老板借1个空瓶,再用2个空瓶换1瓶,
剩下来那个空瓶还给老板。所以喝到50+25+12+6+3+2+1+1=100

不过最近在学习规则引擎, 自然就想到了怎么用规则引擎来实现。
我的想法是:
1: 假设汽水一元一瓶, 则小明最初由50元。
2: 如果兜里有超过一元钱, 则买一瓶汽水喝, 此时:
钱减少一元,同时拥有的空瓶增加一个。
3: 如果拥有至少两个空瓶, 则两个空瓶卖给老板, 兜里的钱加一。
根据如上想法, 有了如下Drool的实现。

java文件SodaWater.java:
  1. package org.drools.examples;
  2. import java.io.InputStreamReader;
  3. import java.io.Reader;
  4. import org.drools.FactHandle;
  5. import org.drools.RuleBase;
  6. import org.drools.RuleBaseFactory;
  7. import org.drools.StatefulSession;
  8. import org.drools.WorkingMemory;
  9. import org.drools.compiler.PackageBuilder;
  10. import org.drools.rule.Package;
  11. public class SodaWater
  12. {
  13.     public static final void main(String[] args) throws Exception {
  14.         final PackageBuilder builder = new PackageBuilder();
  15.         builder.addPackageFromDrl( new InputStreamReader( SodaWater.class.getResourceAsStream( "SodaWater.drl" ) ) );
  16.         final RuleBase ruleBase = RuleBaseFactory.newRuleBase();
  17.         ruleBase.addPackage( builder.getPackage() );
  18.         final StatefulSession session = ruleBase.newStatefulSession();
  19.         Customer customer = new Customer( "XiaoMing"50);
  20.         session.insert(customer);
  21.         session.fireAllRules();
  22.     }
  23.     
  24.     public static class Customer
  25.     {
  26.         private String name;
  27.         
  28.         private int money;
  29.         
  30.         private int drinkSum;
  31.         
  32.         private int blankCup;
  33.         
  34.         public Customer(String name, int money)
  35.         {
  36.             this.name = name;
  37.             this.money = money;
  38.             this.drinkSum = 0;
  39.             this.blankCup = 0;
  40.         }        
  41.         public int getMoney()
  42.         {
  43.             return money;
  44.         }
  45.         
  46.         public void setMoney(int money)
  47.         {
  48.             this.money = money;
  49.         }
  50.         
  51.         public int getBlankCup()
  52.         {
  53.             return blankCup;
  54.         }
  55.         public void setBlankCup(int blankCup)
  56.         {
  57.             this.blankCup = blankCup;
  58.         }
  59.         public int getDrinkSum()
  60.         {
  61.             return drinkSum;
  62.         }
  63.         public void setDrinkSum(int drinkSum)
  64.         {
  65.             this.drinkSum = drinkSum;
  66.         }
  67.         public String getName()
  68.         {
  69.             return name;
  70.         }
  71.         public void setName(String name)
  72.         {
  73.             this.name = name;
  74.         }       
  75.         
  76.     }
  77. }
rule文件:
  1. package org.drools.examples
  2. dialect "mvel"
  3. import org.drools.examples.SodaWater.Customer
  4.  
  5. rule "buy a soda water and drink"
  6.     when
  7.         $c : Customer(money > 0, $m:money, $b:blankCup, $d:drinkSum)
  8.     then
  9.         $c.money = $m - 1;
  10.         $c.blankCup = $b + 1;
  11.         $c.drinkSum = $d + 1;
  12.         System.out.println( "Customer " + $c.name + " now buy a soda water and drink: money=" + $c.money + " and blankCup=" + $c.blankCup);
  13.         update($c);
  14. end
  15. rule "sale blank cup and get money"
  16.     when
  17.         $c : Customer(blankCup > 1, $b:blankCup, $m:money )
  18.     then
  19.         $c.blankCup = $b - 2;
  20.         $c.money = $m + 1;
  21.         System.out.println("Customer " + $c.name + " now sale 2 cups and get money: money=" + $c.money + ", blankCup=" + $c.blankCup);
  22.         update($c);
  23. end
  24. rule "finish drink"            
  25.     no-loop true    
  26.     dialect "java"
  27.     when
  28.         $c : Customer(blankCup < 2, money == 0)
  29.     then
  30.         System.out.println( "Customer " + $c.getName() + " finished drink, and drink number is " + $c.getDrinkSum() + " blankCup=" + $c.getBlankCup());
  31. end


运行结果如下:
Customer XiaoMing now buy a soda water and drink: money=49 and blankCup=1
Customer XiaoMing now buy a soda water and drink: money=48 and blankCup=2
Customer XiaoMing now sale 2 cups and get money: money=49, blankCup=0
Customer XiaoMing now buy a soda water and drink: money=48 and blankCup=1
Customer XiaoMing now buy a soda water and drink: money=47 and blankCup=2

...

Customer XiaoMing now buy a soda water and drink: money=1 and blankCup=1
Customer XiaoMing now buy a soda water and drink: money=0 and blankCup=2
Customer XiaoMing now sale 2 cups and get money: money=1, blankCup=0
Customer XiaoMing now buy a soda water and drink: money=0 and blankCup=1
Customer XiaoMing finished drink, and drink number is 99 blankCup=1

不过小明最后手上还有最后一个瓶子, 计算机只能到此了。
向老板借一个瓶子换一瓶汽水,喝完在还一个空瓶子,估计就是人类智慧来。

此程序需要drools的jar包,具体可见:

http://lcllcl987.javaeye.com/blog/254381



  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 6
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值