Linux安全网 - Linux操作系统_Linux 命令_Linux教程_Linux黑客

会员投稿 投稿指南 本期推荐:
搜索:
您的位置: Linux安全网 > Linux编程 > C/C PLUSPLUS > » 正文

hdu 1237 简单计算器

来源: gzhu_101majia 分享至:

简单计算器

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7093 Accepted Submission(s): 2283

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

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

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

Sample Output
3.00
13.36


题目大意:输入一堆运算,模拟计算器计算,写成计算结果。考你基本功,我是用stack来判断优先级,写得很长不是很好,有个地方写错,WA几次,所以说,基本功要搞好,水题啊!一定要小心。

链接:http://acm.hdu.edu.cn/showproblem.php?pid=1237

代码:

#include <iostream>
#include <stdio.h>
#include <memory.h>
#include <cstring>
#include <string>
#include <stack>
using namespace std;

double a[505];
char ch[505];

int main()
{
    int i, len;
    double ch1, ch2, temp, tt;
    char cc, op, opt;
    bool tar;
    while(scanf("%lf", &a[0]))
    {
        tar = false;
        i = 1;
        while(1)
        {
            cc = getchar();
            if(cc == ' ') continue;
            if(cc == '\n') break;
            tar = true;
            ch[i] = cc;
            scanf("%lf", &a[i]);
            i++;
        }
        if(tar == false)
        {
            if(a[0] == 0.0) return 0;
            printf("%.2lf\n", a[0]);
            continue;
        }
        len = i;
        stack<double> st;
        stack<char> sc;
        st.push(a[0]);
        sc.push(ch[1]);
        st.push(a[1]);
        i = 2;
        for(i = 2; ; i++)
        {
            if(i >= len && st.size() <=2) break;
            ch2 = st.top();
            op = sc.top();
            if(op == '*')
            {
                st.pop();
                sc.pop();
                ch1 = st.top();
                st.pop();
                temp = ch1 * ch2;
                st.push(temp);
                if(i < len)
                {
                    sc.push(ch[i]);
                    st.push(a[i]);
                }
            }
            else if(op == '/')
            {
                st.pop();
                sc.pop();
                ch1 = st.top();
                st.pop();
                temp = ch1 / ch2;
                st.push(temp);
                if(i < len)
                {
                    sc.push(ch[i]);
                    st.push(a[i]);
                }
            }
            else if(op == '+' && st.size() >= 3)
            {
                tt = ch2;       st.pop();
                ch2 = st.top(); st.pop();
                opt = op;       sc.pop();
                op = sc.top();  sc.pop();
                ch1 = st.top(); st.pop();
                if(op == '+') temp = ch1 + ch2;
                if(op == '-') temp = ch1 - ch2;
                st.push(temp);
                sc.push(opt);
                st.push(tt);
                if(i < len)
                {
                    sc.push(ch[i]);
                    st.push(a[i]);
                }
                //printf("---%.0lf %c %.0lf---\n", temp, opt, tt);
            }
            else if(op == '-' && st.size() >= 3)
            {
                tt = ch2;       st.pop();
                ch2 = st.top(); st.pop();
                opt = op;       sc.pop();
                op = sc.top();  sc.pop();
                ch1 = st.top(); st.pop();
                if(op == '+') temp = ch1 + ch2;
                if(op == '-') temp = ch1 - ch2;
                st.push(temp);
                sc.push(opt);
                st.push(tt);
                if(i < len)
                {
                    sc.push(ch[i]);
                    st.push(a[i]);
                }
                //printf("---%.0lf %c %.0lf---\n", temp, opt, tt);
            }
            else
            {
                st.push(a[i]);
                sc.push(ch[i]);
            }
            //printf("%d:  %.1lf %.1lf %.1lf\n", i, ch1, ch2, temp);
        }
        ch2 = st.top();
        st.pop();
        op = sc.top();
        sc.pop();
        ch1 = st.top();
        st.pop();

        //printf("%.0lf %c %.0lf\n", ch1, op, ch2);
        if(op == '+') temp = ch1 + ch2;
        if(op == '-') temp = ch1 - ch2;
        if(op == '*') temp = ch1 * ch2;
        if(op == '/') temp = ch1 / ch2;
        //printf("result = %.2lf\n", temp);

        printf("%.2lf\n", temp);
        memset(a, 0, sizeof(a));
        memset(ch, 0, sizeof(ch));

    }

    return 0;
}


Tags:
分享至:
最新图文资讯
1 2 3 4 5 6
验证码:点击我更换图片 理智评论文明上网,拒绝恶意谩骂 用户名:
关于我们 - 联系我们 - 广告服务 - 友情链接 - 网站地图 - 版权声明 - 发展历史