龐果網 線上編程 24點遊戲

“24點遊戲是一種使用撲克牌來進行的益智類遊戲，遊戲內容是：從一副撲克牌中抽去大小王剩下52張，任意抽取4張牌，把牌面上的數（A代表1）運用加、減、乘、除和括弧進行運算得出24。每張牌都必須使用一次，但不能重複使用。 有些組合有不同種演算法，例如要用2，4，6，12四張牌組合成24點，可以有如下幾種組合方法：
2 + 4 + 6 + 12 = 24  4 × 6 ÷ 2 + 12 = 24  12 ÷ 4 × (6 + 2) = 24 當然，也有些組合算不出24，如1、1、1、1 和 6、7、8、8等組合。” --題目描述來自wikipedia：http://zh.wikipedia.org/wiki/24%E7%82%B9。 請完成函數can24，4張牌如果可以組成24點，返回1，不能則返回0。 友情提醒： 注意以下這些組合： 1 1 1 10    不可以； 6 6 6 6     可以； 5 5 5 1  
  可以，即可以用分數，如(5-1/5)*5 = 24； 1 1 1 11   可以；

完成功能函數即可：

#include <iostream>#include <string>#include <cmath>#include <sstream>using namespace std;const double wucha=1E-6;  //浮點除法有精度損失 double num[4];bool flag;     //標記是否成功 void game24(int n){if(n==1){if(fabs(num[0]-24)<=wucha){flag=1; return ;}}if(flag)return ;    //找到滿足的一組即可 for(int i=0;i<n;i++){for(int j=i+1;j<n;j++){double a,b;a=num[i];b=num[j];num[j]=num[n-1];    //用最後一個元素覆蓋，注意這裡的n在每次遞迴中是要遞減的 num[i] = a + b;game24(n-1);num[i] = a - b;game24(n-1);num[i] = b -a;game24(n-1);num[i]=a*b;game24(n-1);if (b != 0){num[i] = a / b;game24(n-1);}if (a != 0){num[i] = b / a;game24(n-1);}num[i]=a;num[j]=b;    //遞迴恢複 }}}int can24(int a, int b, int c, int d){num[0]=double(a); num[1]=double(b);num[2]=double(c);num[3]=double(d);flag=0;game24(4);if(flag)return 1;else return 0;}int main(){cout<<can24(6,6,6,6)<<endl;cout<<can24(1,1,1,10)<<endl;  //不可以 cout<<can24(5,5,5,1)<<endl;cout<<can24(1,1,1,11)<<endl;return 0;}