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; }