pku grid 2787 24点问题

超、凢脫俗 2022-08-13 11:52 125阅读 0赞

\#include <iostream> \#include <cmath> using namespace std; double number\[4\]; /\* 把这四个数看做一个集合 Ex: A = \{1, 2, 3, 4\}; 取出任意两个数,例如:1+2 = 3, 1-2 = -1, 2-1 = 1, 1/2 = 0.5, 2/1 = 2, 1\*2 = 2; 从而得到: A= \{3,3,4\}, \{-1,3,4\}, \{1,3,4\}, \{0.5,3,4\}, \{2,3,4\}, \{2,3,4\}; . . . 从而不断划归为子问题 \*/ bool solve(int left) \{ if(left == 1) \{ if(fabs(number\[0\] - 24.0) < 1E-6) return true; return false; \} for(int i = 0; i < left; ++i) for(int j = i+1; j < left; ++j) \{ double a = number\[i\]; double b = number\[j\]; number\[i\] = a + b; number\[j\] = number\[left-1\]; if(solve(left-1)) return true; number\[i\] = a - b; number\[j\] = number\[left-1\]; if(solve(left-1)) return true; number\[i\] = b- a; number\[j\] = number\[left-1\]; if(solve(left-1)) return true; number\[i\] = a \* b; number\[j\] = number\[left-1\]; if(solve(left-1)) return true; if(b) \{ number\[i\] = a / b; number\[j\] = number\[left-1\]; if(solve(left-1)) return true; \} if(a) \{ number\[i\] = b / a; number\[j\] = number\[left-1\]; if(solve(left-1)) return true; \} number\[i\] = a; number\[j\] = b; \} return false; \} int main() \{ while(scanf("%lf%lf%lf%lf", &number\[0\], &number\[1\], &number\[2\], &number\[3\]) && !(number\[0\] == 0 && number\[1\] == 0 && number\[2\] == 0 && number\[3\] == 0)) \{ if(solve(4)) printf("YES/n"); else printf("NO/n"); \} return 0; \}

发表评论取消回复

表情：

评论列表（有 0 条评论，125人围观）

还没有评论，来说两句吧...

相关阅读

相关《程序设计与算法（二）算法基础》《第二周递归》算24 2787

2787:算24 [查看][Link 1] [提交][Link 2] [统计][Link 3] [提示][Link 4] [提问][Link

╰半橙微兮°/ 2023年08月17日 16:23/ 0 赞/ 124 阅读

相关 C++实现24点生成与24点解答

![在这里插入图片描述][20210123203358400.png] include <iostream> include <algorithm>

矫情吗；*/ 2023年01月10日 10:25/ 0 赞/ 198 阅读

相关 pku 3624 准背包问题

\include <iostream> using namespace std; int w\[3403\];//weight int v\[3403\];//price in

布满荆棘的人生/ 2022年08月13日 12:52/ 0 赞/ 27 阅读

相关 pku 1057 文件结构问题

\include <iostream> \include <algorithm> \include <vector> \include <string> using names

蔚落/ 2022年08月13日 11:53/ 0 赞/ 107 阅读

相关 pku grid 2787 24点问题

\include <iostream> \include <cmath> using namespace std; double number\[4\]; /\ 把这四个数看做

超、凢脫俗/ 2022年08月13日 11:52/ 0 赞/ 126 阅读

相关 pku grid 2759 求因数

\include <iostream> \include <cmath> using namespace std; int cnt; void solve(int num, i

清疚/ 2022年08月13日 06:29/ 0 赞/ 138 阅读

相关 grid pku 2754 n后问题

//DFS递归解 \include <iostream> \include <cmath> using namespace std; int record\[93\]\[9\]

﹏ヽ暗。殇╰゛Y/ 2022年08月13日 05:29/ 0 赞/ 52 阅读

相关 grid pku 1756 水题寻找公共点

\include <iostream> using namespace std; int search(int m, int n) \{ if(m < n) return se

约定不等于承诺〃/ 2022年08月13日 04:58/ 0 赞/ 46 阅读

相关 24点游戏

一.问题随机生成4个代表扑克牌牌面的数字或字母，由用户输入包含这4个数字或字母的运算表达式（可包含括号），如果表达式计算结果为24就代表用户赢了此局

小灰灰/ 2022年06月18日 10:40/ 0 赞/ 203 阅读

相关 24点游戏

24点游戏一.题目要求 24点游戏是经典的纸牌益智游戏（常见游戏规则）：从扑克中每次取出4张牌。使用加减乘除，第一个能得出24者为赢。（其中，J代表11，Q

朴灿烈づ我的快乐病毒、/ 2022年02月20日 14:19/ 0 赞/ 232 阅读