csp练题记录（C语言，编译器dev c++）201903-2二十四点

csp练题记录（C语言，编译器dev c++）201903-2二十四点

一、题目描述

二、思路分析

这道题着实让我困扰了很久，看了好多博文，大佬们编写的代码感觉太深了，渣渣模仿不来啊（关键还是练得少，基础不扎实。。。）
首先，怎么接收输入的表达式呢？将它视为字符串接收，随即调用判断函数进行判断，输出结果。
接着说判断函数，表达式分成两部分：算数和算符。由于接收的是字符型的，故算数那要进行-‘0’，ASCII码嘛。算符的话只是我们进行何种运算的一个判断，所以不用进行-‘0’操作。
接着，先进行乘除运算，放在前边，执行顺序也就体现了运算的优先级顺序，算完以后，将后边的算符和算数依次前移，这是由于考虑到了连乘、连除的情况。

三、代码实现

#include
int judge(char s[])
{
     
 int a[4],i,j;
 char op[3];
 //提取算数和算符
 for(i = 0; i < 4; i++)
        a[i] = s[i * 2] - '0';
    for(i = 0; i < 3; i++)
        op[i] = s[i * 2 + 1];
 int k=3;//总共计算3次
 for(i=0;i<k;i++)//先乘除 
 {
     
  if(op[i]=='x'||op[i]=='/')
  {
     
   if(op[i]=='x')
    a[i]=a[i]*a[i+1];
   else
    a[i]=a[i]/a[i+1];
   for(j=i+1;j<k;j++)//算符、算数前移
   {
     
    op[j-1]=op[j];
    a[j]=a[j+1];
   }
   k--,i--; 
  }
 }
 int ans=a[0];
 for(i=0;i<k;i++)//后加减
 {
     
  if(op[i]=='+')
  {
     
   ans=a[i]+a[i+1];
   a[i+1]=ans;
  }
  else
  {
     
   ans=a[i]-a[i+1];
   a[i+1]=ans;
  }
 }
 return ans;
}
int main()
{
     
 int n;
 char exp[8];
 scanf("%d",&n);
 while(n--)// 
 {
     
  scanf("%s",exp);
  printf(judge(exp)==24?"Yes\n":"No\n");
 }
 return 0;
}

四、反思总结

for（int i=0;i 最大的疑问，如果提取算符和算数那一步改成以下形式就出错了，百思不得其解，望不吝赐教：

for(i=0;i<7;i++)
 {
     
  if(i%2==0)
  a[i/2]==s[i]-'0';
  else
  op[(i-1)/2]=s[i];
 }

五、参考博文

参考大佬博客写的代码：https://blog.csdn.net/tigerisland45/article/details/99167285