CCF-CSP-201903-2-二十四点（PythonC++两种解题思路，100分含详细注释）

CCF-CSP-201903-2-二十四点（Python/C++两种解题思路，100分/含详细注释）

一、Python100分

Python解题思路：

1、调用用replace函数，用"*"替换"x"，用"//"替换"/"。 

2、调用eval函数，直接计算字符串内的 *** 作式。

注：python中'/'是除法，'//'为整除。

Python代码如下：

n=int(input())

for i in range(n):
    s=input().replace("x","*").replace("/","//") 
    if(eval(s)==24):
         print("Yes")
    else:
         print("No")

二、C++100分

C++解题思路：

1、调用栈（头文件为）,string(头文件为)。

2、开辟数字栈：stackNumStack;来存放数字；

3、读取字符串并入栈：

        （1）、若为数字，直接入栈。

        （1）、若为'-'，则把'-'右边数字取相反数后入栈。

        （2）、若为'x'，则取出栈顶数字以及'x'右边数字，相乘后结果入栈。

        （3）、若为'/'，则取出栈顶数字以及'/'右边数字，相除后结果入栈。

4、上述 *** 作完成后，将栈中数字求和结果与24比较即可，若相等，则输出“Yes”;若不等，则输出“No”。

注：上述第4步 *** 作仅需求和，是因为在第3步中已将数据作了处理。

C++代码如下：

#include 
#include //栈头文件
#include //string头文件
using namespace std;

int main()
{
    int n;cin>>n;//n组数据
    string ss[101];int flag=0;
    for(int i=0;i>s;//输入字符串
        stackNumStack;//数字栈

        for(int j=0;j='0' && s[j]<='9'){//字符串中的数字入数字栈
                int num=s[j]-'0';
                NumStack.push(num);
            }
            else if(s[j]=='-'){
                int num=(s[j+1]-'0')*(-1);//将‘-’右边的数变为其相反数
                NumStack.push(num);//入栈
                j++;//此处一个j++,此层for循环结束一个j++,共两个j++，跳过‘-’右边数字（已对此数操作）
            }
            else if(s[j]=='x'){
                int num1=(s[j+1]-'0')*NumStack.top();
                //计算乘法 s[j+1]-'0'为操作符‘x’后数字
                //NumStack.top()返回操作符‘x’前数字
                NumStack.pop();//已计算乘法，该数出栈
                NumStack.push(num1);//将乘法计算结果入栈
                j++;//下一个数已计算过，跳过该数，记得此层for循环结束仍有一次j++;共两个j++
            }
            else if(s[j]=='/'){//同上操作，仅将乘法变为除法
                int num1=NumStack.top()/(s[j+1]-'0');
                NumStack.pop();
                NumStack.push(num1);
                j++;
            }
        }
        while(!NumStack.empty()){//栈不为空则执行
            sum=sum+NumStack.top();
            NumStack.pop();
        }
        if(sum==24) ss[flag]="Yes";
        else ss[flag]="No";
        flag++;
    }
    for(int i=0;i 
三、题目如下
 
 
 
欢迎分享，转载请注明来源：内存溢出
原文地址:https://54852.com/zaji/4696105.html