2210: 24点游戏
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:8
解决:2
题目描述
24点游戏是一个非常有意思的游戏,很流行,玩法很简单:给你 4张牌,每张牌上有数字(其中A 代表1,J 代表11,Q 代表 12,K代表13),你可以利用数学中的加、减、乘、除以及括号想办法得到24。例如:((A*K)-J)*Q 等价于((1*13)-11)*12=24。
加减乘不用多说了,但除法必须满足能整除才能除!这样有一些是得不到 24 点的,所以这里只要求求出不超过24的最大值。
输入
输入第一行N (1<=N<=5),表示有N 组测试数据。
每组测试数据输入4行,每行一个整数(1到 13)表示牌值。
输出
每组测试数据输出一行仅一个整数,表示所能得到的最大的不超过24的值。
样例输入 复制
3
3
3
3
3
1
1
1
1
12
5
13
1
样例输出 复制
24
4
21