P1022 计算器的改良 (模拟)
来源:互联网 发布:fps软件下载 编辑:程序博客网 时间:2024/05/14 14:08
题目背景
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; }
0 0
- P1022 计算器的改良 (模拟)
- 洛谷 P1022 计算器的改良
- 洛谷 P1022 计算器的改良
- 洛谷 P1022 计算器的改良
- 洛谷 P1022 [NOIP2000 T4] 计算器的改良
- 计算器的改良 (模拟)
- noip2000计算器的改良 (模拟,解一元一次方程)
- [模拟]2000年分区联赛普级组之一 计算器的改良
- 1015 计算器的改良(维基oi)
- SSL_1005 计算器的改良(一元一次方程求解)
- NOIP2000 计算器的改良
- NOIP2000计算器的改良
- 1015 计算器的改良
- 1015 计算器的改良
- 计算器的改良
- 计算器的改良(NOIP2000)
- CODE 1015 计算器的改良
- Tsinsen A1128 计算器的改良
- Singleton单例模式-如何防止JAVA反射对单例类的攻击?
- 基于tcp协议模拟多客户端并发的图片上传
- E-Aggressive cows
- JDK动态代理
- 学习记录(2)拷贝控制
- P1022 计算器的改良 (模拟)
- (NOT) IN 子查询
- 文章标题
- postgresql使用心得
- JSP指令与动作元素
- C# 学习笔记 3
- android-从音频数据库获取音乐数据
- Cannot launch SDK manager
- windows10下共存jdk1.6和jdk1.8