http://acm.whu.edu.cn/land/problem/detail?problem_id=1545
题面的意思是给你八张牌,大小依次为1、1、2、2、3、3、4、4,你可以任意取出4张牌,在四个数之间添加“+”“-”“*”以及括号,使得它们可以凑出24点。然后问你总共有多少种这样的组合。
队友就赤果果的暴力出来了。
其实组合只有19种,只要你耐心算就可以得到答案。1234和4321只算一种组合,1‘234和1234也只算一种组合。
#include<iostream>
#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
using namespace std;
int use[10]={1,1,2,2,3,3,4,4};
int count(int a,int b,int c,int d);
int sc(int a,int b,int c,int d)
{
//cout<<a<<b<<c<<d<<endl;
if(count(a,b,c,d))return 1;
if(count(a,b,d,c))return 1;
if(count(a,c,b,d))return 1;
if(count(a,c,d,b))return 1;
if(count(a,d,b,c))return 1;
if(count(a,d,c,b))return 1;
if(count(b,a,c,d))return 1;
if(count(b,a,d,c))return 1;
if(count(b,c,a,d))return 1;
if(count(b,c,d,a))return 1;
if(count(b,d,a,c))return 1;
if(count(b,d,c,a))return 1;
if(count(c,a,b,d))return 1;
if(count(c,a,d,b))return 1;
if(count(c,b,a,d))return 1;
if(count(c,b,d,a))return 1;
if(count(c,d,a,b))return 1;
if(count(c,d,b,a))return 1;
if(count(d,b,c,a))return 1;
if(count(d,b,a,c))return 1;
if(count(d,c,b,a))return 1;
if(count(d,c,a,b))return 1;
if(count(d,a,b,c))return 1;
if(count(d,a,c,b))return 1;
return 0;
}
int count(int a,int b,int c,int d)
{
if(((a+b)+c)+d==24)return 1;
if(((a+b)+c)-d==24)return 1;
if(((a+b)+c)*d==24)return 1;
if(((a+b)-c)+d==24)return 1;
if(((a+b)-c)-d==24)return 1;
if(((a+b)-c)*d==24)return 1;
if(((a+b)*c)+d==24)return 1;
if(((a+b)*c)-d==24)return 1;
if(((a+b)*c)*d==24)return 1;
//
if(((a-b)+c)+d==24)return 1;
if(((a-b)+c)-d==24)return 1;
if(((a-b)+c)*d==24)return 1;
if(((a-b)-c)+d==24)return 1;
if(((a-b)-c)-d==24)return 1;
if(((a-b)-c)*d==24)return 1;
if(((a-b)*c)+d==24)return 1;
if(((a-b)*c)-d==24)return 1;
if(((a-b)*c)*d==24)return 1;
//
if(((a*b)+c)+d==24)return 1;
if(((a*b)+c)-d==24)return 1;
if(((a*b)+c)*d==24)return 1;
if(((a*b)-c)+d==24)return 1;
if(((a*b)-c)-d==24)return 1;
if(((a*b)-c)*d==24)return 1;
if(((a*b)*c)+d==24)return 1;
if(((a*b)*c)-d==24)return 1;
if(((a*b)*c)*d==24)return 1;
//
//
if((a+(b+c))+d==24)return 1;
if((a+(b+c))-d==24)return 1;
if((a+(b+c))*d==24)return 1;
if((a+(b-c))+d==24)return 1;
if((a+(b-c))-d==24)return 1;
if((a+(b-c))*d==24)return 1;
if((a+(b*c))+d==24)return 1;
if((a+(b*c))-d==24)return 1;
if((a+(b*c))*d==24)return 1;
//
if((a-(b+c))+d==24)return 1;
if((a-(b+c))-d==24)return 1;
if((a-(b+c))*d==24)return 1;
if((a-(b-c))+d==24)return 1;
if((a-(b-c))-d==24)return 1;
if((a-(b-c))*d==24)return 1;
if((a-(b*c))+d==24)return 1;
if((a-(b*c))-d==24)return 1;
if((a-(b*c))*d==24)return 1;
//
if((a*(b+c))+d==24)return 1;
if((a*(b+c))-d==24)return 1;
if((a*(b+c))*d==24)return 1;
if((a*(b-c))+d==24)return 1;
if((a*(b-c))-d==24)return 1;
if((a*(b-c))*d==24)return 1;
if((a*(b*c))+d==24)return 1;
if((a*(b*c))-d==24)return 1;
if((a*(b*c))*d==24)return 1;
//
//
if(a+((b+c)+d)==24)return 1;
if(a+((b+c)-d)==24)return 1;
if(a+((b+c)*d)==24)return 1;
if(a+((b-c)+d)==24)return 1;
if(a+((b-c)-d)==24)return 1;
if(a+((b-c)*d)==24)return 1;
if(a+((b*c)+d)==24)return 1;
if(a+((b*c)-d)==24)return 1;
if(a+((b*c)*d)==24)return 1;
//
if(a-((b+c)+d)==24)return 1;
if(a-((b+c)-d)==24)return 1;
if(a-((b+c)*d)==24)return 1;
if(a-((b-c)+d)==24)return 1;
if(a-((b-c)-d)==24)return 1;
if(a-((b-c)*d)==24)return 1;
if(a-((b*c)+d)==24)return 1;
if(a-((b*c)-d)==24)return 1;
if(a-((b*c)*d)==24)return 1;
//
if(a*((b+c)+d)==24)return 1;
if(a*((b+c)-d)==24)return 1;
if(a*((b+c)*d)==24)return 1;
if(a*((b-c)+d)==24)return 1;
if(a*((b-c)-d)==24)return 1;
if(a*((b-c)*d)==24)return 1;
if(a*((b*c)+d)==24)return 1;
if(a*((b*c)-d)==24)return 1;
if(a*((b*c)*d)==24)return 1;
//
//
if(a+(b+(c+d))==24)return 1;
if(a+(b+(c-d))==24)return 1;
if(a+(b+(c*d))==24)return 1;
if(a+(b-(c+d))==24)return 1;
if(a+(b-(c-d))==24)return 1;
if(a+(b-(c*d))==24)return 1;
if(a+(b*(c+d))==24)return 1;
if(a+(b*(c-d))==24)return 1;
if(a+(b*(c*d))==24)return 1;
//
if(a-(b+(c+d))==24)return 1;
if(a-(b+(c-d))==24)return 1;
if(a-(b+(c*d))==24)return 1;
if(a-(b-(c+d))==24)return 1;
if(a-(b-(c-d))==24)return 1;
if(a-(b-(c*d))==24)return 1;
if(a-(b*(c+d))==24)return 1;
if(a-(b*(c-d))==24)return 1;
if(a-(b*(c*d))==24)return 1;
//
if(a*(b+(c+d))==24)return 1;
if(a*(b+(c-d))==24)return 1;
if(a*(b+(c*d))==24)return 1;
if(a*(b-(c+d))==24)return 1;
if(a*(b-(c-d))==24)return 1;
if(a*(b-(c*d))==24)return 1;
if(a*(b*(c+d))==24)return 1;
if(a*(b*(c-d))==24)return 1;
if(a*(b*(c*d))==24)return 1;
//
//
if((a+b)+(c+d)==24)return 1;
if((a+b)+(c-d)==24)return 1;
if((a+b)+(c*d)==24)return 1;
if((a+b)-(c+d)==24)return 1;
if((a+b)-(c-d)==24)return 1;
if((a+b)-(c*d)==24)return 1;
if((a+b)*(c+d)==24)return 1;
if((a+b)*(c-d)==24)return 1;
if((a+b)*(c*d)==24)return 1;
//
if((a-b)+(c+d)==24)return 1;
if((a-b)+(c-d)==24)return 1;
if((a-b)+(c*d)==24)return 1;
if((a-b)-(c+d)==24)return 1;
if((a-b)-(c-d)==24)return 1;
if((a-b)-(c*d)==24)return 1;
if((a-b)*(c+d)==24)return 1;
if((a-b)*(c-d)==24)return 1;
if((a-b)*(c*d)==24)return 1;
//
if((a*b)+(c+d)==24)return 1;
if((a*b)+(c-d)==24)return 1;
if((a*b)+(c*d)==24)return 1;
if((a*b)-(c+d)==24)return 1;
if((a*b)-(c-d)==24)return 1;
if((a*b)-(c*d)==24)return 1;
if((a*b)*(c+d)==24)return 1;
if((a*b)*(c-d)==24)return 1;
if((a*b)*(c*d)==24)return 1;
return 0;
}
int main()
{
int ans=0,g=0;
for(int i=1;i<(1<<8);i++)
{
int yes=1,c=0;
for(int j=0;j<=7;j++)
{
if(i&(1<<j))
{
c++;
if(j%2==1)
if((i&(1<<(j-1)))==0)yes=0;
}
}
//printf("%d %d %d\n",i,c,yes);
if(yes&&c==4)
{
g++;
int num=0,x[5];
for(int j=0;j<=7;j++)
{
if(i&(1<<j))
x[num++]=use[j];
}
if(sc(x[0],x[1],x[2],x[3]))ans++;
}
}
printf("%d\n",ans);
return 0;
}