【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编辑


目录
相关文章
|
前端开发 JavaScript 应用服务中间件
虚拟机项目部署与发布
虚拟机项目部署与发布
395 0
|
Linux Python
竟然还有这么好用的工具,xshell你可以滚蛋了~~
竟然还有这么好用的工具,xshell你可以滚蛋了~~
551 0
|
10月前
|
负载均衡 网络协议 算法
|
11月前
|
缓存 JavaScript 前端开发
Vue 中动态导入的注意事项
【10月更文挑战第12天】 在 Vue 项目中,动态导入是一种常用的按需加载模块的技术,可以提升应用性能和效率。本文详细探讨了动态导入的基本原理及注意事项,包括模块路径的正确性、依赖关系、加载时机、错误处理、缓存问题和兼容性等,并通过具体案例分析和解决方案,帮助开发者更好地应用动态导入技术。
|
11月前
|
人工智能 运维 安全
阿里云跻身央国企上云服务商“全量领导者”
在中国信息通信研究院与弗若斯特沙利文联合发布的《央国企上云服务商供应能力矩阵》三维全景图中,阿里云获评“全量领导者”,并在技术能力维度拿到最高分。
|
人工智能 数据可视化
用了这8款AI制作PPT软件,年终总结再也不是问题!
8款好用的AI生成PPT软件推荐,轻松解决你的年终总结!
|
搜索推荐 数据可视化 数据挖掘
会展中心定位导航:精准展位指引,提升用户参馆体验,增加企业成交机会!
在数字化时代,会展中心借助物联网、大数据与AI技术,推出了智能定位导航系统,革新参会体验。展前通过线上展位预约和可视化招商地图,简化招商流程,提高展位分配效率。展会期间,利用精准定位技术,实现一键导航,同时提供个性化展位推荐,增强参观效率与满意度。系统还支持位置分享、车位检索等功能,并通过数据分析为决策提供支持,全面提升会展品牌形象与竞争力。
271 0
会展中心定位导航:精准展位指引,提升用户参馆体验,增加企业成交机会!
|
机器学习/深度学习 运维 算法
[ICDE2024]多正常模式感知的频域异常检测算法MACE
阿里云计算平台大数据基础工程技术团队主导,与浙江大学合作的论文《Learning Multi-Pattern Normalities in the Frequency Domain for Efficient Time Series Anomaly Detection》被ICDE2024收录,该论文解决了云服务环境中不同服务存在不同正常模式,而传统神经网络一个训练好的模型只能较好捕捉一种或少数几种正常模式的问题,该论文提出的方法可以使用一个统一模型对不同服务进行检测,就达到比为每一个服务定制一个模型的SOTA方法更好的效果。
|
Java 编译器 Linux
程序技术好文:详解Linux安装GCC方法
程序技术好文:详解Linux安装GCC方法
450 0
|
异构计算 Python
GPU服务器:使用Colab
GPU服务器:使用Colab
402 1