Tyvj 1041 表达式计算2

时间: 1000ms / 空间: 131072KiB / Java类名: Main

描述

给出一个表达式,其中运算符仅包含+,-,要求求出表达式的最终值

保证数据中不会出现负数，并且同时保证，如果你按从左到右的顺序计算，同样也不会出现负数的情况。

输入格式

仅一行，即为表达式

输出格式

仅一行，既为表达式算出的结果

测试样例1

输入

1+1-1

输出

1

备注

表达式总长度<=255
表达式中数字位数<=255

一道大数加减法的问题，完全可以把减法看成加法，相加相减时都不考虑进位借位，到最后统一进位借位处理，这样会更简单一些。

举个例子：5247+823-299-11
7 4 2 5
3 2 8
-9 -9 -2
-1 -1
= 0 -4 8 5

最后看哪一位上>=10或者<0,在进行借位和进位的运算。第二个数-4小于0，就给他加上10，前面的8减去1，结果就是0675，逆序输出得到5760.

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
char b[260],s[260];
int a[260][260];
void add(int x,int y)
{int i;for(i=0; i<256; i++)a[y][i]=a[x][i]+a[y][i];
}
void mult(int x,int y)
{int i;for(i=0; i<256; i++)a[y][i]=a[x][i]-a[y][i];
}
int main()
{int i,j,k,n,m;while(gets(s)){memset(a,0,sizeof(a));int len=strlen(s);int p=0,q=0;for(i=len-1; i>=0; i--){if(s[i]=='+'||s[i]=='-'){b[q++]=s[i];p=0;}else a[q][p++]=s[i]-'0';}for(j=q-1; j>=0; j--){if(b[j]=='+')add(j+1,j);else mult(j+1,j);}for(i=0; i<256; i++){if(a[0][i]<0){while(a[0][i]<0){a[0][i]+=10;a[0][i+1]-=1;}}else if(a[0][i]>=10){while(a[0][i]>=10){a[0][i]-=10;a[0][i+1]+=1;}}}int f=0;for(i=256; i>=0; i--){if(a[0][i]>0){k=i;f=1;break;}}if(f==0)printf("0");elsefor(i=k; i>=0; i--)printf("%d",a[0][i]);printf("\n");}return 0;
}

Tyvj 1041 表达式计算2相关推荐

零起点学算法07——复杂一点的表达式计算
零起点学算法07--复杂一点的表达式计算 Description 下面你来计算一个复杂一点的计算表达式 Input 没有输入 Output 输出表达式的值,保留2位小数题目分析:根号要用sqrt来算 ...
.NET平台开源项目速览(8)Expression Evaluator表达式计算组件使用
在文章:这些.NET开源项目你知道吗?让.NET开源来得更加猛烈些吧!(第二辑)中,给大家初步介绍了一下Expression Evaluator验证组件.那里只是概述了一下,并没有对其使用和强大功能做 ...
蓝桥杯-表达式计算（java）
算法训练表达式计算时间限制:1.0s 内存限制:256.0MB问题描述输入一个只包含加减乖除和括号的合法表达式,求表达式的值.其中除表示整除.输入格式输入一行,包含一个表达式.输出格式输出这个表达 ...
[算法笔记]字符串表达式计算（简易版）
题目:编写一个函数,计算字符串中表达式的值,参数中只包含计算符:+,-,*,/等.例如,str="10+50+2*6/3",result=64. 解析: 考虑算术表达式计算规则: ...
中缀表达式计算、后缀表达式计算、中缀转后缀
代码来源 : bilibili网站 :https://www.bilibili.com/video/av91996256?from=search&seid=174497233083020298 ...
算法笔记_044:表达式计算求值（Java）
目录 1 问题描述 2 解决方案 1 问题描述问题描述输入一个只包含加减乖除和括号的合法表达式,求表达式的值.其中除表示整除. 输入格式输入一行,包含一个表达式. 输出格式输出这个表达式的 ...
2017年第八届蓝桥杯C/C++ C组国赛 —— 第三题：表达式计算
标题:表达式计算虽然我们学了许久的程序设计,但对于简单的四则混合运算式,如果让我们完全白手起家地编程来解析,还是有点棘手. 这里,我们简化一下问题,假设只有加法和乘法,并且没有括号来改变优先级. 再 ...
2017年第八届蓝桥杯C/C++ A组国赛 —— 第三题：表达式计算
标题:表达式计算虽然我们学了许久的程序设计,但对于简单的四则混合运算式,如果让我们完全白手起家地编程来解析,还是有点棘手. 这里,我们简化一下问题,假设只有加法和乘法,并且没有括号来改变优先级. 再 ...
栈在表达式计算过程中的应用
栈在表达式计算过程中的应用 :建立操作数栈和运算符栈.运算符有优先级. 规则: 自左至右扫描表达式,凡是遇到操作数一律进操作数栈. 当遇到运算符时,如果它的优先级比运算符栈栈顶元素的优先级高就进栈.反 ...

Tyvj 1041 表达式计算2

描述

输入格式

输出格式

测试样例1

输入

输出

备注

Tyvj 1041 表达式计算2相关推荐

最新文章

热门文章