**
EOJ 2845.符号方程求解
**
前言：
一道多项式的题目，我写了好久，一直在尝试修改，写到最后整个人浑浑噩噩的，最后代码写了好长。不说了，说多了都是泪。。。。。。
题解：
单点时限: 2.0 sec
内存限制: 256 MB
解一元一次方程，输出方程的解（精确至小数点后 3 位）。
例如，以下是几个一元一次方程的实例:
4+3x=8
6a-5+1=2-2a
-5+12y=0
+野性的钢笔+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。
输出格式
一行信息，是方程的解。格式参考输出例子。
样例：
input6a-5+1=2-2a
outputa=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=%.3lfn",word,sum);//计算求出，保留三位小数return 0;} 结语：
乍一看这样的题目还是有些头晕的，不过好歹写出来了，虽然忙活了很久，但是看到AC还是很开心的，这样的代码太过于繁琐应该会有更简单的方法，有时间再考虑考虑吧。
ps:读入字符串的时候用了gets，实际上因为安全性的问题gets函数并不是最好的选择，EOJ在一些题目上已经禁止了该函数，转而使用fgets函数。（写完时候突然发现的，懒得改了QAQ。。。。。。）