简单计算器

原创 2016年05月31日 21:53:11

题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1237


简单计算器



Time Limit: 2000/1000 MS    Memory Limit: 65536/32768 K
Total Submission(s): 17611    Accepted Submission(s): 6171

Problem Description
读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。

Input
测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。

Output
对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。

Sample Input

1 + 2
4 + 2 * 5 - 7 / 11
0

Sample Output

3.00
13.36

解题思路:
在这道题中用栈来存储运算符号,用数组来存储数字。对于*/的优先级比+-高,先是将表达式中的乘除运算做完,然后再将栈里面的符号倒到另一个栈里,从头开始做加减运算。
在水题上折腾了很长时间orz,总结一下,主要是在这几个方面出了问题。
1、如果输入数据是1+2*3的形式,那么在还没有计算2*3就遇到\n结束了。所以在函数中加入了判断栈定元素是否为*/的一段程序。
2、最初的想法是cin.peek()检测到是0就结束了,没有考虑到输入如果是0+0的情况。所以在后面判断是第一位为0后面是/0才是真正的结束。
3、当改好了,感觉应该可以了,却怎么也是wa。找到原因是float的精度太低,有效位只有6-7位,果断改成double。

下面是我的代码

#include<iostream>
#include<memory.h>
#include<stack>
#include<iomanip>
#include<algorithm>
#include<bitset>
#include<string.h>
using namespace std;
#define NUM 250
double divide(char* e)
{
    stack<char>signS;
    stack<char>addS;
    int MulS = 10;
    double h[100] = { 0 };
    int CountX = 0;
    for (int j = 0; e[j] != '\0'; j++)
    {
        if (e[j] >= 0 + '0'&&e[j] <= 9 + '0')
            h[CountX] = h[CountX] * MulS + e[j] - '0';
        else
        {
            if (signS.size() != 0 && signS.top() == '*')
            {
                h[CountX - 1] *= h[CountX];
                h[CountX] = 0;
                CountX--;
                signS.pop();
            }
            if (signS.size() != 0 && signS.top() == '/')
            {
                h[CountX - 1] /= h[CountX];
                h[CountX] = 0;
                CountX--;
                signS.pop();
            }
            signS.push(e[j]);
            CountX++;
        }
    }
    if (signS.size() != 0 && signS.top() == '*')
    {
        h[CountX - 1] *= h[CountX];
        h[CountX] = 0;
        CountX--;
        signS.pop();
    }
    if (signS.size() != 0 && signS.top() == '/')
    {
        h[CountX - 1] /= h[CountX];
        h[CountX] = 0;
        CountX--;
        signS.pop();
    }
    while (signS.size() != 0)
    {
        char s = signS.top();
        addS.push(s);
        signS.pop();
    }
    for (int i = 1; addS.size() != 0; i++)
    {
        char s = addS.top();
        if (s == '+')
            h[0] += h[i];
        else h[0] -= h[i];
        addS.pop();
    }
    return h[0];
}
int main()
{
    bitset<1>flag = 0;
    while (flag == 0)
    {
        double sum = 0;
        char e[NUM];
        memset(e, '\0', sizeof(e));
        for (int i = 0; i < NUM; i++)
        {
            char c = cin.peek();
            if (c == '\n')
                break;
            cin >> e[i];
        }
        if (e[0] == '0'&&e[1] == '\0')
            flag = 1;
        else {
            sum = divide(e);
            //cout << sum << endl;
            cout << setiosflags(ios::fixed) << setprecision(2) << sum << endl;
        }
        cin.ignore();
    }
    return 0;
}

欢迎批评指正!

相关文章推荐

jsp实现一个简单的计算器

计算器 function checkNum(){ // alert("1");alert("0"); if(document.form1.num1...
  • yaoyy09
  • yaoyy09
  • 2012年12月29日 19:35
  • 9681

百度的科学计算器(简单)

20.54%  1000ms  262144K 今年,百度的科学计算器进行了重大更新,可以计算更为复杂的表达式了。 定义表达式中存在加减运算、括号、函数调用、强制类型转换这几种运算。其中数...

Python Tkinter实现的简单计算器

使用Python的Tkinter实现很简单的计算器

javascript写的简单的计算器,附加界面、代码,方法实用

最近两天学了一下JavaScript,心血来潮,想写个计算器。由于初学,花了一下午加一晚上才写完,不过还是很兴奋。现在将我做的界面和代码分享给大家(不足之处在所难免,我是初学,大家多包涵)。     ...

Android 计算器解析(一): 建立简单界面

学Android学了几个月,感觉自己很菜,想找些小项目锻炼下自己,就跑到Github上下载了一个简单的计算器App,研究了下代码,感觉不算很难,在研究代码的过程中,感觉这个App在某些地方还有些不足,...

设计模式之一:简单工厂模式,用python实现简易计算器

设计模式之一:简单工厂模式,用python实现简易计算器听说写技术博客对别人对自己都有好处,于是从这里开始写第一篇博客,记录自己的学习历程。由于编程功底很薄弱(对于代码的不足或错误,欢迎大家批评指正)...

简单计算器的面向过程实现和面向对象实现对比

1)首先使用C#的面向过程的编写代码实现了简单计算器的计算,代码如下: try { Console.WriteLine("请输入数...

PHP.10-PHP实例(一)-简单的计算器

PHP PHP在web开发中的应用 PHP编写步骤 1、编写一个后缀名为.php文件 2、上传到Web服务器的文档根目录下 3、通过浏览器访问Web服务器管理下的PHP文...

【Visual Basic】纯代码不拖控件,利用动态生成控件的方式完成一个简单的四则运算计算器

vb6是一个典型的拖控件加代码的编程代表,因此也一直被认为难登大雅之堂,但是,在vb6中可以完全纯粹地使用代码控制这个窗体与窗体的控件。这样生成出来的控件位置摆放精确无比,无须拖好控件之后,再利用工具...

android学习——简单的三位数字计算器算法的实现

刚开始学习java编程,以前有过c编程的经验,对于java取消指针的做法,
  • ycq_sdu
  • ycq_sdu
  • 2014年10月24日 00:06
  • 313
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:简单计算器
举报原因:
原因补充:

(最多只允许输入30个字)