zoukankan      html  css  js  c++  java
  • NOIP2013 表达式求值

    题目描述 Description

    给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。

    输入描述 Input Description

    输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“*”,且没有括号,所有参与运算的数字均为0到2^31-1之间的整数。输入数据保证这一行只有0~9、+、*这12种字符。

    输出描述 Output Description

    输出只有一行,包含一个整数,表示这个表达式的值。注意:当答案长度多于4位时,请只输出最后4位,前导0不输出。

    样例输入 Sample Input

    [Sample 1]
    1+1*3+4
    [Sample 2]
    1+1234567890*1
    [Sample 3]
    1+1000000003*1

    样例输出 Sample Output

    [Sample 1]
    8
    [Sample 2]
    7891
    [Sample 3]
    4

    数据范围及提示 Data Size & Hint

    【样例说明】
    样例1计算的结果为8,直接输出8。
    样例2计算的结果为1234567891,输出后4位,即7891。
    样例3计算的结果为1000000004,输出后4位,即4。

    【数据范围】
    对于30%的数据,0≤表达式中加法运算符和乘法运算符的总数≤100;
    对于80%的数据,0≤表达式中加法运算符和乘法运算符的总数≤1000;
    对于100%的数据,0≤表达式中加法运算符和乘法运算符的总数≤100000。

    什么破水题,python 1行解决
     1 print input()%10000 
     
    先抖个机灵,来正经的
     1 #include<iostream>
     2 using namespace std;
     3 int a=0,b=1,c=0;
     4 char p;
     5 int main()
     6 {
     7     cin>>b;
     8     while(cin>>p)
     9     {
    10         cin>>c;
    11         switch(p)
    12         {
    13             case '+':
    14                 a=a%10000+b%10000;
    15                 b=c;
    16                 break;
    17             case '*':
    18                 b=(b%10000)*(c%10000);
    19                 break;
    20         }
    21     }
    22     cout<<(a+b)%10000;
    23 }
  • 相关阅读:
    Java IO流学习总结
    wpf 右键ListBox可编辑
    silverlight 独立存储之路径、保存图片、扩展空间注意事项
    自定义wpf的MessageBox(可重定义button键文字)
    细数各大顶级网站的垃圾设置!!!
    无法为 SSL/TLS 安全通道与颁发机构“*****”建立信任关系。
    JS完美运动框架
    修改thinkphp缩略图源码 生成固定的缩略图
    20120609 随笔
    php 图片处理函数
  • 原文地址:https://www.cnblogs.com/InWILL/p/6150178.html
Copyright © 2011-2022 走看看