题目描述 输入 输出 样例输入 样例输出 题目主要讲的是给n组数据,求他们小于等于24的最大组合(就是单纯的二十四点)。 全排列+挨个枚举。 把这个二十四点转换成四个数和并成一数,每次合并把两个数合成一个数,和并分五种来枚举: 合并的方法: 合并3次后就判断,因为合并方法,所以最后的答案一定在a[1] (可以自己想想)。 Python数据分析与挖掘
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题解:
搞清楚题目大意,我们就把问题简化一下:法1:
O(44 * 53 *5)
实际上可能更长,所以这不是重点。法2:
设合并的两数为i,j。
i=1~3 j=i~4 if(a[i]和a[j]有任意一个以前合并过就不进行合并)
然后就好了。
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算