P1022 计算器的改良（模拟）

- 日理万妓 2022-06-16 07:40 294阅读 0赞

## 题目背景 ##

NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。

## 题目描述 ##

为了很好的完成这个任务，ZL先生首先研究了一些一元一次方程的实例：

4＋3x＝8

6a－5＋1＝2－2a

－5＋12y＝0

ZL先生被主管告之，在计算器上键入的一个一元一次方程中，只包含整数、小写字母及+、-、=这三个数学符号（当然，符号“-”既可作减号，也可作负号）。方程中并没有括号，也没有除号，方程中的字母表示未知数。

你可假设对键入的方程的正确性的判断是由另一个程序员在做，或者说可认为键入的一元一次方程均为合法的，且有唯一实数解。

## 输入输出格式 ##

输入格式：

一个一元一次方程。

输出格式：

解方程的结果(精确至小数点后三位)。

## 输入输出样例 ##

输入样例\#1：

6a-5+1=2-2a

输出样例\#1：

a＝0.750

写的够呛。。。

按照寻常思路，进行交换，注意没有系数的情况按 1 处理

#include<iostream>
    #include<string.h>
    #include<cstdio>
    #include<algorithm>
    using namespace std;
    int main()
    {
    	char ch,a[1010],str1[1010][10],str2[1010][10],t[10];
    	int len,k1=0,k2=0,c=0,sum1=0,sum2=0,s=0,i,j,r=0,flag=0;
    	cin>>a;
    	len = strlen(a);
    	a[len]='=';
    	a[++len]='\0';
    	if (a[0] != '-'){
    		for (i=len; i>0; i--){
    			a[i]=a[i-1];
    		}
    		a[0]='+';
    		a[++len]='\0';
    	}
    	for (i=0; a[i]; i++){
    		if (a[i]>='a' && a[i]<='z'){
    			ch=a[i];
    			if (i==0 || !(a[i-1]<='9'&&a[i-1]>='0')){
    				for (j=len; j>i; j--){
    					a[j]=a[j-1];
    				}
    				a[i]='1';
    				a[++len]='\0';
    			}
    		}
    	}
    	while (a[r++]!='=') ;
    	r--;
    	if (a[r+1]!='-'){
    		 for (i=len; i>r+1; i--){
    		 	a[i]=a[i-1];
    		 }
    		 a[r+1]='+';
    		 a[++len]='\0';
    	 }
    	 for (i=0; a[i]; ){
    	 	if (a[i]=='+'){
    	 		t[c++]='+';
    		 }
    		else if(a[i]=='-'){
    			t[c++]='-';
    		}
    		else if (a[i]=='='){
    			i++;
    			continue;
    		}
    	 	while(a[i+1]!='+'&&a[i+1]!='-'&&a[i+1]!='='&&a[i]){
    	 		
    			t[c++]=a[++i];
    			if (a[i]>='a'&&a[i]<='z'){
    				flag=1;
    			}
    		 }
    		t[c]='\0'; 
    		if (flag){
    			if (i>r){
    				t[0]=='+' ? t[0]='-' : t[0]='+';
    			} 
    			strcpy(str1[k1++],t);
    			flag=0;
    		}else{
    			if (i<r){
    				t[0]=='+' ? t[0]='-' : t[0]='+';
    			}
    			strcpy(str2[k2++],t);
    		}
    		c=0;
    		i++;
    		t[c]='\0';
    	 }
    
    	 for (i=0; i<k1; i++){
    	 	s=0;
    	    for (j=0; str1[i][j]; j++){
    	    	if (str1[i][j]>='0'&&str1[i][j]<='9'){
    	    		s=s*10 +(str1[i][j]-'0');
    			}
    		} 
    		 if (str1[i][0]=='-'){
    		 	sum1-=s;
    		 }else{
    		 	sum1+=s;
    		 }
    	}
    	 for (i=0; i<k2; i++){
    	 	s=0;
    	 	for (j=0; str2[i][j]; j++){
    	 		if(str2[i][j]>='0'&&str2[i][j]<='9'){
    	 			s=s*10 + (str2[i][j]-'0');
    			 } 
    		 }
    		 if (str2[i][0]=='-'){
    		 	sum2-=s;
    		 }else{
    		 	sum2+=s;
    		 }
    	 }
    	 if (sum1==0||sum2==0){
    	   cout<<ch<<"=0.000";
    	 }
    	 else{
    	 	 printf("%c=%.3f",ch,sum2*1.0/sum1);
         }
    	return 0;
     }