首页 > 代码库 > 上交大 2011 二次方程计算器
上交大 2011 二次方程计算器
题目：
输入关于x的二次方程表达式(系数为整数)，输出两个解(由小到大输出,保留两位小数);如果无解，则输出“No Solution”。
思路：
先确定等号位置，分成左右两个字符串，从中分别提取系数，再综合。然后求解。
提取系数的过程如图:
过程：
介绍两个函数：
atoi()函数可以识别"+""-"号，并正确转化成int。
string str="-2980"; string s="+12"; cout<<atoi(str.c_str())<<endl; cout<<atoi(s.c_str())<<endl;
substr(int begin,int len)函数表示截取从begin开始的长尾len的string返回(若没第二个参数，则取到尾)。
string str="Ihaveapen!"; string s=str.substr(2,5);
此次调试用了很久：
现象为:遇到questXishu()函数，调试就卡在那里，运行也是(出不来结果，也程序也一直没结束)。OJ显示"Time Limit Exceed"。
后来才发现不是函数卡住，而是一直在运行，而且在死循环(判断二次项时,str[i+1]==‘^‘不小心写成str[i]==‘^‘)。
代码：
1 #include <iostream> 2 #include <stdio.h> 3 #include <string> 4 #include <cstring> 5 #include <cstdlib> 6 #include <cmath> 7 using namespace std; 8 9 //求取等式的系数。str为式子,系数提取到a数组 10 void questXishu(string str,int *a); 11 12 int main(){ 13 string str; //str:式子,s:数字字串 14 string sL,sR; //等号左右字串 15 int len,i; //式子长度 16 int xiShuL[3],xiShuR[3],deTa; //分别为常数，一次，二次的系数 17 double x1,x2; //解 18 19 while(cin>>str){ //输入式子 20 memset(xiShuL,0,3*sizeof(int)); //系数数组清空 21 memset(xiShuR,0,3*sizeof(int)); //系数数组清空 22 len=str.length(); //字符串长度 23 for(i=0;i<len;i++){ //找到等号位置 24 if(str[i]==‘=‘) 25 break; 26 } 27 sL=str.substr(0,i); //截取等号左右字串 28 sR=str.substr(i+1); 29 30 31 questXishu(sL,xiShuL); //求取左右式的系数 32 questXishu(sR,xiShuR); 33 34 xiShuL[0]=xiShuL[0]-xiShuR[0]; //计算最终系数 35 xiShuL[1]=xiShuL[1]-xiShuR[1]; 36 xiShuL[2]=xiShuL[2]-xiShuR[2]; 37 //计算并输出解 38 if((deTa=(xiShuL[1]*xiShuL[1]-4*xiShuL[2]*xiShuL[0]))>=0){ 39 x1=(-xiShuL[1]-sqrt(deTa/1.0))/(2.0*xiShuL[2]); 40 x2=(-xiShuL[1]+sqrt(deTa/1.0))/(2.0*xiShuL[2]); 41 if(x1>x2) 42 printf("%.2lf %.2lf\n",x2,x1); 43 else 44 printf("%.2lf %.2lf\n",x1,x2); 45 } 46 else 47 printf("No Solution\n"); 48 } 49 return 0; 50 } 51 52 //求取等式的系数。str为式子,系数提取到a数组 53 void questXishu(string str,int *a){ 54 int len=str.length(),i=0; 55 string s=""; //用来放系数串 56 while(i<len){ //遍历 57 if(str[i]==‘+‘ || str[i]==‘-‘){ //遇到+/-号:后面一定跟着系数 58 //常数项要么:1.后面跟着+/-号，2.要么放在串最后 59 if(s!=""){ //此处是情况1:常数项后跟着+/-号。若有常数项未处理，则处理下常数项 60 a[0]+=atoi(s.c_str()); //加入常数项系数 61 s=""; //s恢复为空 62 } 63 s+=str[i]; //记下符号 64 i++; 65 continue; 66 } 67 //遇到数字:为系数，记录下来 68 while(i<len && ‘0‘<=str[i] && str[i]<=‘9‘){ 69 s+=str[i]; 70 i++; 71 } 72 if(i>=len) //从数字循环退出原因若为i>len,则str遍历结束,退出 73 break; 74 75 if(str[i]==‘x‘){ //遇到字符x 76 if((i+1)<len && str[i+1]==‘^‘){ //还有下一位,且为^:二次项 77 if(s=="" || s=="+") //处理系数为+/-1的情况 78 s="1"; 79 else{ 80 if(s=="-") 81 s="-1"; 82 } 83 a[2]+=atoi(s.c_str()); //数字加入二次项系数 84 s=""; //s恢复为空 85 i=i+3; //跳到下下下位 86 } 87 else{ //其他情况:一次项 88 if(s=="" || s=="+") //处理系数为+/-1的情况 89 s="1"; 90 else{ 91 if(s=="-") 92 s="-1"; 93 } 94 a[1]+=atoi(s.c_str()); //数字加入一次项系数 95 s=""; //s恢复为空 96 i=i+1; //跳到下位 97 } 98 } 99 } 100 if(s!=""){ //常数项情况2:放在串最后。循环内未来得及处理。 101 a[0]+=atoi(s.c_str()); 102 } 103 }
上交大 2011 二次方程计算器
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。