zoukankan      html  css  js  c++  java
  • F

    F - 简单计算器

    Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

    Description

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

    Input

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

    Output

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

    Sample Input

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

    Sample Output

    3.00
    13.36
     
     
     //难了我很久,后来学习了栈,用一个栈就很简单啦。例如4 + 2 * 5 - 7 / 11,把4放入栈,把2*5的值放入栈,把-7/10的值放入栈,最后依次全部取出,计算总和。
     
     1 #include <iostream>
     2 #include <stack>
     3 #include <stdio.h>
     4 using namespace std;
     5 
     6 int main()
     7 {
     8     double num1;
     9     char ch;
    10     while (cin>>num1)
    11     {
    12         stack<double> data;
    13         ch=getchar();
    14         if (num1==0&&ch=='
    ')
    15         {
    16             break;
    17         }//结束
    18 
    19         double num2;
    20         while (cin>>ch)
    21         {
    22             if (ch=='+'||ch=='-')
    23             {
    24                 cin>>num2;
    25                 if (ch=='-') num2=-num2;
    26                 data.push(num1);
    27                 num1=num2;
    28                 ch=getchar();
    29                 if (ch=='
    ')
    30                 {
    31                     data.push(num1);
    32                     break;
    33                 }
    34             }
    35             if (ch=='*'||ch=='/')
    36             {
    37                 cin>>num2;
    38                 if(ch=='*')
    39                 {
    40                     num1*=num2;
    41                     ch=getchar();
    42                     if (ch=='
    ')
    43                     {
    44                         data.push(num1);
    45                         break;
    46                     }
    47                 }
    48                 if (ch=='/')
    49                 {
    50                     num1/=num2;
    51                     ch=getchar();
    52                     if (ch=='
    ')
    53                     {
    54                         data.push(num1);
    55                         break;
    56                     }
    57                 }        
    58             }
    59         }
    60         double ans=0;
    61         while (!data.empty())
    62         {
    63             ans+=data.top();
    64             data.pop();
    65         }
    66         printf("%.2lf
    ",ans);
    67     }
    68     return 0;
    69 }
    View Code

     

  • 相关阅读:
    mysql完全卸载教程(图文详细)
    windows:安装django
    01 Java的NIO三大组件以及buffer的原理以及应用
    16 JDK8的concurrenthashmap的原理介绍
    07 Java源码字节码层面简单分析
    06 Java字节码的基础知识
    05 Java的class文件的组成介绍
    04 G1垃圾回收器的介绍以及垃圾回收调优的基础知识和简单案例
    03 JVM中垃圾回收算法以及典型的垃圾回收器
    02 Java的引用类型以及应用场景
  • 原文地址:https://www.cnblogs.com/haoabcd2010/p/5676718.html
Copyright © 2011-2022 走看看