遞歸之算24

2019-11-11 00:47:20

字體：大中小

供稿：網(wǎng)友

描述：

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

代碼實現(xiàn)

#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; }

上一篇：數(shù)據(jù)結(jié)構(gòu)實驗之二叉樹四：還原二叉樹

下一篇：Free DIY Tour