码迷,mamicode.com
首页 > 其他好文 > 详细

HDU 1237 简单计算器

时间:2014-11-20 01:16:40      阅读:233      评论:0      收藏:0      [点我收藏+]

标签:des   style   blog   http   io   ar   color   os   sp   

 

简单计算器

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


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

 

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

 

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

 

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

 

Sample Output
3.00
13.36
 

写得丑点就过不到呀~

反正思路就是见到乘除号就马上把它搞定~再弄加减号这样。

 

bubuko.com,布布扣
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <vector>
#include <queue>
#include <map>
#include <set>
#include <stack>
#include <algorithm>
using namespace std;

typedef long long LL;
const int N = 3010;
const int inf = 1e7+7;
const double PI = acos(-1.0);
const double eps = 1e-6 ;

char str[N];
int top1,top2,pos,len;

bool is_digit( char s ) { if( s < 0 || s > 9 ) return false ; return true ; }

double cal( double a , char s , double b ) {
    if( s == + ) return a+b ;
    else if( s==-) return a-b;
    else if( s==*) return a*b ;
    else if( s==/) return a / b ;
}

double get(){
    double a , b ; char opp;
    a = 0 ; while( pos < len && is_digit( str[pos] ) ) a = a * 10 + ( str[pos] - 0 ) , pos++; pos++;
    while( pos < len && ( str[pos] == * || str[pos] == / ) ) {
        opp = str[pos] ; pos += 2 ;
        b = 0 ; while( pos < len && is_digit( str[pos] ) ) b = b * 10 + ( str[pos] - 0 ) , pos++; pos++;
        a = cal( a , opp , b );
    }
    return a ;
}

int main()
{
    #ifdef LOCAL
        freopen("in.txt","r",stdin);
    #endif // LOCAL
    ios::sync_with_stdio(false);

    while( gets(str) ) {
        if( str[0] == 0 && strlen(str) == 1 ) break ;
        double a , b  ; char opp ;
        pos = 0 ; len = strlen(str) ;
        a = get();
        while( pos < len ) {
            opp = str[pos] ; pos += 2 ;
            b = get() ;
            a = cal( a , opp , b );
        }
        printf("%.2lf\n",a );
    }
    return 0;
}
View Code

 

HDU 1237 简单计算器

标签:des   style   blog   http   io   ar   color   os   sp   

原文地址:http://www.cnblogs.com/hlmark/p/4109613.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!