codevs.1015 计算器的改良
2017-06-23 19:50
225 查看
题目描述 Description
NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务,ZL先生首先研究了一些一元一次方程的实例:
4+3x=8
6a-5+1=2-2a
-5+12y=0
ZL先生被主管告之,在计算器上键入的一个一元一次方程中,只包含整数、小写字母及+、-、=这三个数学符号(当然,符号“─”既可作减号,也可作负号)。方程中并没有括号,也没有除号,方程中的字母表示未知数。
编写程序,解输入的一元一次方程, 将解方程的结果(精确至小数点后三位)输出至屏幕。
你可假设对键入的方程的正确性的判断是由另一个程序员在做,或者说可认为键入的一元一次方程均为合法的,且有唯一实数解。
输入描述 Input Description
一个一元一次方程
输出描述 Output Description
方程的解
样例输入 Sample Input
6a-5+1=2-2a
样例输出 Sample Output
a=0.750
数据范围及提示 Data Size & Hint
注意加减号都是半角
一开始觉得好难啊,后面发现模拟计算等号左右的系数和常数,发现也可以做
#include<cstdio>
#include<iostream>
#include<string>
#include<algorithm>
#include<iomanip>
using namespace std;
const int maxn = 5;
int pos,n[maxn],u[maxn],lr=0,k;
double l=0,r=0;
string s;
void cal(bool sign);
int main(){
freopen("Text.txt","r",stdin);
while(cin>>s){
k=0;
while(k<s.size()){
if(s[k]=='-'){
k++;
cal(1);
}
else if(s[k]=='+'){
k++;
cal(0);
}
else{
if(s[k]=='='){
k++;
lr=1;
continue;
}
cal(0);
}
}
l=n[0]-n[1];
r=u[1]-u[0];
//cout<<n[0]<<" "<<n[1]<<endl;
//cout<<l<<" "<<r<<endl;
cout.setf(ios::fixed);
double ans=l/r;
if(ans>0)ans+=0.0005;
else ans -= 0.0005;
cout<<setprecision(3)<<s[pos]<<" = "<< ans <<endl;
//printf("%.3lf",l/r+0.0005);
}
return 0;
}
void cal(bool sign){
//cout<<"k = "<<k<<endl;
//cout<<s[k]<<endl;
bool flag=0;
int tal=0;
while(s[k]>='0'&&s[k]<='9'){
flag=1;
tal=tal*10+s[k]-'0';
k++;
}
if(sign)tal=-tal;
if(!flag)tal=1;
if(s[k]>='a'&&s[k]<='z'){
pos=k;
u[lr]+=tal;
k++;
}
else{
n[lr]+=tal;
}
}
NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务,ZL先生首先研究了一些一元一次方程的实例:
4+3x=8
6a-5+1=2-2a
-5+12y=0
ZL先生被主管告之,在计算器上键入的一个一元一次方程中,只包含整数、小写字母及+、-、=这三个数学符号(当然,符号“─”既可作减号,也可作负号)。方程中并没有括号,也没有除号,方程中的字母表示未知数。
编写程序,解输入的一元一次方程, 将解方程的结果(精确至小数点后三位)输出至屏幕。
你可假设对键入的方程的正确性的判断是由另一个程序员在做,或者说可认为键入的一元一次方程均为合法的,且有唯一实数解。
输入描述 Input Description
一个一元一次方程
输出描述 Output Description
方程的解
样例输入 Sample Input
6a-5+1=2-2a
样例输出 Sample Output
a=0.750
数据范围及提示 Data Size & Hint
注意加减号都是半角
一开始觉得好难啊,后面发现模拟计算等号左右的系数和常数,发现也可以做
#include<cstdio>
#include<iostream>
#include<string>
#include<algorithm>
#include<iomanip>
using namespace std;
const int maxn = 5;
int pos,n[maxn],u[maxn],lr=0,k;
double l=0,r=0;
string s;
void cal(bool sign);
int main(){
freopen("Text.txt","r",stdin);
while(cin>>s){
k=0;
while(k<s.size()){
if(s[k]=='-'){
k++;
cal(1);
}
else if(s[k]=='+'){
k++;
cal(0);
}
else{
if(s[k]=='='){
k++;
lr=1;
continue;
}
cal(0);
}
}
l=n[0]-n[1];
r=u[1]-u[0];
//cout<<n[0]<<" "<<n[1]<<endl;
//cout<<l<<" "<<r<<endl;
cout.setf(ios::fixed);
double ans=l/r;
if(ans>0)ans+=0.0005;
else ans -= 0.0005;
cout<<setprecision(3)<<s[pos]<<" = "<< ans <<endl;
//printf("%.3lf",l/r+0.0005);
}
return 0;
}
void cal(bool sign){
//cout<<"k = "<<k<<endl;
//cout<<s[k]<<endl;
bool flag=0;
int tal=0;
while(s[k]>='0'&&s[k]<='9'){
flag=1;
tal=tal*10+s[k]-'0';
k++;
}
if(sign)tal=-tal;
if(!flag)tal=1;
if(s[k]>='a'&&s[k]<='z'){
pos=k;
u[lr]+=tal;
k++;
}
else{
n[lr]+=tal;
}
}
相关文章推荐
- NOIP2000普及组 计算器的改良 Codevs1015 字符串复杂处理
- CODE[VS]1015 计算器的改良
- codevs 1005 计算器的改良
- CODE-1015 计算器的改良
- 1015 计算器的改良
- 【codevs 1015】计算器的改良
- 1015 计算器的改良
- 1015 计算器的改良(维基oi)
- 【codevs1565】【BZOJ2242】计算器,数论练习
- BZOJ_P2242&Codevs_P1565[SDOI2011]计算器(快速幂+扩展欧几里得+BSGS)
- wikioi 1015 计算器的改良 普及组 2000
- CODEVS 1015 计算器的改良
- codevs2059逃出克隆岛(传送门bfs)
- VS Code 插件安装(待续...)
- codevs1099 字串变换 string黑科技+队列
- Code[VS] 1212 最大公约数
- [codevs1191]数轴染色
- 国王游戏(codevs 1198)
- Codevs P1294 全排列
- 【codevs1228】苹果树,哦