【CCF-CSP】201903-2-二十四点100分(两种解题思路)

简介: 【CCF-CSP】201903-2-二十四点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")

image.gif

二、C++100分

C++解题思路:

1、调用栈(头文件为<stack>),string(头文件为<string>)。

2、开辟数字栈:stack<int>NumStack;来存放数字;

3、读取字符串并入栈:

       (1)、若为数字,直接入栈。

       (1)、若为'-',则把'-'右边数字取相反数后入栈。

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

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

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

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

C++代码如下:

#include <iostream>
#include <stack>//栈头文件
#include <string>//string头文件
using namespace std;
int main()
{
    int n;cin>>n;//n组数据
    string ss[101];int flag=0;
    for(int i=0;i<n;i++){
        int sum=0;
        string s;cin>>s;//输入字符串
        stack<int>NumStack;//数字栈
        for(int j=0;j<s.length();j++){
            if(s[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<flag;i++){
        cout<<ss[i]<<endl;
    }
    return 0;
}

image.gif

三、题目如下

image.gif编辑


目录
相关文章
|
9月前
|
人工智能
中国AI崛起与生成式人工智能(GAI)认证:驱动全球科技变革的人才战略
本文探讨了中国在人工智能(AI)领域的崛起及其对全球科技和经济的影响。文章回顾了中国AI研究的发展历程,从引进吸收到自主创新,政府政策支持与企业投入推动了AI技术的突破与广泛应用。同时,生成式人工智能(GAI)认证的重要性被强调,其为AI人才培养提供了专业标准,助力行业规范化发展。未来,中国将继续深化AI研究,加强国际交流,通过技能认证项目如GAI认证,为AI领域培养更多高素质人才,推动全球AI技术的繁荣发展。
|
9月前
|
Java 容器 Spring
什么是Spring IOC 和DI ?
IOC : 控制翻转 , 它把传统上由程序代码直接操控的对象的调用权交给容 器,通过容器来实现对象组件的装配和管理。所谓的“控制反转”概念就是对组件对象控制权的转 移,从程序代码本身转移到了外部容器。 DI : 依赖注入,在我们创建对象的过程中,把对象依赖的属性注入到我们的类中。
|
11月前
|
域名解析 安全 数据安全/隐私保护
如何选择网站模版快速建站?
在建站初期,确定主题、后台搭配、域名和主机是关键。使用教程引导用户搭建,注意安全与稳定性。部署部署后,定期更新内容以优化SEO。网站运营需管理维护,及时更新密码和后台。
220 12
|
分布式计算 DataWorks 监控
DataWorks操作报错合集之遇到“OSERROR: argument list too long”的错误,该如何处理
DataWorks是阿里云提供的一站式大数据开发与治理平台,支持数据集成、数据开发、数据服务、数据质量管理、数据安全管理等全流程数据处理。在使用DataWorks过程中,可能会遇到各种操作报错。以下是一些常见的报错情况及其可能的原因和解决方法。
197 1
|
机器学习/深度学习 运维 算法
[ICDE2024]多正常模式感知的频域异常检测算法MACE
阿里云计算平台大数据基础工程技术团队主导,与浙江大学合作的论文《Learning Multi-Pattern Normalities in the Frequency Domain for Efficient Time Series Anomaly Detection》被ICDE2024收录,该论文解决了云服务环境中不同服务存在不同正常模式,而传统神经网络一个训练好的模型只能较好捕捉一种或少数几种正常模式的问题,该论文提出的方法可以使用一个统一模型对不同服务进行检测,就达到比为每一个服务定制一个模型的SOTA方法更好的效果。
|
Java 编译器 Linux
程序技术好文:详解Linux安装GCC方法
程序技术好文:详解Linux安装GCC方法
538 0
|
存储 弹性计算 运维
从备份升级到容灾,利用阿里云就可以做到的灾备方案
从备份升级到容灾,利用阿里云就可以做到的灾备方案
从备份升级到容灾,利用阿里云就可以做到的灾备方案
|
资源调度 分布式计算 运维
阿里巴巴任务调度SchedulerX支持一次性任务
阿里巴巴任务调度SchedulerX2.0支持一次性任务
1453 2