简单算术表达式求值


#include <stdio.h>
#include <string.h>
int main()
{
    int n,i;
    char a[200];
    int f=0,l=0;
    gets(a);
    for(i=0;i<strlen(a);i++)
    {
        if(a[i]>=‘0‘&&a[i]<=‘9‘)//如果是数字
        {
            if(a[i+1]>=‘0‘&&a[i+1]<=‘9‘)//如果后面那个也是数字
            {
                f=(f+a[i]-48)*10;//变为数字往前进一位
            }
            else//否则是空格什么的直接存为数字
            {
                f=f+a[i]-48;
                break;
            }
        }
    }
    for(i=strlen(a);i>0;i--)//第二个两位数
    {
        if(a[i]>=‘0‘&&a[i]<=‘9‘)//如果是数字
        {
            if(a[i-1]>=‘0‘&&a[i-1]<=‘9‘)//如果前面那个也是数字
            {
                l=l+a[i]-48;
            }
            else//否则是空格什么的直接存为数字
            {
                l=l+(a[i]-48)*10;//变为数字往前进一位
                break;
            }                                             /*  35+14  */
        }
    }
    for(i=0;i<strlen(a);i++)
    {
        if(a[i]==‘+‘) printf("%d\n",f+l);
        else if(a[i]==‘-‘) printf("%d\n",f-l);
        else if(a[i]==‘*‘) printf("%d\n",f*l);
        else if(a[i]==‘/‘) printf("%d\n",f/l);
        else if(a[i]==‘%‘) printf("%d\n",f%l);
    }
    return 0;
}

01:简单算术表达式求值

总时间限制:
1000ms
内存限制:
65536kB
描述

两位正整数的简单算术运算(只考虑整数运算),算术运算为:

+,加法运算;
-,减法运算;
*,乘法运算;
/,整除运算;
%,取余运算。

算术表达式的格式为(运算符前后可能有空格):
运算数 运算符 运算数

请输出相应的结果。

输入
一行算术表达式。
输出
整型算数运算的结果(结果值不一定为2位数,可能多于2位或少于2位)。
样例输入
32+64
样例输出
96

原题:http://noi.openjudge.cn/ch0112/01/

				
时间: 2024-10-01 05:15:14

简单算术表达式求值的相关文章

Openjudge-计算概论(A)-简单算术表达式求值

描述: 两位正整数的简单算术运算(只考虑整数运算),算术运算为: +,加法运算:-,减法运算:*,乘法运算:/,整除运算:%,取余运算. 算术表达式的格式为(运算符前后可能有空格):运算数 运算符 运算数 请输出相应的结果. 输入一行算术表达式.输出整型算数运算的结果(结果值不一定为2位数,可能多于2位或少于2位). 样例输入 32+64 样例输出 96思路:使用字符串,从前往后扫,直至结束,把符号提出来,进行运算.注意:输入时一定要用gets(char)库函数,否则会报错的!代码如下: 1 #

Openjudge-NOI题库-简单算术表达式求值

题目描述 Description 两位正整数的简单算术运算(只考虑整数运算),算术运算为: +,加法运算:-,减法运算:*,乘法运算:/,整除运算:%,取余运算. 算术表达式的格式为(运算符前后可能有空格):运算数 运算符 运算数 请输出相应的结果. 输入输出格式 Input/output 输入: 一行算术表达式. 输出: 整型算数运算的结果(结果值不一定为2位数,可能多于2位或少于2位). 输入输出样例 Sample input/output 样例测试点#1 输入样例: 32+64 输出样例:

*1397简单算术表达式求值

1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 char a[20]; 5 using namespace std; 6 int js(int x,int y,char f) 7 { 8 switch(f) 9 { 10 case '+':cout<<x+y;break; 11 case '-':cout<<x-y;break; 12 case '*':cout<&

栈的应用—算术表达式求值

例三.算术表达式求值 1.问题描述 当一个算术表达式中含有多个运算符,且运算符的优先级不同的情况下,如何才能处理一个算术表达式????? 2.思路 首先我们要知道表达式分为三类:  ①中缀表达式:a+(b-c/d)*e ②前缀表达式+a*-be ③后缀表达式abcd/-e*+ 由于运算符有优先级,所以在计算机中计算一个中缀的表达式非常困难,特别是带括号的更麻烦,而后缀表达式中既无运算符优先又无括号的约束问题因为在后缀表达式中运算符出现的顺序正是计算的顺序,所以计算一个后缀的表达式更简单.所以,可

算法手记(2)Dijkstra双栈算术表达式求值算法

这两天看到的内容是关于栈和队列,在栈的模块发现了Dijkstra双栈算术表达式求值算法,可以用来实现计算器类型的app. 编程语言系统一般都内置了对算术表达式的处理,但是他们是如何在内部实现的呢?为了了解这个过程,我们可以自行搭建一套简易的算术表达式处理机制,这里就用到栈特性和本篇提到的Dijkstra算法. 概述:     算术表达式可能是一个数.或者是由一个左括号.一个算术表达式.一个运算符.另一个算术表达式和一个右括号组成的表达式.为了简化问题,这里定义的是未省略括号的算术表达式,它明确地

【算法】E.W.Dijkstra算术表达式求值

算术表达式求值 我们要学习的一个栈的用例同时也是展示泛型的应用的一个经典例子,就是用来计算算术表达式的值,例如 ( 1 + ( ( 2 + 3 ) * ( 4 * 5 ) ) ) 如果将4乘以5,把3加上2,取它们的积然后加上1,就得到了101.但Java系统是如何完成这些运算的呢?不需要研究Java系统的构造细节,我们也可以编写一个Java程序来解决这个问题.它接受一个输入字符串(表达式)并输出表达式的值.为了简化问题,首先来看一下这份明确的递归定义:算术表达式可能是一个数,或者是由一个左括号

数据结构 -- 整数算术表达式求值 (C/C++)

数据结构题集(C语言版)--严蔚敏,吴伟民编著 设置运算符栈和运算数栈辅助分析运算符有限关系. 读入表达式的字符序列的同时完成运算符和运算数(整数)的识别处理,以及相应的运算. 在识别出运算数的同时,要将其字符序列形式转换成整数形式. 1 /** 2 Function:整数算术表达式求值 3 Date:2014-11-10 4 Author:JackDawson 5 Compiler:gcc version 4.8.1 6 */ 7 #include <iostream> 8 #include

page80-栈用例-算术表达式求值

表达式由括号, 运算符和操作数(数字)组成.我们根据以下4中情况从左到右逐个将这些实体送入栈处理. (1)将操作数压入操作数栈: (2)将运算符压入运算符栈: (3)忽略左括号: (4)在遇到右括号时, 弹出一个运算符,弹出所需数量的操作符,并将运算符和操作符的运算结果压入操作数栈. [地杰斯特拉的双栈算术表达式求值算法] public class Evaluate { public static void main(String[] args) { Stack<String> ops = n

Dijkstra的双栈算术表达式求值

import java.util.Stack; import java.util.Scanner; public class Evaluate { public static void main(String[] args) { Stack<String> ops=new Stack<String>(); Stack<Double> vals=new Stack<Double>(); Scanner cin=new Scanner(System.in); /