蓝桥杯-不完整的算式

news2025/5/18 19:41:22

问题描述

小蓝在黑板上写了一个形如 AopB=CAopB=C 的算式,其中 AA、BB、CC 都是非负整数,opop 是 +、-、*、/+、-、*、/(整除)四种运算之一。不过 AA、opop、BB、CC 这四部分有一部分被不小心的同学擦掉了。

给出这个不完整的算式,其中被擦掉的部分(被擦掉的部分是被完整的擦掉,不会出现留下若干位数字的情况)用 ?? 代替。请你输出被擦掉的部分。

输入描述

输入只有一行,包含一个字符串代表如上文所述的不完整的算式。

输出描述

如果被擦掉的部分是 AA、BB、CC 之一,请输出一个整数代表答案。如果被擦掉的部分是 opop,请输出+、-、*、/+、-、*、/四个字符之一代表答案。

样例输入1

1+?=2

样例输出1

1

样例输入2

10?3=3

样例输出2

/

评测用例规模

对于 20%20% 的数据,被擦掉的部分是 CC。

对于 40%40% 的数据,被擦掉的部分是 opop。

对于 100%100% 的数据,算式长度不超过 1010,不包含空格。算式中出现的整数不包含多余的前导 00。输入保证合法且有唯一解。

运行限制

语言最大运行时间最大运行内存
C++1s256M
C1s256M
Java2s256M
Python33s256M
PyPy33s256M
Go3s256M
JavaScript3s256M

思路:

1.先将算式从=中间进行拆分,拆分成两个字符串

2.再判断?所在的位置

(1)判断 ?在C的部分

        直接将对应的部分进行转换后进行运算

  (2 )判断 ?在非C(A,op,B)的部分

        在A的位置,再判断运算符所在的索引,再拆出来进行运算

        在op的位置,再判断运算符所在的索引,再拆出来进行运算

        在B的位置,再判断运算符所在的索引,再拆出来进行运算

基础语法:

1//将输入的字符串的整行都提取
String s=scan.nextLine();

2//将字符串按照等号两边进行分割
String[] s1 =s.split("=");

3//字符串string的匹配:
C.equals("?");

4//字符的匹配:
s.charAt(i)=='?';

5//截取字符串,例子:uiasc
s.substring(1,3);
//substring(1,3)=>ia

6//字符串转换成整形数
parseInt("2122");

我的代码:

import java.util.Scanner;
import java.util.Arrays;

import static java.lang.Integer.parseInt;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //先全部输入字符串
        //进行拆解分割,先分为等号左右两部分,再把等号的左边部分再单独分割成三个部分
        //数字格式为A op B=C
        //要分解成A,op,B,C
        //先读取一整行的字符串:2+2=4
        String s=scan.nextLine();
        String[] s1 =s.split("=");
        //变成:[2+2,4]
        String s2=s1[0];
        String C=s1[1];

        //当?出现在C的位置
        int id =0;
        if(C.equals("?")){
            //寻找运算符的位置
            for(int i=0;i<s1[0].length();i++){
                if(s2.charAt(i)<'0'||s2.charAt(i)>'9'){
                    id=i;
                    break;
                }
            }
            int A= parseInt(s2.substring(0,id));
            int B= parseInt(s2.substring(id+1,s2.length()));
            String op=s2.substring(id,id+1);
            if(op.equals("+")) System.out.print(A+B);
            if(op.equals("-")) System.out.print(A-B);
            if(op.equals("*")) System.out.print(A*B);
            if(op.equals("/")) System.out.print(A/B);
        }else{
            //当?出现在A,op,B的位置
            //先找到?的位置
            for(int i=0;i<s2.length();i++){
                if(s2.charAt(i) == '?'){
                    id =i;
                    break;
                }
            }
            //当?出现在A的位置时:?+9=10
            if(id ==0){
                String op=s2.substring(1,2);
                int B=parseInt(s2.substring(2,s2.length()));
                int C1=parseInt(C);
                if(op.equals("+")) System.out.print(C1-B);
                if(op.equals("-")) System.out.print(C1+B);
                if(op.equals("*")) System.out.print(C1/B);
                if(op.equals("/")) System.out.print(C1*B);
            }else if(id == s2.length()-1){
                //当?出现在B的位置时:1+?=10
                String op=s2.substring(id-1, id);
                int A=parseInt(s2.substring(0,id-1));
                int C1=parseInt(C);
                if(op.equals("+")) System.out.print(C1-A);
                if(op.equals("-")) System.out.print(A-C1);
                if(op.equals("*")) System.out.print(C1/A);
                if(op.equals("/")) System.out.print(A/C1);
            }else{
                //当?出现在op的位置时:2?8=10
                int A=parseInt(s2.substring(0, id));
                int B=parseInt(s2.substring(id +1,s2.length()));
                int C1=parseInt(C);
                if(A+B==C1) System.out.print("+");
                if(A-B==C1) System.out.print("-");
                if(A*B==C1) System.out.print("*");
                if(A/B==C1) System.out.print("/");
            }
        }
        scan.close();
    }
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2378724.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

信贷风控笔记4——贷前策略之额度、定价(面试准备12)

1.贷前模型的策略应用 分类&#xff1a;审批准入&#xff08;对头尾部区分度要求高&#xff09;&#xff1a;单一规则&#xff08;找lift>3的分数做规则&#xff09;&#xff1b;二维交叉&#xff1b;拒绝回捞 额度定价&#xff08;对排序性要求高&#xff09;&am…

A级、B级弱电机房数据中心建设运营汇报方案

该方案围绕A 级、B 级弱电机房数据中心建设与运营展开,依据《数据中心设计规范》等标准,施工范围涵盖 10 类机房及配套设施,采用专业化施工团队与物资调配体系,强调标签规范、线缆隐藏等细节管理。运营阶段建立三方协同运维模式,针对三级故障制定30 分钟至 1 小时响应机制…

Linux中的域名解析服务器

一、DNS&#xff08;域名系统&#xff09;详解 1. 核心功能与特点 特性说明核心作用将域名&#xff08;如 www.example.com&#xff09;转换为 IP 地址&#xff08;如 192.168.1.1&#xff09;&#xff0c;实现人类可读地址与机器可读地址的映射。端口与协议- 默认端口&#…

CycleISP: Real Image Restoration via Improved Data Synthesis通过改进数据合成实现真实图像恢复

摘要 大规模数据集的可用性极大释放了深度卷积神经网络(CNN)的潜力。然而,针对单图像去噪问题,获取真实数据集成本高昂且流程繁琐。因此,图像去噪算法主要基于合成数据开发与评估,这些数据通常通过广泛假设的加性高斯白噪声(AWGN)生成。尽管CNN在合成数据集上表现优异…

Day28 Python打卡训练营

知识点回顾&#xff1a; 1. 类的定义 2. pass占位语句 3. 类的初始化方法 4. 类的普通方法 5. 类的继承&#xff1a;属性的继承、方法的继承 作业 题目1&#xff1a;定义圆&#xff08;Circle&#xff09;类 要求&#xff1a; 1. 包含属性&#xff1a;半径 radius。 2. …

Linux之Nginx安装及配置原理篇(一)

Nginx安装及配置 前情回顾 首先针对Nginx进程模型&#xff0c;我们回顾一下它的原理机制&#xff0c;我们知道它是通过Master通过fork分发任务节点给予work节点&#xff0c;然后work节点触发了event事件&#xff0c;之后通过一个access_muttex互斥锁&#xff0c;来单线程调用我…

【Linux网络】NAT和代理服务

NAT 之前我们讨论了&#xff0c;IPv4协议中&#xff0c;IP地址数量不充足的问题。 原始报文途径路由器WAN口时&#xff0c;对报文中的源IP进行替换的过程&#xff0c;叫做NAT。 NAT技术当前解决IP地址不够用的主要手段&#xff0c;是路由器的一个重要功能&#xff1a; NAT能…

中药药效成分群的合成生物学研究进展-文献精读130

Advances in synthetic biology for producing potent pharmaceutical ingredients of traditional Chinese medicine 中药药效成分群的合成生物学研究进展 摘要 中药是中华民族的文化瑰宝&#xff0c;也是我国在新药创制领域的重要驱动力。许多中药材来源于稀缺物种&#xf…

【消息队列】RabbitMQ基本认识

目录 一、基本概念 1. 生产者&#xff08;Producer&#xff09; 2. 消费者&#xff08;Consumer&#xff09; 3. 队列&#xff08;Queue&#xff09; 4. 交换器&#xff08;Exchange&#xff09; 5. 绑定&#xff08;Binding&#xff09; 6. 路由键&#xff08;Routing …

1T 服务器租用价格解析

服务器作为数据存储与处理的核心设备&#xff0c;对于企业和个人开发者而言至关重要。当涉及到租用 1T 服务器时&#xff0c;价格是大家很为关注的要点。然而&#xff0c;1T 服务器租用一个月的费用并非固定不变&#xff0c;而是受到诸多因素的综合影响。​ 影响 1T 服务器租用…

【JavaWeb】Maven(下)

1 依赖管理 1.1 依赖配置 1.1.1 基本配置 依赖&#xff1a;指当前项目运行所需要的jar包。 一个项目中可以引入多个依赖&#xff1a; 例如&#xff1a;在当前工程中&#xff0c;我们需要用到logback来记录日志&#xff0c;此时就可以在maven工程的pom.xml文件中&#xff0c;引…

openEuler24.03 LTS下安装MySQL8.0.42

目录 前提步骤 删除原有mysql及maridb数据库 安装MySQL 启动MySQL 启动查看MySQL状态 设置MySQL开机自启动 查看登录密码 登录MySQL 修改密码及支持远程连接 远程连接MySQL 前提步骤 拥有openEuler24.03 LTS环境&#xff0c;可参考&#xff1a;Vmware下安装openEule…

gflags 安装及使用

目录 引言 安装 如何用 gflags 库写代码 如何用命令行使用 gflags 库 gflags 库的其他命令行参数 引言 gflags 是 Google 开发的一个开源库&#xff0c;用于 C 应用程序中命令行参数的声明、定义 和解析。 gflags 库提供了一种简单的方式来添加、解析和文档化命令行标…

Linux面试题集合(2)

查看系统磁盘使用&#xff0c;当前目录下所有文件夹的使用情况 df -h du -h 更改目录所有人和所有组&#xff0c;包括里面的文件夹下的文件&#xff0c;递归更改 chown -R newowner:newgroup 目录名 只更改文件所有人或者只更改文件所有组 chown newowner file chgrp newgroup …

致敬经典 << KR C >> 之打印输入单词水平直方图和以每行一个单词打印输入 (练习1-12和练习1-13)

1. 前言 不知道有多少同学正在自学C/C, 无论你是一个在校学生, 还是已经是上班族. 如果你想从事或即将从事软件开发这个行业, C/C都是一个几乎必须要接触的系统级程序开发语言. 虽然现在有Rust更安全的系统级编程语言作为C/C的替代, 但作为入门, C应该还是要好好学的. C最早由B…

基于Llama3的开发应用(二):大语言模型的工业部署

大语言模型的工业部署 0 前言1 ollama部署大模型1.1 ollama简介1.2 ollama的安装1.3 启动ollama服务1.4 下载模型1.5 通过API调用模型 2 vllm部署大模型2.1 vllm简介2.2 vllm的安装2.3 启动vllm模型服务2.4 API调用 3 LMDeploy部署大模型3.1 LMDeploy简介3.2 LMDeploy的安装3.3…

windows 10 做服务器 其他电脑无法访问,怎么回事?

一般我们会先打开win10自己的防火墙策略&#xff0c;但是容易忽略 电脑之间 路由器上的防火墙&#xff0c;此时也需要查看一下&#xff0c;可以尝试先关闭路由器防火墙&#xff0c;如果可以了&#xff0c;再 设置路由器上的防火墙规则。 将路由器的上网设置 改成 路由模式 &a…

Linux进程信号处理(26)

文章目录 前言一、信号的处理时机处理情况“合适”的时机 二、用户态与内核态概念重谈进程地址空间信号的处理过程 三、信号的捕捉内核如何实现信号的捕捉&#xff1f;sigaction 四、信号部分小结五、可重入函数六、volatile七、SIGCHLD 信号总结 前言 这篇就是我们关于信号的最…

报表控件stimulsoft教程:如何在报表和仪表板中创建热图

Stimulsoft Ultimate &#xff08;原Stimulsoft Reports.Ultimate&#xff09;是用于创建报表和仪表板的通用工具集。该产品包括用于WinForms、ASP.NET、.NET Core、JavaScript、WPF、PHP、Java和其他环境的完整工具集。无需比较产品功能&#xff0c;Stimulsoft Ultimate包含了…

win32相关(字符编码)

字符编码 ASCII编码 ASCII&#xff08;American Standard Code for Information Interchange&#xff0c;美国信息交换标准代码&#xff09;是最基础的字符编码标准&#xff0c;用于在计算机和其他设备中表示文本 基本概念 7位编码&#xff1a; ASCII使用7位二进制数&#x…