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


目录
相关文章
|
10月前
|
Java 容器 Spring
什么是Spring IOC 和DI ?
IOC : 控制翻转 , 它把传统上由程序代码直接操控的对象的调用权交给容 器,通过容器来实现对象组件的装配和管理。所谓的“控制反转”概念就是对组件对象控制权的转 移,从程序代码本身转移到了外部容器。 DI : 依赖注入,在我们创建对象的过程中,把对象依赖的属性注入到我们的类中。
|
12月前
|
域名解析 安全 数据安全/隐私保护
如何选择网站模版快速建站?
在建站初期,确定主题、后台搭配、域名和主机是关键。使用教程引导用户搭建,注意安全与稳定性。部署部署后,定期更新内容以优化SEO。网站运营需管理维护,及时更新密码和后台。
230 12
|
安全 物联网 网络安全
智能设备的安全隐患:物联网(IoT)安全指南
智能设备的安全隐患:物联网(IoT)安全指南
1279 12
|
缓存 负载均衡 JavaScript
构建高效后端服务:Node.js与Express框架实践
在数字化时代的浪潮中,后端服务的重要性不言而喻。本文将通过深入浅出的方式介绍如何利用Node.js及其强大的Express框架来搭建一个高效的后端服务。我们将从零开始,逐步深入,不仅涉及基础的代码编写,更会探讨如何优化性能和处理高并发场景。无论你是后端新手还是希望提高现有技能的开发者,这篇文章都将为你提供宝贵的知识和启示。
|
缓存 JavaScript 前端开发
Vue 中动态导入的注意事项
【10月更文挑战第12天】 在 Vue 项目中,动态导入是一种常用的按需加载模块的技术,可以提升应用性能和效率。本文详细探讨了动态导入的基本原理及注意事项,包括模块路径的正确性、依赖关系、加载时机、错误处理、缓存问题和兼容性等,并通过具体案例分析和解决方案,帮助开发者更好地应用动态导入技术。
|
搜索推荐 数据可视化 数据挖掘
会展中心定位导航:精准展位指引,提升用户参馆体验,增加企业成交机会!
在数字化时代,会展中心借助物联网、大数据与AI技术,推出了智能定位导航系统,革新参会体验。展前通过线上展位预约和可视化招商地图,简化招商流程,提高展位分配效率。展会期间,利用精准定位技术,实现一键导航,同时提供个性化展位推荐,增强参观效率与满意度。系统还支持位置分享、车位检索等功能,并通过数据分析为决策提供支持,全面提升会展品牌形象与竞争力。
403 0
会展中心定位导航:精准展位指引,提升用户参馆体验,增加企业成交机会!
|
分布式计算 DataWorks 监控
DataWorks操作报错合集之遇到“OSERROR: argument list too long”的错误,该如何处理
DataWorks是阿里云提供的一站式大数据开发与治理平台,支持数据集成、数据开发、数据服务、数据质量管理、数据安全管理等全流程数据处理。在使用DataWorks过程中,可能会遇到各种操作报错。以下是一些常见的报错情况及其可能的原因和解决方法。
213 1
|
消息中间件 缓存 NoSQL
redis是一种高级的key:value存储系统;Redis的理解
redis是一种高级的key:value存储系统,其中value支持五种数据类型: 1.字符串(strings) 2.字符串列表(lists) 3.字符串集合(sets)无序的 4.有序字符串集合(sorted sets)
470 1
redis是一种高级的key:value存储系统;Redis的理解
|
弹性计算 容灾 安全
阿里云服务器选购指南!如何选择一款适合自己的阿里云服务器?
阿里云服务器选购指南!如何选择一款适合自己的阿里云服务器?2023阿里云服务器购买流程更新,选购云服务器有两个入口,一个是选择活动机,只需要选择云服务器地域、系统、带宽即可;另一个是在云服务器页面,自定义选择云服务器配置,这种方式购买云服务器较为复杂,需要选付费方式、地域及可用区、ECS实例规格、镜像、网络、公网IP、安全组等配置,阿里云百科来阿里云服务器购买流程指南2023新版教程:
1165 0
阿里云服务器选购指南!如何选择一款适合自己的阿里云服务器?
|
负载均衡 前端开发 Java
统一网关GateWay简介
统一网关GateWay简介
786 0