武大网络预赛 Problem 1545 - I - Twenty-four

最新推荐文章于 2024-06-01 09:56:22 发布

原创最新推荐文章于 2024-06-01 09:56:22 发布 · 660 阅读

0 ·

CC 4.0 BY-SA版权

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