遞歸之算24

2019-11-11 00:42:05

字體：大中小

來源：轉載

供稿：網友

描述：

給出4個小于10的正整數，你可以使用加減乘除以及括號把這四個數字連接起來得到一個表達式，現在的問題是，是否存在一種方式使得到的結果剛好為24, 這里加減乘除以及括號的運算結果以及優先級和我們平時的定義一樣，（除法是實數除法）例：5 5 5 1 5*（5-1/5）=24 1 1 4 2 無法得到24

代碼實現

#include<iostream>#include<cmath>#define EPS 1e-6using namespace std;bool IsZero(double n){ return fabs(n) <= EPS;}bool Count24(double a[],int n){ if( n == 1) { if(IsZero(a[0] - 24)) return true; else return false; } else { double b[5]; for(int i = 0;i < n-1; i++) { for(int j = i+1;j < n;j++) { int m = 0; for(int k = 0;k < n;k++) if(k != i && k != j) b[m++] = a[k]; b[m] = a[i] + a[j]; if(Count24(b,m+1)) return true; b[m] = a[i] - a[j]; if(Count24(b,m+1)) return true; b[m] = a[j] - a[i]; if(Count24(b,m+1)) return true; b[m] = a[i] * a[j]; if(Count24(b,m+1)) return true; if(!IsZero(a[j])) { b[m] = a[i] / a[j]; if(Count24(b,m+1)) return true; } if(!IsZero(a[i])) { b[m] = a[j] / a[i]; if(Count24(b,m+1)) return true; } } } } return false; } int main() { double a[5]; for(int i = 0;i < 4;i++) cin >> a[i]; while(a[0] != 0) { if(Count24(a,4)) cout << "YES" << endl; else cout << "NO" << endl; for(int i = 0;i < 4;i++) cin >> a[i]; } return 0; }

上一篇：內部類（重點）

下一篇：Django template 過濾器