Time Limit:1000ms Memory Limit: 65535KB
在Jason生活的星球上,算术学期末总是考同样的题目:抽四张扑克牌,在1秒内通过四则运算让其结果为24。
但是Jason的算术太拙了,总是没办法在1秒内得到正确答案。期末考试就快要到了,但正直的Jason不想靠命运力神抽4张6来通过考试。
你能为Jason设计一个24点的算法,好让他不挂科吗?
输入:
给定一个提示输入行,让监考老师输入四个正整数 (均小于INT_MAX)
输出:
如果能够算出24,打印一个由输入数字组成的结果为24的四则运算算式,用括号表明优先级
否则输出一个"You WIN!"
例子:
Input
请输入四张牌的点数:
6 6 6 6
Output
((6+6)+6)+6=24
...
(以上纯属瞎说)
四个数字的所有排列组合有4! == 24种,三个运算符的运算次序有3! == 6种(实际上只有5种,因为1->3->2 和3->1->2 得到的结果是一样的),这个规模完全可以用穷举来做
可以考虑用穷举+