CCF计算机软件能力认证201903-2二十四点(C语言版)

ccf-csp计算机软件能力认证201903-2二十四点(C语言版)

题目内容：

解题思路

  因为我只是用到了很简单的数学代换，所以思路可能比较奇怪……
  首先将字符串转换为一个七个长度的数组，对于加减乘除分别对应1,2,3,4。然后对于每一次运算，将结果同时赋值给运算符的前后两个值，即1+1运算完后会变为2+2，3x3运算完后会变成9x9，那么对于最后结果，我们只需要找出运算符两侧值相同的值即为最后结果。
  所以我们先进行乘除运算，运算完成之后，我们将重复的结果删去，即对于3x4变为12x12后将12x12再变为12，可以理解为整体前移两位，对于最后两位将其变为0。这样全部处理完后，再进行加减运算即可，最后运算符左右两个值相等的值即为结果。
  注意前移之后，如果全部都是乘法除法的情况，此时只有第一位为结果，后六位全部是0，所以特殊考虑。

提交后得100分的C语言程序如下：

#include<stdio.h>
void tr(int *a,char *b){//将字符串转化为数组
    int i;
    for(i=0;b[i]!='\0';i++){
        if(b[i]=='+') a[i]=1;
        else if(b[i]=='-') a[i]=2;
        else if(b[i]=='x') a[i]=3;
        else if(b[i]=='/') a[i]=4;
        else a[i]=(int)b[i]-'0';
    }
}
int main()
{
    int n,i,j,s[7],end;
    char c[8];
    scanf("%d",&n);
    while(n--){
        scanf("%s",c);
        tr(s,c);
        for(i=1;i<7;i+=2){//对所有乘法和除法按从左往右进行运算
            if(s[i]==3){s[i-1]=s[i-1]*s[i+1];s[i+1]=s[i-1];}
            else if(s[i]==4){s[i-1]=s[i-1]/s[i+1];s[i+1]=s[i-1];}
        }
        for(i=1;i<7;i+=2){//将乘法和除法结果前移，除去多余位
            if(s[i]>=3) {for(j=i-1;j<7;j++) if(j+2<7) s[j]=s[j+2];else s[j]=0;i=i-2;}
        }
        for(i=1;i<7;i+=2){//对所有加法和减法按从左往右进行运算
            if(s[i]==1){s[i-1]=s[i-1]+s[i+1];s[i+1]=s[i-1];}
            else if(s[i]==2){s[i-1]=s[i-1]-s[i+1];s[i+1]=s[i-1];}
        }
        if(s[1]==0) end=s[0];//全部都是乘法除法的情况要特殊考虑
        for(i=1;i<7;i+=2){//对于前后相同的值即为结果
            if(s[i-1]==s[i+1]&&s[i]>0) end=s[i-1];
        }
        if(end==24) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}