csp练题记录(C语言,编译器dev c++)201903-2二十四点
一、题目描述
二、思路分析
这道题着实让我困扰了很久,看了好多博文,大佬们编写的代码感觉太深了,渣渣模仿不来啊(关键还是练得少,基础不扎实。。。)
首先,怎么接收输入的表达式呢?将它视为字符串接收,随即调用判断函数进行判断,输出结果。
接着说判断函数,表达式分成两部分:算数和算符。由于接收的是字符型的,故算数那要进行-‘0’,ASCII码嘛。算符的话只是我们进行何种运算的一个判断,所以不用进行-‘0’操作。
接着,先进行乘除运算,放在前边,执行顺序也就体现了运算的优先级顺序,算完以后,将后边的算符和算数依次前移,这是由于考虑到了连乘、连除的情况。
三、代码实现
#include<stdio.h>
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<n;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