牛客-计算机考研复试上机题-二次方程计算器

这道题其实考察的是对字符串的处理。
显然我们要将方程化为ax²+bx+c=0的形式，因此可以找出式子中所有x²、x的系数以及c。但是题目的输入是一个完整的字符串，如果暴力遍历的话会很麻烦，于是就想到把式子中的x², x, c分开来。这用python其实很方便（其他语言不清楚，C/C++可能暴力会更简单）。
用python 40+行就能解决这道题。


def getNumber(string, str_to_remove):"""这个函数用来删除string的后缀如'x^2'/'x'，然后将数字部分返回删除字符串可以用strip()也可以用replace()这里之所以还单独写一个函数，是因为可能有这种情：'x^2'这种情况删除后缀后会变成空串''，到时int()会出错"""if string == str_to_remove:return 1if len(string) == len(str_to_remove)+1:if string[0] == '-':return -1return int(string.rstrip(str_to_remove))  return int(string.rstrip(str_to_remove))while True:try:line = input().strip().split('=')left = line[0].replace('+', ' ').replace('-', ' -').split()right = line[1].replace('+', ' ').replace('-', ' -').split()a, b, c = [], [], []for string in left:if 'x^2' in string:a.append(getNumber(string, 'x^2'))elif 'x' in string:b.append(getNumber(string, 'x'))else:c.append(int(string))for string in right:if 'x^2' in string:a.append(-getNumber(string, 'x^2'))elif 'x' in string:b.append(-getNumber(string, 'x'))else:c.append(-int(string))a, b, c = sum(a), sum(b), sum(c)if a == 0:print("%.2f %.2f" %(-c/b, -c/b))elif b**2 - 4*a*c < 0:print("No Solution")else:tmp = (b**2 - 4*a*c)**0.5ans = sorted([(-b+tmp)/(2*a), (-b-tmp)/(2*a)])print("%.2f %.2f" %(ans[0], ans[1]))except:break

牛客-计算机考研复试上机题-二次方程计算器相关推荐

计算机考研复试真题简单计算器
题目描述读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值. 输入描述: 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分 ...
计算机考研复试上机算法学习
计算机考研复试上机算法学习这篇博客是博主在准备可能到来的线下上机复试基于王道机试指南的学习,将各道习题链接和代码记录下来,这篇博客权且当个记录. 文章目录计算机考研复试上机算法学习 1.STL容器 ...
北航计算机2014复试上机题,北航计算机系考研复试上机真题及答
北航计算机系考研复试上机真题及答 (29页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 19.90 积分 Kao400.com 出品侵权必究北京航空航 ...
华科计算机考研复试真题,华科计算机考研复试机试题【含参考代码】
华科计算机考研复试机试题[含参考代码] (32页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 29.9 积分华科历年复试机试题汇总上机考试.一般网站上公 ...
华科计算机考研复试真题,华科计算机考研复试机试题(2000-2013)
华科计算机考研复试机试题(2000-2013),c++实现,注本人参加过2014年华科上机考试,老师说机试时可以使用c语言,c++语言. 2000年阶乘 #include #include #inc ...
牛客网 -- 计算机历年考研复试上机题 -- 手机键盘
题目描述按照手机键盘输入字母的方式,计算所花费的时间如:a,b,c都在"1"键上,输入a只需要按一次,输入c需要连续按三次. 如果连续两个字符不在同一个按键上,则可直接按,如: ...
计算机考研复试操作系统题库
文章目录 1.什么是操作系统?操作系统的主要功能是? 它的主要特征是什么?(重点) 2.进程与线程的关系以及区别(重点) 3.Windows下的内存是如何管理的?(简单了解即可) 4.中断和轮询的特点 ...
南大软件工程2019考研复试上机题+个人答案
最近在准备南大软工的复试,正好把自己做的上机真题的解贴出来,希望可以帮助到对这道题有疑惑的同学.因为给自己限制了时间,所有没有做优化,望见谅. 题目:给一个字符串由RGB(红绿蓝)3种字母组成 1. ...
计算机考研用python_2014北邮计算机考研复试上机题解（上午+下午）
据江湖传闻,2014年计算机机试分为了上午.下午两批. 先来看上午的题目. A.众数-计算机一2014 直接统计就可以. AC代码: #include #include using namespace ...

牛客-计算机考研复试上机题-二次方程计算器

牛客-计算机考研复试上机题-二次方程计算器相关推荐

最新文章

热门文章