信息学奥赛一本通 1910：【00NOIP普及组】计算器的改良 | 洛谷 P1022 [NOIP2000 普及组] 计算器的改良

【题目链接】

ybt 1910：【00NOIP普及组】计算器的改良
洛谷 P1022 [NOIP2000 普及组] 计算器的改良

【题目考点】

1. 字符数组

2. 一元一次方程

3. 模拟

【解题思路】

例：2x + 1 = 3这个一元一次方程中，2是系数，x是未知数，1与3都是常数。

由于题目指定这是一元一次方程，而且除了未知数和系数间是乘法，其余只有加减法。考虑的情况比较简单
将未知数与系数的乘积都移动到等号左边，将常数都移动到等号右边，经过加和运算后，一定可以形成ax = b的形式，其中a是系数，b是常数，x是未知数。下一步运算：x = b/a，即可得到方程的解。
在代码中模拟上述求方程的过程即可。遍历并解析公式字符串，遇到一个未知数项（一次项），就将其移动到等号左边，系数加和。遇到一个常数项，就将其移动到等号右边，常数加和。最后得到ax=b中的a和b，进而求出解。

【题解代码】

解法1：模拟

#include<bits/stdc++.h>
using namespace std;
#define N 1005
int main()
{char s[N], v;//s:公式字符串 v:未知数字母 cin >> s;int len = strlen(s), num = 0, sign = 1;//num：构造出的数字 sign:构造出的数字的符号 int ln = 0, rn = 0;//ln:等号左侧未知数的系数和 rn:等号右侧常数和 bool isLeft = true;//是否在遍历等号左边 for(int i = 0; i <= len; ++i)//遍历包括最后的'\0' {if(s[i] >= '0' && s[i] <= '9')//如果是数字，则构造数字 num = num * 10 + s[i] - '0';else{if(s[i] >= 'a' && s[i] <= 'z')//如果是未知数 {v = s[i];//确定未知数字母 if(isLeft == false)//如果是右侧的项，则移动到左侧，系数符号改变 sign = -sign;ln += sign * num;//未知数系数增加sign*num }else//如果是常数项 {//如果s[i]是'\0'且最后一个字符是字母，那么会运行到这一句，此时num为0，不影响rn的值 if(isLeft)//如果是左侧的项，移动到右侧后系数符号改变 sign = -sign;rn += sign * num;//右侧常数增加sign*num }sign = 1;//符号还原为正 num = 0;//构造数字变量归0 if(s[i] == '-')//下一个数字符号位负 sign = -1;else if(s[i] == '=')//经过等号，后面就是等号右边的式子了 isLeft = false;}}cout << v << '=' << fixed << setprecision(3) << (double)rn / ln;return 0;
}

信息学奥赛一本通 1910：【00NOIP普及组】计算器的改良 | 洛谷 P1022 [NOIP2000 普及组] 计算器的改良相关推荐

信息学奥赛一本通 1911：【00NOIP普及组】税收与补贴问题 | 洛谷 P1023 [NOIP2000 普及组] 税收与补贴问题
[题目链接] ybt 1911:[00NOIP普及组]税收与补贴问题洛谷 P1023 [NOIP2000 普及组] 税收与补贴问题 [题目考点] 1. 枚举 2. 数学 3. 二分查找 [解题思路] ...
信息学奥赛一本通 1220：单词接龙 | 1913：【00NOIP普及组】单词接龙 | OpenJudge NOI 2.5 8783 | 洛谷 P1019 [NOIP2000 提高组] 单词接龙
[题目链接] ybt 1220:单词接龙 ybt 1913:[00NOIP普及组]单词接龙 OpenJudge NOI 2.5 8783:单词接龙洛谷 P1019 [NOIP2000 提高组] 单词 ...
信息学奥赛一本通 1314：【例3.6】过河卒(Noip2002) | 1921：【02NOIP普及组】过河卒 | 洛谷 P1002 [NOIP2002 普及组] 过河卒
[题目链接] ybt 1314:[例3.6]过河卒(Noip2002) ybt 1921:[02NOIP普及组]过河卒洛谷 P1002 [NOIP2002 普及组] 过河卒 [题目考点] 1. 坐标 ...
信息学奥赛一本通 1967：【14NOIP普及组】螺旋矩阵 | 洛谷 P2239 [NOIP2014 普及组] 螺旋矩阵
[题目链接] ybt 1967:[14NOIP普及组]螺旋矩阵洛谷 P2239 [NOIP2014 普及组] 螺旋矩阵类似考题: 洛谷 P1014 [NOIP1999 普及组] Cantor 表 ...
信息学奥赛一本通 1820：【00NOIP提高组】进制转换 | 洛谷 P1017 [NOIP2000 提高组] 进制转换
[题目链接] ybt 1820:[00NOIP提高组]进制转换洛谷 P1017 [NOIP2000 提高组] 进制转换注意:两OJ上题目内容相同,输入输出要求不同 [题目考点] 1.数制 [解题思 ...
信息学奥赛一本通 1919：【02NOIP普及组】选数 | 洛谷 P1036 [NOIP2002 普及组] 选数
[题目链接] ybt 1919:[02NOIP普及组]选数洛谷 P1036 [NOIP2002 普及组] 选数 [题目考点] 1.排列组合 2.深搜(子集树) 3.质数 [解题思路] 深搜(子集树) ...
信息学奥赛一本通 1978：【18NOIP普及组】标题统计 | 洛谷 P5015 [NOIP2018 普及组] 标题统计
[题目链接] ybt 1978:[18NOIP普及组]标题统计洛谷 P5015 [NOIP2018 普及组] 标题统计 [题目考点] 1. 字符串读入带空格的字符串将带空格的字符串读入字符数组 ...
信息学奥赛一本通 1365：FBI树(fbi) | 1928：【04NOIP普及组】FBI树 | 洛谷 P1087 [NOIP2004 普及组] FBI 树
[题目链接] ybt 1365:FBI树(fbi) ybt 1928:[04NOIP普及组]FBI树洛谷 P1087 [NOIP2004 普及组] FBI 树 [题目考点] 1. 二叉树 [解题思路 ...
信息学奥赛一本通 1415：【17NOIP普及组】图书管理员 | 洛谷 P3955 [NOIP2017 普及组] 图书管理员
[题目链接] ybt 1415:[17NOIP普及组]图书管理员洛谷 P3955 [NOIP2017 普及组] 图书管理员 [题目考点] 1. 枚举 2. 二分 [解题思路] 解法1:枚举对于每个 ...

信息学奥赛一本通 1910：【00NOIP普及组】计算器的改良 | 洛谷 P1022 [NOIP2000 普及组] 计算器的改良

【题目链接】

【题目考点】

1. 字符数组

2. 一元一次方程

3. 模拟

【解题思路】

【题解代码】

解法1：模拟

信息学奥赛一本通 1910：【00NOIP普及组】计算器的改良 | 洛谷 P1022 [NOIP2000 普及组] 计算器的改良相关推荐

最新文章

热门文章