洛谷千题详解 | P1022 [NOIP2000 普及组] 计算器的改良【C++、Python、Java语言】

news2024/11/25 12:52:30

博主主页:Yu·仙笙

专栏地址:洛谷千题详解

 

目录

题目背景

题目描述

输入格式

输出格式

输入输出样例

解析:

C++源码:

Python源码:

Java源码:


--------------------------------------------------------------------------------------------------------------------------------

 --------------------------------------------------------------------------------------------------------------------------------

题目背景

NCL 是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手 ZL 先生。

 --------------------------------------------------------------------------------------------------------------------------------

题目描述

为了很好的完成这个任务,ZL 先生首先研究了一些一元一次方程的实例:

  • 4+3x=8
  • 6a-5+1=2-2a
  • -5+12y=0

ZL 先生被主管告之,在计算器上键入的一个一元一次方程中,只包含整数、小写字母及 +-= 这三个数学符号(当然,符号“-”既可作减号,也可作负号)。方程中并没有括号,也没有除号,方程中的字母表示未知数。

你可假设对键入的方程的正确性的判断是由另一个程序员在做,或者说可认为键入的一元一次方程均为合法的,且有唯一实数解。

 --------------------------------------------------------------------------------------------------------------------------------

输入格式

一个一元一次方程。

 --------------------------------------------------------------------------------------------------------------------------------

输出格式

解方程的结果(精确至小数点后三位)。

 --------------------------------------------------------------------------------------------------------------------------------

输入输出样例

输入 #1复制

6a-5+1=2-2a

输出 #1复制

a=0.750

 --------------------------------------------------------------------------------------------------------------------------------

解析:

大致的看了下题解

感觉大家都把这道题想难了

其实是十分简单

↓讲一下我是怎么想的↓

看到题目后我先去翻了下小学五年级的课本

明白了如何解一元一次方程:

  • 1.去分母:在方程两边都乘以各分母的最小公倍数; (这个不需要)

  • 2.去括号:先去小括号,再去中括号,最后去大括号; (这个也不需要)

  • 3.移项:把含有未知数的项都移到方程的一边,其他项都移到方程的另一边;

  • 4.合并同类项:把方程化成ax=b(a≠0)的形式;

  • 5.系数化成1:在方程两边都除以未知数的系数a,得到方程的解

看完了步骤,我相信大家能想出一点东西了把

我看到这想到了可以把未知数的系数储存起来,把数字也储存起来,最后再相÷

然后就开始打代码了↓

这是代码::

`

 --------------------------------------------------------------------------------------------------------------------------------

C++源码:

#include<cstdio>
#include<cstring>
using namespace std;
double num=0,x=0;//num是数字之和,x为系数之和 
char c,p;//c被用作读入每一个字符,p用来储存未知数是啥 
int a[100],l=1,mid,pd;//a[]储存每一个出现的数,l记录数组长度,mid分开等号两边,pd为判断此数字是正是负 
int main()
{
    memset(a,0,sizeof(a));//数组清0,因为第一个有可能是又前置符号的数,这样不好解决判断问题,索性全为0,最后加起来也没啥影响 
    pd=1;//默认开头第一个数为正 
    while(c!='=')//读入等号左边 
    {
        c=getchar();
        if(c=='-')
            ++l,pd=-1;//只要判断是-数,切换到下一个数,设置这个数为负数 
        if(c=='+')
            ++l,pd=1;//判断为正,切换下一个数,设置这个数为正数 
        if(c>='0'&&c<='9')//读入的是数字 
        {
            if(!a[l])//这个数字字符是数字中的第一个 
                a[l]=(c-'0')*pd;//赋值(记得乘上判断的数) 
            else
                a[l]=a[l]*10+(c-'0')*pd;//数字中已经有数了,为了加上这个数,向前移一位再塞进去 (记得乘上判断的数) 
        }
        if(c>='a'&&c<='z')//发现未知数! 
        {
            p=c;
            if(a[l]!=0)
                x+=a[l],a[l]=0;//如果有前面的系数,则存入系数集合,把塞在数字数组中的系数去掉 
            else
                x+=pd;//判断特殊情况如-x/+x 
            --l; //减去这一位数 
        }
    }
    mid=l,++l,pd=1;//存储mid,数组位数进一位,pd=1与上面同理 
    while(c!='\n')//同上 
    {
        c=getchar();
        if(c=='-')
            ++l,pd=-1;
        if(c=='+')
            ++l,pd=1;
        if(c>='0'&&c<='9')
        {
            if(!a[l])
                a[l]=(c-'0')*pd;
            else
                a[l]=a[l]*10+(c-'0')*pd;
        }
        if(c>='a'&&c<='z')//这里有点不一样,因为未知数要放在等号左边所以这里要减去系数 
        {
            p=c;
            if(a[l]!=0)
                x-=a[l],a[l]=0;
            else
                x-=pd; 
            --l; 
        }
    }
    for(int i=1;i<=l;++i)//叠加数字 
    {
        if(i<=mid)//在等号左边要减去 
            num-=a[i];
        else//在等号右边的要加上 
            num+=a[i]; 
    }
    if(!(num/x))//这里要加个特判断,因为会出现-0,虽然-0和0等效,但评测机并不吃这一套 
        printf("%c=0.000",p);
    else
        printf("%c=%.3lf",p,num/x);//输出 
    return 0; 
}

 --------------------------------------------------------------------------------------------------------------------------------

Python源码:

a,b = input().split("=") #读取等号两边的数据

if b[0] != "-" and b[0] != "+":
    b = "+" + b      #统一数据,例如把“5”变成“+5”,做到每个数据前都有符号
for e in b:
    if e == "-":a += "+"
    elif e == "+":a += "-"
    else:a += e  #把等号右边的数据统统移到左边,那么符号要进行取反,数据照搬
        
a = a.replace("-","+-")  #这一步还是一个数据统一的工作,把“-5”变成“+(-5)”,
                        #即把负号看成是一个与数据一体的,而非运算符,也便后续split函数进行分割
for k in a:
    if k.isalpha() == True:break #找到输入数据中的符号
L = a.split("+") #获得数据的每一项,并且存在列表L当中

L1 = [];L2 = []
for e in L:
    if k in e:L1.append(e) #L1用来存储含未知数的项
    elif e == "":continue
    else:L2.append(e)      #L2用来存储所有整数项
res = 0
for e in L2:
    res += int(e)   #res即为整数项的和
res = -res
bs = 0   #bs为未知数的所有系数和
for e in L1:
    if e == k:bs += 1    #考虑“-a”和“a”这样不含整数系数的项
    elif e == "-" + k:bs += -1
    else:bs += int(e[:len(e)-1])
ans = res/bs   #作除获得答案
if ans == 0:ans = 0   #把“-0”变为“0”
print("%s=%.3f"%(k,ans))   #格式化输出结果,保留3位小数

 --------------------------------------------------------------------------------------------------------------------------------

Java源码:

import java.io.*;
import java.text.DecimalFormat;
import java.util.*;

public class Main {
	static char bl = 'a';	//本题的自变量是什么   bl
	static List<String> list;//用于运算符分割后的保存各项
	static String str;
	public static void main(String[] args) throws IOException {

		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			str = sc.next();
			panduanbianliang();
			fenge();
			jie();
		}
	}
	public static void panduanbianliang(){
		char[] ch = str.toCharArray();
		for (char c : ch) {
			if (97<=c&&c<=122) {
				bl = c;
				return;
			}
		}
	}
	public static void fenge(){
		String[] a = str.split("=");  // 方程式以 = 分割
		list = new ArrayList<String>();	//初始化&重置
		String[] b = a[0].split("\\+");  // 等号左边的以 + 分割
		for (int j = 0; j < b.length; j++) {
			String[] c = b[j].split("-"); // 以 - 分割
			if(!c[0].isEmpty())
				list.add(c[0]);	
			for (int k = 1; k < c.length; k++) {
				c[k] = "-" + c[k];
				list.add(c[k]);
			}
		}

		String[] d = a[1].split("\\+");  // 等号右边的以 + 分割
		for (int j = 0; j < d.length; j++) {
			String[] e = d[j].split("-");  // 再以 - 分割
			if(!e[0].isEmpty())
				list.add("-" + e[0]);	//这里注意变号了(移项)
			for (int k = 1; k < e.length; k++) {
				e[k] = "+" + e[k];		//这里注意变号了(移项)
				list.add(e[k]);
			}
		}
	}

	public static void jie(){
		double cSum = 0; // 所有常数的和
		double xSum = 0; // 所有系数的和
		for (int i = 0; i < list.size(); i++) {
			String f = list.get(i);
			if (f.indexOf(bl) == -1) { // 常数    不存在变量
				double changshu = Double.valueOf(f);//string转换成double
				cSum += changshu;		//加起来
			} else { // 如果含有变量,就去掉变量,求出系数的和
				double xishu = 0.0;
				//去掉自变量(这里小心下面两个if中的情况)
				String newstr = f.replace(String.valueOf(bl), "");
				if (newstr.length()==1&&newstr.charAt(0)=='-') {
					newstr = "-1";//第一个字符为-   即-x  没系数时,将"-"改为"-1"
				}else if (newstr.isEmpty()) {
					newstr = "1";  //同上,1x的系数没写出来,这里将""改为"1"
				}
				xishu = Double.valueOf(newstr);
				xSum += xishu;
			}
		}

		double jieguo = cSum / xSum * (-1);  // 常数除以系数乘以-1,就得到方程式的解
		DecimalFormat df = new DecimalFormat("0.000");//保留3位小数
		System.out.println(String.valueOf(bl)+"=" + df.format(jieguo));

	}
}

 --------------------------------------------------------------------------------------------------------------------------------

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

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

相关文章

前端基础_绘制带边框矩形

绘制带边框矩形 今天给小伙伴分享&#xff0c;如何在canvas画布中绘制一个矩形。在本例中调用了脚本文件中的draw函数进行图形描绘。该函数放置在body属性中&#xff0c;使用“οnlοad"draw(canvas);"”语句&#xff0c;调用脚本文件中的draw函数进行图像描画。在本…

大数据组件之Flink

文章目录大数据组件之Flink一.Flink简介Flink是什么&#xff1f;Flink的特点Flink框架处理流程Flink发展时间线Flink在企业中的应用Flink的应用场景为什么选择Flink&#xff1f;传统数据处理架构有状态的流式处理&#xff08;第一代流式处理架构&#xff09;流处理的演变&#…

实锤了,尤大妥妥的二次元迷弟 —— 聊聊 Vue 的进化历程

文章目录实锤了&#xff0c;尤大妥妥的二次元迷弟 —— 聊聊 Vue 的进化历程1. 前言2. 库阶段2.1 阶段发展2.2 设计重点和特征3. 框架阶段3.1 阶段发展3.2 设计重点4. 通用框架阶段4.1 阶段发展4.2 设计重点4.3 典型案例5. 编译/运行时混合阶段5.1 阶段发展5.2 设计重点5.3 框架…

五十二——六十二

五十二、JavaScript——函数简介 一、函数 函数&#xff08;Function)- 函数也是一个对象 - 它具有其他对象所有的功能 - 函数中可以储存代码&#xff0c;且可以在需要时调用这些代码 语法&#xff1a; function 函数名&#xff08;&#xff09;{ 语句。。。 } 调用函数- 调用…

drm框架介绍

Drm框架介绍 DRM是Linux目前主流的图形显示框架&#xff0c;相比FB架构&#xff0c;DRM更能适应当前日益更新的显示硬件。比如FB原生不支持多层合成&#xff0c;不支持VSYNC&#xff0c;不支持DMA-BUF&#xff0c;不支持异步更新&#xff0c;不支持fence机制等&#xff0c;而这…

嗅探网站视频

前置知识 MP4是我们常见的视频格式&#xff0c;往往我们在播放服务器视频时直接就是请求的MP4视频源。但其实这样并不好&#xff0c;MP4头文件[ftypmoov]较大&#xff0c;初始化的播放需要下载完整的头文件并进行解析&#xff0c;之后再下载一定长度的可播视频片段才能进行播放…

java 瑞吉外卖day4及补全功能 文件上传下载 菜品分页查询 Dto类 菜品状态修改 菜品停售以及菜品删除

文件上传下载 文件下载介绍 文件上传代码实现 服务端上传&#xff1a; RestController RequestMapping("/common") Slf4j public class CommonController {Value("${reggie.path}")private String basePath;//从配置文件读取设置好的basePathPostMapping…

【教程】5步免费白嫖使用Grammarly Premium高级版

转载请注明出处&#xff1a;小锋学长生活大爆炸[xfxuezhang.cn] 1、使用Chrome或者Edge浏览器。 2、安装名为Cookie-Editor的谷歌Chrome扩展。 https://chrome.google.com/webstore/detail/cookie-editor/hlkenndednhfkekhgcdicdfddnkalmdm 2、打开Grammarly网站&#xff0c;…

DBCO-PEG-Cyanine5.5,CY5.5 PEG DBCO,二苯并环辛炔-聚乙二醇-Cyanine5.5

中文名&#xff1a;二苯并环辛炔-聚乙二醇-菁染料CY5.5&#xff0c;二苯并环辛炔-聚乙二醇-Cyanine5.5&#xff0c;菁染料CY5.5PEG环辛炔&#xff0c;花青素Cyanine5.5-聚乙二醇-二苯并环辛炔英文名&#xff1a;DBCO-PEG-CY5.5&#xff0c;DBCO-PEG-Cyanine5.5&#xff0c;Cyan…

位运算、递推与递归、前缀和、差分、二分

题目链接&#xff1a;位运算、递推与递归、前缀和、差分、二分 - Virtual Judge (vjudge.net) A.洛谷 - P2280 样例输入&#xff1a; 2 1 0 0 1 1 1 1样例输出&#xff1a; 1 分析&#xff1a;这道题先用二维前缀和处理一下地图&#xff0c;这样我们就可以在O(1)的复杂度内…

SIT-board 远程交互式白板的实现

来自上海应用技术大学的「SIT-board」团队&#xff0c;在七牛云校园黑客马拉松中勇夺冠军&#xff0c;以下是他们的参赛作品——SIT-board远程交互白板的实现过程。 需求分析 基本绘图功能 作为一个在线协作白板&#xff0c;离线的本地化的白板是一切功能的前提。本地白板中需…

Uniapp安卓apk原生云端打包完整过程

1.进入HbuliderX,找到菜单的发行 2.选择原生App-云打包&#xff0c;接着会弹出一个对话框&#xff0c;如图&#xff1a; 3.在对话框中勾选Andriod&#xff08;apk包&#xff09;、选择使用云端证书。 证书说明如下&#xff1a; (1)使用自有证书&#xff1a;开发者自己生成…

左偏树解决猴王问题

一 问题描述 在森林里住着 N 只好斗的猴子。开始时&#xff0c;猴子们彼此不认识&#xff0c;难免吵架&#xff0c;吵架只发生在互不认识的两只猴子之间。吵架发生时&#xff0c;两只猴子都会邀请它们中最强壮的朋友来决斗。决斗过后&#xff0c;两只猴子和它们的所有朋友都认…

screenviewer工具在树莓派3B+上的适配

目录 工具简介 适配初衷 第三方模块适配问题 源码代编译问题 最后完美运行如图 工具简介 屏幕截图web端展示功能、视频设备如摄像头、视频流等接入&#xff0c;并可web端展示。 适配初衷 这样的工具如果能完美运行在嵌入式linux上是极好的&#xff0c;目前仅适配了wind…

为什么你的程序跑不满CPU?——简单聊聊多核多线程

最近同事测试自己的程序&#xff0c;感觉处理耗时太长&#xff0c;一看CPU使用率&#xff0c;才25%。想要提高CPU使用率降低处理时长&#xff0c;于是向我询问。以此为契机写了这篇&#xff0c;聊聊多核多线程。水平有限&#xff0c;仅供参考。 1.单核单线程 一切开始的前提是…

CCProxy + Proxifier 通过另一台电脑访问网络

问题场景描述&#xff1a; 公司提供的 vpn 只提供了 windows 客户端&#xff1b;Mac没有客户端&#xff0c;而家里的 windows 电脑是多年前的旧电脑&#xff0c;配置不足&#xff0c;所以不能使用&#xff1b;这里整理了一种 搭建跳板机 作为中专的方式进行访问 搭建过程 1.…

OpenCV(7)-OpenCV中的滤波器

OpenCV中的滤波器 图像滤波 滤波的作用&#xff1a;一幅图像通过滤波器得到另一幅图像&#xff1b;其中滤波器又称为卷积核&#xff0c;滤波的过程被称为卷积 卷积的几个基本概念&#xff1a; 卷积核的大小&#xff1a; 卷积核一般为奇数&#xff0c;如3 * 3,5 * 5&#xf…

【DELM回归预测】基于matlab灰狼算法改进深度学习极限学习机GWO-DELM数据回归预测【含Matlab源码 1867期】

⛄一、基本极限学习机算法简介 1 核极限学习机 极限学习机(ELM)是一种含L个神经元的单隐藏层前馈神经网络(SLFN)算法&#xff0c;相比于其他神经网络(如BP)具有训练速度快和泛化能力强等特点。但是ELM算法是随机生成各个神经元连接权值和阈值&#xff0c;易造成算法的波动性和…

架构师必读 —— 逻辑模型(4)

解决问题的基本步骤 如果情绪急躁&#xff0c;过于钻牛角尖&#xff0c;坚持“这就是唯一结论”的态度&#xff0c;就会阻碍逻辑思考。情绪急躁、钻牛角尖的行为属短见薄识&#xff0c;只能导致主观臆断。一味地想“简短地传达观点”时&#xff0c;往往会跳过三角逻辑中的论据和…

VSCode下载和安装详细步骤

一、下载 点击 这里 到Visual Studio Code官网下载。 选择下载版本&#xff0c;大家按自己的电脑版本进行选择&#xff08;这里我选的是Windows 64位的&#xff09;。 二、安装 1. 下载好之后&#xff0c;双击进行安装&#xff1b; 2. 选择【我同意此协议】&#xff0c;再点…