题目描述 输入 输出 样例输入 样例输出 题目主要讲的是给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网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算
 官方软件产品操作指南 (170)
官方软件产品操作指南 (170)