24點遊戲演算法
問題描述:給出4
個1-10
的數字,通過加減乘除,得到數字為
24就算勝利
輸入:4個
1-10
的數字。
[數字允許重複,測試用例保證無異常數字
]輸出:
true or false
輸入描述:
輸入4個
int整數
輸出描述:
返回能否得到24
點,能輸出
true
,不能輸出
false
輸入例子:
7 2 1 10
輸出例子:
true
解答**:
#include#include#include#include#include#define n 4
using namespace std;
int flag=0;
int num[n];
void solvebydfs(int index,int result,int num)
if(result > 24 || index>=4)
return ;
for(int choose=0; choose<4; choose++)
if(flag)
return;
}}int main()
while(next_permutation(num,num+4));
if(flag)
cout<<"true"<
華為OJ24點遊戲演算法
描述 問題描述 給出4個1 10的數字,通過加減乘除,得到數字為24就算勝利 輸入 4個1 10的數字。數字允許重複,測試用例保證無異常數字 輸出 true or false 知識點迴圈 執行時間限制 10m記憶體限制 128輸入 輸入4個int整數 輸出返回能否得到24點,能輸出true,不能輸出...
華為oj初級 24點遊戲演算法
描述 問題描述 給出4個1 10的數字,通過加減乘除,得到數字為24就算勝利 輸入 4個1 10的數字。數字允許重複,測試用例保證無異常數字 輸出 true or false 知識點 迴圈 執行時間限制 10m 記憶體限制 128 輸入 輸入4個int整數 輸出 返回能否得到24點,能輸出true,...
南洋理工OJ 24 素數距離問題
這道題的難點在於對邊界情況的考慮 如下 include include using namespace std bool isprime unsigned long n 判斷是否為素數的函式 else return true int main else while isprime j 找數字右邊最近...