基本信息

---

下载

   友情提示：（无需注册或充值，赞助后即可获取资源下载链接）

---

     嘿，亲！知识可是无价之宝呢，但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下，绝对物超所值哦！如有下载和支付问题，请联系我们QQ(微信同号)：813200300

本次赞助数额为： 2 元　

支付宝支付

微信支付

   源码介绍

---

//-----------------------------------------------------------------------------
//
// 算法：24点计算类
//

//
// 调用方法如下：
//
// 1.GetTwentyFourPointResultList(int[] array)
// 返回List<string>类型的所有结果列表
//
// 2.GetTwentyFourPointResultString(int[] array)
// 只返回一条结果
//
// 版本历史：
// V0.1 2010-01-21 摘要：首次创建 
//
//-----------------------------------------------------------------------------

using System;
using System.Collections.Generic;
using System.Text;

namespace Arithmetic
{
	public class TwentyFourPoint
	{

		#region 定义变量
		/// <summary>
		/// 表达式类型
		/// 其中{0}{1}{2}{3}将会替换成数值,{5}{6}{7}替换成运算符( -*/)
		/// </summary>
		protected static string[] m_Expression = new string[] {
			"{0}{4}{1}{5}{2}{6}{3}",     // 类型1： 1 2*3/4
			"({0}{4}{1}){5}{2}{6}{3}",   // 类型2： (1 2)*3/4
			"({0}{4}{1}{5}{2}){6}{3}",   // 类型3： (1 2*3)/4
			"(({0}{4}{1}){5}{2}){6}{3}", // 类型4： ((1 2)*3)/4
			"({0}{4}({1}{5}{2})){6}{3}", // 类型5： (1 (2*3))/4
			"{0}{4}({1}{5}{2}){6}{3}",   // 类型6： 1 (2*3)/4
			"{0}{4}({1}{5}{2}{6}{3})",   // 类型7： 1 (2*3/4)
			"{0}{4}(({1}{5}{2}){6}{3})", // 类型8： 1 ((2*3)/4)
			"{0}{4}({1}{5}({2}{6}{3}))", // 类型9： 1 (2*(3/4))
			"{0}{4}{1}{5}({2}{6}{3})",   // 类型10：1 2*(3/4)
			"({0}{4}{1}){5}({2}{6}{3})"  // 类型11：(1 2)*(3/4)
		};
		/// <summary>
		/// 运算符类型
		/// </summary>
		protected static string[] m_Operator = new string[] { " ", "-", "*", "/" };

		/// <summary>
		/// 运算结果为24
		/// </summary>
		protected static int m_ObjectNumber = 24;

		/// <summary>
		/// 结果误差
		/// </summary>
		protected static double m_Error = 0.0001;

		#endregion

		#region 公共方法
		/// <summary>
		/// 计算24点的结果
		/// </summary>
		/// <param name="array">数值数组</param>
		/// <param name="getAllResult">是否获取所有结果</param>
		/// <returns>结果列表</returns>
		public static List<string> GetResultList(int[] array, bool getAllResult)
		{
			if (array.Length != 4)
			{
				return null;
			}
			List<string> m_Result = new List<string>();
			List<int[]> m_OperandPermutation = Arithmetic.PermutationAndCombination<int>.GetPermutation(array);
			for (int i = 0; i < m_OperandPermutation.Count; i  )
			{
				for (int op1 = 0; op1 < 4; op1  )
				{
					for (int op2 = 0; op2 < 4; op2  )
					{
						for (int op3 = 0; op3 < 4; op3  )
						{
							for (int k = 0; k < m_Expression.Length; k  )
							{
								string str = string.Format(m_Expression[k], m_OperandPermutation[i][0], m_OperandPermutation[i][1], m_OperandPermutation[i][2], m_OperandPermutation[i][3], m_Operator[op1], m_Operator[op2], m_Operator[op3]);
								double? d = Arithmetic.Calculator.Calculate(str);
								if (d != null && d.Value >= m_ObjectNumber - m_Error && d.Value <= m_ObjectNumber   m_Error) //由于浮点数操作可能会导致误差，因此忽略小于0.0001的误差
								{
									if (!m_Result.Contains(str))
									{
										m_Result.Add(str);
										if (!getAllResult)
										{
											return m_Result;
										}
									}
								}
							}
						}
					}
				}
			}
			return m_Result;
		}

		/// <summary>
		/// 计算24点的结果(返回所有解的记录)
		/// </summary>
		/// <param name="array">数值数组</param>
		/// <returns>结果列表</returns>
		public static List<string> GetResultList(int[] array)
		{
			return GetResultList(array, true);
		}

		/// <summary>
		/// 计算24点的结果(如果有解，只返回一条记录)
		/// </summary>
		/// <param name="array">数值数组</param>
		/// <returns>结果字符串</returns>
		public static string GetResultString(int[] array)
		{
			List<string> list = GetResultList(array, false);
			if (list.Count == 1)
			{
				return list[0];
			}
			else
			{
				return string.Empty;
			}
		}
		#endregion

	}
}