24点算法
2016-07-06 23:55
218 查看
/******************************************************************************
Copyright (C), 2001-2013, Huawei Tech. Co., Ltd.
******************************************************************************
File Name :
Version :
Author :
Created : 2013/03/12
Last Modified :
Description :
Function List :
History :
1.Date : 2013/03/12
Author :
Modification: Created file
******************************************************************************/
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int check(int a,int b,int c,int d)//没办法想不到啥好的办法解决
{
if(a+b+c+d==24)
return 1;
else if(a+b+c-d==24)
return 1;
else if((a+b)*(c+d)==24)
return 1;
else if((a-b)*(c+d)==24)
return 1;
else if((a-b)*(c-d)==24)
return 1;
else if((a+b+c)*d==24)
return 1;
else if((a+b-c)*d==24)
return 1;
else if((a-b-c)*d==24)
return 1;
else if((a*b*c)/d==24)
return 1;
else if((a*b)*(c-d)==24)
return 1;
else if((a*b)*c-d==24)
return 1;
else if((a*b)*c+d==24)
return 1;
else if(a*b*c*d==24)
return 1;
else if((a+b)*(c/d)==24)
return 1;
else if((a+b)+(c/d)==24)
return 1;
else if((a*b)+c+d==24)
return 1;
else if((a*b)+c-d==24)
return 1;
else if((a*b)-(c/d)==24)
return 1;
else if((a*b)+(c/d)==24)
return 1;
else if((a*b)-c-d==24)
return 1;
else if((a*b)+(c*d)==24)
return 1;
else if((a*b)-(c*d)==24)
return 1;
else if((a*b)/(c*d)==24)
return 1;
else if((a*b)/(c+d)==24)
return 1;
else if(c!=d)
if((a*b)/(c-d)==24)
return 1;
else
return 0;
return 0;
}
bool Game24Points(int a, int b, int c, int d)
{
//TODO: Add codes here ...
//保证了输入数据的合法性 所以就不用检测了 艹 怕没检验
if(a<=0||a>10||b<=0||b>10||c<=0||c>10||d<=0||d>10)
return false;
int source[4];
source[0]=a;source[1]=b;source[2]=c;source[3]=d;
vector<int> sort1(source,source+4);
if(check(sort1[0],sort1[1],sort1[2],sort1[3])==1)
{
return true;
}
sort(sort1.begin(),sort1.end());
8b1a
while (next_permutation(sort1.begin(), sort1.end()))
{
if(check(sort1[0],sort1[1],sort1[2],sort1[3])==1)
{
return true;
}
// cout<<sort1[0]<<" "<<sort1[1]<<" "<<sort1[2]<<" "<<sort1[3]<<endl;
}
return false;
}
Copyright (C), 2001-2013, Huawei Tech. Co., Ltd.
******************************************************************************
File Name :
Version :
Author :
Created : 2013/03/12
Last Modified :
Description :
Function List :
History :
1.Date : 2013/03/12
Author :
Modification: Created file
******************************************************************************/
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int check(int a,int b,int c,int d)//没办法想不到啥好的办法解决
{
if(a+b+c+d==24)
return 1;
else if(a+b+c-d==24)
return 1;
else if((a+b)*(c+d)==24)
return 1;
else if((a-b)*(c+d)==24)
return 1;
else if((a-b)*(c-d)==24)
return 1;
else if((a+b+c)*d==24)
return 1;
else if((a+b-c)*d==24)
return 1;
else if((a-b-c)*d==24)
return 1;
else if((a*b*c)/d==24)
return 1;
else if((a*b)*(c-d)==24)
return 1;
else if((a*b)*c-d==24)
return 1;
else if((a*b)*c+d==24)
return 1;
else if(a*b*c*d==24)
return 1;
else if((a+b)*(c/d)==24)
return 1;
else if((a+b)+(c/d)==24)
return 1;
else if((a*b)+c+d==24)
return 1;
else if((a*b)+c-d==24)
return 1;
else if((a*b)-(c/d)==24)
return 1;
else if((a*b)+(c/d)==24)
return 1;
else if((a*b)-c-d==24)
return 1;
else if((a*b)+(c*d)==24)
return 1;
else if((a*b)-(c*d)==24)
return 1;
else if((a*b)/(c*d)==24)
return 1;
else if((a*b)/(c+d)==24)
return 1;
else if(c!=d)
if((a*b)/(c-d)==24)
return 1;
else
return 0;
return 0;
}
bool Game24Points(int a, int b, int c, int d)
{
//TODO: Add codes here ...
//保证了输入数据的合法性 所以就不用检测了 艹 怕没检验
if(a<=0||a>10||b<=0||b>10||c<=0||c>10||d<=0||d>10)
return false;
int source[4];
source[0]=a;source[1]=b;source[2]=c;source[3]=d;
vector<int> sort1(source,source+4);
if(check(sort1[0],sort1[1],sort1[2],sort1[3])==1)
{
return true;
}
sort(sort1.begin(),sort1.end());
8b1a
while (next_permutation(sort1.begin(), sort1.end()))
{
if(check(sort1[0],sort1[1],sort1[2],sort1[3])==1)
{
return true;
}
// cout<<sort1[0]<<" "<<sort1[1]<<" "<<sort1[2]<<" "<<sort1[3]<<endl;
}
return false;
}
相关文章推荐
- 逆向技能+1
- SSL介绍与Java实例
- Java泛型解析
- Axis2基础入门
- Git使用教程
- 李洪强iOS开发之断点续传1
- 二维数组的列排序
- indy httpserver 接收URL包含中文参数乱码的问题
- Logcat 显示
- OpenCV坐标系与操作像素的四种方法
- Hibernate联合主键怎样在xml中配置
- Spring——AOP的相关通知及应用
- 创建httpd启动脚本并加入启动列表开机启动
- 计算机体系结构组成及软硬件工作原理
- Spring注解
- HDU-4651-Partition
- Windows驱动开发之获取系统时间
- 专题四 Problem S
- React Native指南汇集了各类react-native学习资源、开源App和组件
- protobuf vs java