EOJ 2845.符号方程求解

**

EOJ 2845.符号方程求解

**

前言：

一道多项式的题目，我写了好久，一直在尝试修改，写到最后整个人浑浑噩噩的，最后代码写了好长。不说了，说多了都是泪。。。。。。

题解：

单点时限: 2.0 sec

内存限制: 256 MB

解一元一次方程，输出方程的解（精确至小数点后 3 位）。

例如，以下是几个一元一次方程的实例:

4+3x=8

6a-5+1=2-2a

-5+12y=0

+a-a-a-a-a-a-a-a-a-a-a-a-a-a-a-a-a-a-a-a-a-a+1098=123-1245+23712-1-1-0-20

-x-x-x-x-x-x-x-101=2

y-1=0

1=x

-6c-5c+1=2-2c

在方程中，只包含整数、小写字母及+、-、= 三个符号（符号 - 既可作减号，也可作负号）。方程中没有括号，也没有除号，方程中的小写字母表示要求解的未知数。

输入保证一元一次方程均为合法的，且有唯一实数解。

输入格式
一行信息，是一个合法的一元一次方程。行的长度小于 80。

输出格式
一行信息，是方程的解。格式参考输出例子。

样例：

input
6a-5+1=2-2a
output
a=0.750

思路：

先找到等式中“=”的位置，做一个标记flag，然后分两步，第一步计算等号左边的代数式中每一个符号（‘+’，‘-’）后面的数值或者系数，通过判断符号类型计算，结果分别存储到sumleft_num和sumleft_x里面，第二步和第一步类似，计算等式右边，结果存储到sumright_num和sumright_x里面。
最后就可以得到四个值，形如：左边的数+未知数系数=右边的数+未知数系数，通过我们的解方程知识就可以得出结果。

AC代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

int main(){
	char s1[100];
	gets(s1);
	int m=strlen(s1);
	int i,flag=0;
	char word;
	for(i=0;i<m;i++){
		if(s1[i]=='='){
			flag=i;
		}
		if(s1[i]>='a'&&s1[i]<='z') word=s1[i];
	}//找到等号的位置并确定方程的未知数
	int sumleft_num=0,sumleft_x=0,sumright_num=0,sumright_x=0;
	int cnt=0,ans=0;
	for(i=0;i<flag;i++){
		if(s1[i-1]=='+'||s1[i-1]=='-'||i==0){
			int j=i;
			int key=0;
			for(j=i;s1[j]!='+'&&s1[j]!='-'&&j!=flag;j++){
				if(s1[j]>='a'&&s1[j]<='z'){
					key+=1;
				}
			}//如果有字母则代表所求的为未知数的系数，将key调整
			cnt=0;
			if(key==0){
				if(i==0||s1[i-1]=='+'){
					for(j=i;s1[j]>=48&&s1[j]<=57;j++){
						cnt++;
					}
					int temp1=0;
					for(j=i;s1[j]>=48&&s1[j]<=57;j++){
						temp1=s1[j]-48;
						sumleft_num+=temp1*pow(10,cnt-1);
						cnt--;
					}	
				}//如果为常数且首符号是加号或者在开始，进行常数的加法运算，结果进行存储。
				if(s1[i-1]=='-'&&i!=0){
					for(j=i;s1[j]>=48&&s1[j]<=57;j++){
						cnt++;
					}
					int temp1=0;
					for(j=i;s1[j]>=48&&s1[j]<=57;j++){
						temp1=s1[j]-48;
						sumleft_num-=temp1*pow(10,cnt-1);
						cnt--;
					}	
				}//如果为常数且首符号是减号，进行常数的减法运算，结果进行存储。
			}
			if(key!=0){
				if(i==0||s1[i-1]=='+'){
					for(j=i;s1[j]>=48&&s1[j]<=57;j++){
						cnt++;
					}
					if(cnt==0) sumleft_x+=1;
					if(cnt!=0){
						int temp2=0;
						for(j=i;s1[j]>=48&&s1[j]<=57;j++){
							temp2=s1[j]-48;
							sumleft_x+=temp2*pow(10,cnt-1);
							cnt--;
						}
					}//如果为未知数系数且首符号是加号或者在开始，进行系数的加法运算，结果进行存储。
				}
				if(s1[i-1]=='-'){
					for(j=i;s1[j]>=48&&s1[j]<=57;j++){
						cnt++;
					}	
					if(cnt==0) sumleft_x-=1;
					if(cnt!=0){
						int temp2=0;
						for(j=i;s1[j]>=48&&s1[j]<=57;j++){
							temp2=s1[j]-48;
							sumleft_x-=temp2*pow(10,cnt-1);
							cnt--;
						}
					}//如果为未知数且首符号是减号，进行系数的减法运算，结果进行存储。
				}
			}
		}
	}//以下是右侧代数式的运算，和上面类似，注意初始化和临界点问题即可
	for(i=flag+1;i<m;i++){
		if(s1[i-1]=='+'||s1[i-1]=='-'||i-1==flag){
			int j=i;
			int key1=0;
			for(j=i;s1[j]!='+'&&s1[j]!='-'&&j!=m;j++){
				if(s1[j]>='a'&&s1[j]<='z'){
					key1+=1;
				}
			}
			ans=0;
			if(key1==0){
				if(i==flag+1||s1[i-1]=='+'){
					for(j=i;s1[j]>=48&&s1[j]<=57;j++){
						ans++;
					}
					int temp3=0;
					for(j=i;s1[j]>=48&&s1[j]<=57;j++){
						temp3=s1[j]-48;
						sumright_num+=temp3*pow(10,ans-1);
						ans--;
					}	
				}
				if(s1[i-1]=='-'){
					for(j=i;s1[j]>=48&&s1[j]<=57;j++){
						ans++;
					}
					int temp3=0;
					for(j=i;s1[j]>=48&&s1[j]<=57;j++){
						temp3=s1[j]-48;
						sumright_num-=temp3*pow(10,ans-1);
						ans--;
					}	
				}	
			}
			if(key1!=0){
				if(i==flag+1||s1[i-1]=='+'){
					for(j=i;s1[j]>=48&&s1[j]<=57;j++){
						ans++;
					}
					if(ans!=0){
					    if(ans==0) sumright_x+=1;
						int temp4=0;
						for(j=i;s1[j]>=48&&s1[j]<=57;j++){
							temp4=s1[j]-48;
							sumright_x+=temp4*pow(10,ans-1);
							ans--;
						}
					}
				}
				if(s1[i-1]=='-'){
					for(j=i;s1[j]>=48&&s1[j]<=57;j++){
						ans++;
					}
					if(ans==0) sumright_x-=1;
					if(ans!=0){
						int temp4=0;
						for(j=i;s1[j]>=48&&s1[j]<=57;j++){
							temp4=s1[j]-48;
							sumright_x-=temp4*pow(10,ans-1);
							ans--;
						}
					}
				}
			}
		}
	}
	double sum;
	double sum_num,sum_x;
	sum_num=sumright_num-sumleft_num;
	sum_x=sumleft_x-sumright_x;
	sum=sum_num/sum_x;
	printf("%c=%.3lf\n",word,sum);//计算求出，保留三位小数
	return 0;
}

结语：

乍一看这样的题目还是有些头晕的，不过好歹写出来了，虽然忙活了很久，但是看到AC还是很开心的，这样的代码太过于繁琐应该会有更简单的方法，有时间再考虑考虑吧。
ps:读入字符串的时候用了gets，实际上因为安全性的问题gets函数并不是最好的选择，EOJ在一些题目上已经禁止了该函数，转而使用fgets函数。（写完时候突然发现的，懒得改了QAQ。。。。。。）