CSP 201903-2 二十四点(暴力写if)

思路

由于操作符只有3而且位置固定我们可以写三个for循环把if语句答应出来然后粘进去代码里面就可以暴力了

char op1[4]= {'+','-','x','/'};
char op2[4]={'+','-','*','/'};
 for(int i=0; i<4; i++)
        for(int j=0; j<4; j++)
            for(int k=0; k<4; k++)
            {
                printf("else if(str[1]=='%c'&&str[3]=='%c'&&str[5]=='%c'&&(a%cb%cc%cd)==24)printf(\"Yes\\n\");\n",op1[i],op1[j],op1[k],op2[i],op2[j],op2[k]);
            }

最后加一个else 输出No和把开始else if改成if就可以了

#include<bits/stdc++.h>
using namespace std;
char str[10];
char op1[4]= {'+','-','x','/'};
char op2[4]={'+','-','*','/'};
int main()
{
    /*for(int i=0; i<4; i++)
        for(int j=0; j<4; j++)
            for(int k=0; k<4; k++)
            {
                printf("else if(str[1]=='%c'&&str[3]=='%c'&&str[5]=='%c'&&(a%cb%cc%cd)==24)printf(\"Yes\\n\");\n",op1[i],op1[j],op1[k],op2[i],op2[j],op2[k]);
            }*/
    int n;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",str);
        int a,b,c,d;
        a=str[0]-'0';
        b=str[2]-'0';
        c=str[4]-'0';
        d=str[6]-'0';
        if(str[1]=='+'&&str[3]=='+'&&str[5]=='+'&&(a+b+c+d)==24)printf("Yes\n");
        else if(str[1]=='+'&&str[3]=='+'&&str[5]=='-'&&(a+b+c-d)==24)printf("Yes\n");
        else if(str[1]=='+'&&str[3]=='+'&&str[5]=='x'&&(a+b+c*d)==24)printf("Yes\n");
        else if(str[1]=='+'&&str[3]=='+'&&str[5]=='/'&&(a+b+c/d)==24)printf("Yes\n");
        else if(str[1]=='+'&&str[3]=='-'&&str[5]=='+'&&(a+b-c+d)==24)printf("Yes\n");
        else if(str[1]=='+'&&str[3]=='-'&&str[5]=='-'&&(a+b-c-d)==24)printf("Yes\n");
        else if(str[1]=='+'&&str[3]=='-'&&str[5]=='x'&&(a+b-c*d)==24)printf("Yes\n");
        else if(str[1]=='+'&&str[3]=='-'&&str[5]=='/'&&(a+b-c/d)==24)printf("Yes\n");
        else if(str[1]=='+'&&str[3]=='x'&&str[5]=='+'&&(a+b*c+d)==24)printf("Yes\n");
        else if(str[1]=='+'&&str[3]=='x'&&str[5]=='-'&&(a+b*c-d)==24)printf("Yes\n");
        else if(str[1]=='+'&&str[3]=='x'&&str[5]=='x'&&(a+b*c*d)==24)printf("Yes\n");
        else if(str[1]=='+'&&str[3]=='x'&&str[5]=='/'&&(a+b*c/d)==24)printf("Yes\n");
        else if(str[1]=='+'&&str[3]=='/'&&str[5]=='+'&&(a+b/c+d)==24)printf("Yes\n");
        else if(str[1]=='+'&&str[3]=='/'&&str[5]=='-'&&(a+b/c-d)==24)printf("Yes\n");
        else if(str[1]=='+'&&str[3]=='/'&&str[5]=='x'&&(a+b/c*d)==24)printf("Yes\n");
        else if(str[1]=='+'&&str[3]=='/'&&str[5]=='/'&&(a+b/c/d)==24)printf("Yes\n");
        else if(str[1]=='-'&&str[3]=='+'&&str[5]=='+'&&(a-b+c+d)==24)printf("Yes\n");
        else if(str[1]=='-'&&str[3]=='+'&&str[5]=='-'&&(a-b+c-d)==24)printf("Yes\n");
        else if(str[1]=='-'&&str[3]=='+'&&str[5]=='x'&&(a-b+c*d)==24)printf("Yes\n");
        else if(str[1]=='-'&&str[3]=='+'&&str[5]=='/'&&(a-b+c/d)==24)printf("Yes\n");
        else if(str[1]=='-'&&str[3]=='-'&&str[5]=='+'&&(a-b-c+d)==24)printf("Yes\n");
        else if(str[1]=='-'&&str[3]=='-'&&str[5]=='-'&&(a-b-c-d)==24)printf("Yes\n");
        else if(str[1]=='-'&&str[3]=='-'&&str[5]=='x'&&(a-b-c*d)==24)printf("Yes\n");
        else if(str[1]=='-'&&str[3]=='-'&&str[5]=='/'&&(a-b-c/d)==24)printf("Yes\n");
        else if(str[1]=='-'&&str[3]=='x'&&str[5]=='+'&&(a-b*c+d)==24)printf("Yes\n");
        else if(str[1]=='-'&&str[3]=='x'&&str[5]=='-'&&(a-b*c-d)==24)printf("Yes\n");
        else if(str[1]=='-'&&str[3]=='x'&&str[5]=='x'&&(a-b*c*d)==24)printf("Yes\n");
        else if(str[1]=='-'&&str[3]=='x'&&str[5]=='/'&&(a-b*c/d)==24)printf("Yes\n");
        else if(str[1]=='-'&&str[3]=='/'&&str[5]=='+'&&(a-b/c+d)==24)printf("Yes\n");
        else if(str[1]=='-'&&str[3]=='/'&&str[5]=='-'&&(a-b/c-d)==24)printf("Yes\n");
        else if(str[1]=='-'&&str[3]=='/'&&str[5]=='x'&&(a-b/c*d)==24)printf("Yes\n");
        else if(str[1]=='-'&&str[3]=='/'&&str[5]=='/'&&(a-b/c/d)==24)printf("Yes\n");
        else if(str[1]=='x'&&str[3]=='+'&&str[5]=='+'&&(a*b+c+d)==24)printf("Yes\n");
        else if(str[1]=='x'&&str[3]=='+'&&str[5]=='-'&&(a*b+c-d)==24)printf("Yes\n");
        else if(str[1]=='x'&&str[3]=='+'&&str[5]=='x'&&(a*b+c*d)==24)printf("Yes\n");
        else if(str[1]=='x'&&str[3]=='+'&&str[5]=='/'&&(a*b+c/d)==24)printf("Yes\n");
        else if(str[1]=='x'&&str[3]=='-'&&str[5]=='+'&&(a*b-c+d)==24)printf("Yes\n");
        else if(str[1]=='x'&&str[3]=='-'&&str[5]=='-'&&(a*b-c-d)==24)printf("Yes\n");
        else if(str[1]=='x'&&str[3]=='-'&&str[5]=='x'&&(a*b-c*d)==24)printf("Yes\n");
        else if(str[1]=='x'&&str[3]=='-'&&str[5]=='/'&&(a*b-c/d)==24)printf("Yes\n");
        else if(str[1]=='x'&&str[3]=='x'&&str[5]=='+'&&(a*b*c+d)==24)printf("Yes\n");
        else if(str[1]=='x'&&str[3]=='x'&&str[5]=='-'&&(a*b*c-d)==24)printf("Yes\n");
        else if(str[1]=='x'&&str[3]=='x'&&str[5]=='x'&&(a*b*c*d)==24)printf("Yes\n");
        else if(str[1]=='x'&&str[3]=='x'&&str[5]=='/'&&(a*b*c/d)==24)printf("Yes\n");
        else if(str[1]=='x'&&str[3]=='/'&&str[5]=='+'&&(a*b/c+d)==24)printf("Yes\n");
        else if(str[1]=='x'&&str[3]=='/'&&str[5]=='-'&&(a*b/c-d)==24)printf("Yes\n");
        else if(str[1]=='x'&&str[3]=='/'&&str[5]=='x'&&(a*b/c*d)==24)printf("Yes\n");
        else if(str[1]=='x'&&str[3]=='/'&&str[5]=='/'&&(a*b/c/d)==24)printf("Yes\n");
        else if(str[1]=='/'&&str[3]=='+'&&str[5]=='+'&&(a/b+c+d)==24)printf("Yes\n");
        else if(str[1]=='/'&&str[3]=='+'&&str[5]=='-'&&(a/b+c-d)==24)printf("Yes\n");
        else if(str[1]=='/'&&str[3]=='+'&&str[5]=='x'&&(a/b+c*d)==24)printf("Yes\n");
        else if(str[1]=='/'&&str[3]=='+'&&str[5]=='/'&&(a/b+c/d)==24)printf("Yes\n");
        else if(str[1]=='/'&&str[3]=='-'&&str[5]=='+'&&(a/b-c+d)==24)printf("Yes\n");
        else if(str[1]=='/'&&str[3]=='-'&&str[5]=='-'&&(a/b-c-d)==24)printf("Yes\n");
        else if(str[1]=='/'&&str[3]=='-'&&str[5]=='x'&&(a/b-c*d)==24)printf("Yes\n");
        else if(str[1]=='/'&&str[3]=='-'&&str[5]=='/'&&(a/b-c/d)==24)printf("Yes\n");
        else if(str[1]=='/'&&str[3]=='x'&&str[5]=='+'&&(a/b*c+d)==24)printf("Yes\n");
        else if(str[1]=='/'&&str[3]=='x'&&str[5]=='-'&&(a/b*c-d)==24)printf("Yes\n");
        else if(str[1]=='/'&&str[3]=='x'&&str[5]=='x'&&(a/b*c*d)==24)printf("Yes\n");
        else if(str[1]=='/'&&str[3]=='x'&&str[5]=='/'&&(a/b*c/d)==24)printf("Yes\n");
        else if(str[1]=='/'&&str[3]=='/'&&str[5]=='+'&&(a/b/c+d)==24)printf("Yes\n");
        else if(str[1]=='/'&&str[3]=='/'&&str[5]=='-'&&(a/b/c-d)==24)printf("Yes\n");
        else if(str[1]=='/'&&str[3]=='/'&&str[5]=='x'&&(a/b/c*d)==24)printf("Yes\n");
        else if(str[1]=='/'&&str[3]=='/'&&str[5]=='/'&&(a/b/c/d)==24)printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}