noip2000计算器的改良 (模拟,解一元一次方程)
2015-08-22 09:19
281 查看
A1128. 计算器的改良
时间限制:1.0s 内存限制:256.0MB
总提交次数:306
AC次数:124 平均分:59.28
将本题分享到:
查看未格式化的试题 提交 试题讨论
试题来源
NOIP2000 普及组
问题描述
NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务,ZL先生首先研究了一些一元一次方程的实例:
4+3x=8
6a-5+1=2-2a
-5+12y=0
ZL先生被主管告之,在计算器上键入的一个一元一次方程中,只包含整数、小写字母及+、-、=这三个数学符号(当然,符号“-”既可作减号,也可作负号)。方程中并没有括号,也没有除号,方程中的字母表示未知数。
编写程序,解输入的一元一次方程, 将解方程的结果(精确至小数点后三位)输出至屏幕。
你可假设对键入的方程的正确性的判断是由另一个程序员在做,或者说可认为键入的一元一次方程均为合法的,且有唯一实数解。
样例输入
6a-5+1=2-2a
样例输出
a=0.750
解析:对输入的表达式进行处理,使之成为:ax+b=cx+d 的形式,然后求解 x 的值。
代码:
#include<cstdio>
#include<cmath>
#include<cctype>
#include<cstring>
using namespace std;
int main()
{
freopen("1.in","r",stdin);
int x=0,y=0,n=0;
bool mark=0,flag=0;
char tmp,c;
while((tmp=getchar())!=EOF)
{
if(isdigit(tmp))
{
n=(n<<3)+(n<<1)+tmp-'0';
continue;
}
if(islower(tmp))
{
if(n==0)n=1;
if(mark^flag)x-=n;
else x+=n;
c=tmp,n=mark=0;
continue;
}
if(tmp=='+' || tmp=='-')
{
if(mark^flag)y+=n;
else y-=n;
n=0,mark=(tmp=='-');
continue;
}
if(tmp=='=')
{
if(mark^flag)y+=n;
else y-=n;
flag=1,n=mark=0;
}
}
if(mark^flag)y+=n;
else y-=n;
double ans=(double)y/x;
if(abs(ans)<=0.000001)ans=0;
printf("%c=%.3lf\n",c,ans);
return 0;
}
时间限制:1.0s 内存限制:256.0MB
总提交次数:306
AC次数:124 平均分:59.28
将本题分享到:
查看未格式化的试题 提交 试题讨论
试题来源
NOIP2000 普及组
问题描述
NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务,ZL先生首先研究了一些一元一次方程的实例:
4+3x=8
6a-5+1=2-2a
-5+12y=0
ZL先生被主管告之,在计算器上键入的一个一元一次方程中,只包含整数、小写字母及+、-、=这三个数学符号(当然,符号“-”既可作减号,也可作负号)。方程中并没有括号,也没有除号,方程中的字母表示未知数。
编写程序,解输入的一元一次方程, 将解方程的结果(精确至小数点后三位)输出至屏幕。
你可假设对键入的方程的正确性的判断是由另一个程序员在做,或者说可认为键入的一元一次方程均为合法的,且有唯一实数解。
样例输入
6a-5+1=2-2a
样例输出
a=0.750
解析:对输入的表达式进行处理,使之成为:ax+b=cx+d 的形式,然后求解 x 的值。
代码:
#include<cstdio>
#include<cmath>
#include<cctype>
#include<cstring>
using namespace std;
int main()
{
freopen("1.in","r",stdin);
int x=0,y=0,n=0;
bool mark=0,flag=0;
char tmp,c;
while((tmp=getchar())!=EOF)
{
if(isdigit(tmp))
{
n=(n<<3)+(n<<1)+tmp-'0';
continue;
}
if(islower(tmp))
{
if(n==0)n=1;
if(mark^flag)x-=n;
else x+=n;
c=tmp,n=mark=0;
continue;
}
if(tmp=='+' || tmp=='-')
{
if(mark^flag)y+=n;
else y-=n;
n=0,mark=(tmp=='-');
continue;
}
if(tmp=='=')
{
if(mark^flag)y+=n;
else y-=n;
flag=1,n=mark=0;
}
}
if(mark^flag)y+=n;
else y-=n;
double ans=(double)y/x;
if(abs(ans)<=0.000001)ans=0;
printf("%c=%.3lf\n",c,ans);
return 0;
}
相关文章推荐
- sizeof 和 strlen 的区别
- 代码流程图 插件
- 显示和隐藏Mac隐藏文件的命令
- 解决HttpWebRequest和HtmlAgilityPack采集网页中文乱码问题
- 负数在计算机中的存储
- Polya原理--染色问题
- spring多数据源配置
- Visual Studio 2015创建Shared Project时出错
- Algorithm类介绍(core)
- 缓存数据库配置数据
- POJ 3411 Paid Roads
- Diagnosing CRS-215 Error When Starting Clusterware Resources (Doc ID 781632.1)
- Spring mybatis insert foreach
- USB转串口热插拔检测
- PostgreSQL Replication之第八章 与pgbouncer一起工作(1)
- 吉哥系列故事--完美队形 - HDU 4513 (Manacher)
- 毕业设计 ASP.Net+EasyUI开发 X X露天矿调度管理信息系统(一)
- 在头文件中声明class 类 与 include类所在的头文件区别---理解
- 显式intent和隐式intent
- 【Android】自定义view-拖动小球移动