1750 加法表达式

题目描述 Description

加法表达式的计算.

为简单起见,题中的整数均为0-999之间,结果也不超过999.

输入描述 Input Description

共一行,由+号和0-999之间的整数组成的表达式(表达式中不超过100个字符

每个整数前面可能有(不超过10个)若干个加号(+号)

输出描述 Output Description

共一行:“输入表达式”=计算结果

样例输入 Sample Input

1+1

+1+2

+++1+5

+++++1+++3+++2+5++1+1

样例输出 Sample Output

1+1=2

+1+2=3

+++1+5=6

+++++1+++3+++2+5++1+1=13

代码:

/*
简单的模拟
*/
#include<cstdio>
#include<cstring>
using namespace std;
char s[101];
int ans,l;
int main()
{
    int i,j;
    while(scanf("%s",&s)!=EOF)
    {
        ans=0;
        int l=strlen(s);
        i=0;
        L:while(s[i]==‘+‘)
          i++;
        int sum=0;
        while(s[i]!=‘+‘&&i<l)
        {
            sum=sum*10+(s[i]-‘0‘);
            i++;
        }
        ans+=sum;
        if(i<l)
          goto L;
        printf("%s=%d\n",s,ans);
    }
    return 0;
}
时间: 2024-10-06 10:11:54

1750 加法表达式的相关文章

百练4152:最佳加法表达式(dp+高精度)

描述 给定n个1到9的数字,要求在数字之间摆放m个加号(加号两边必须有数字),使得所得到的加法表达式的值最小,并输出该值.例如,在1234中摆放1个加号,最好的摆法就是12+34,和为36 输入有不超过15组数据每组数据两行.第一行是整数m,表示有m个加号要放( 0<=m<=50)第二行是若干个数字.数字总数n不超过50,且 m <= n-1输出对每组数据,输出最小加法表达式的值样例输入 2 123456 1 123456 4 12345 样例输出 102 579 15 提示要用到高精度

4152:最佳加法表达式

题目链接 描述 给定n个1到9的数字,要求在数字之间摆放m个加号(加号两边必须有数字),使得所得到的加法表达式的值最小,并输出该值.例如,在1234中摆放1个加号,最好的摆法就是12+34,和为36 输入 有不超过15组数据 每组数据两行.第一行是整数m,表示有m个加号要放( 0<=m<=50) 第二行是若干个数字.数字总数n不超过50,且 m <= n-1 输出 对每组数据,输出最小加法表达式的值 样例输入 2 123456 1 123456 4 12345 样例输出 102 579

最佳加法表达式

题目描述: 有一个由1..9组成的数字串.问如果将m个加 号插入到这个数字串中,在各种可能形成的 表达式中,值最小的那个表达式的值是多少 (本题只能用于整数) 解题思路: 假定数字串长度是n,添完加号后,表达式的最后一个加号添加在第 i 个数字后面,那么整个表达 式的最小值, 就等于在前 i 个数字中插入 m – 1 个加号所能形成的最小值,加上第 i + 1到第 n 个数字所组成的数的值(i从1开始算). 设dp(m,n)表示在n个数字中插入m个加号所能形成 的表达式最小值,那么: if m

递推,动态规划(DP),字符串处理,最佳加法表达式

看了一些资料,竟然发现连百度文库也有错误的地方,在这里吐槽一下题目大意:http://wenku.baidu.com/link?url=DrUNNm19IqpPNZjKPX4Jg6shJiK_Nho6dPf8I0b5unSmQM6Ji7tNTKU1LFWDyiCoJaMj8hHb_AakLqFZFuz0vxwWHiSdTLqn10FsO2tZx6W上面还有我的评论哦. 解题报告:1.对于每一节字符串表示的数,用二维数组sum[i][j]记录2.状态转移方程 f[i][j]=min(f[i-k][

Lambda表达式和表达式树

在C# 2.0中,通过方法组转换和匿名方法,使委托的实现得到了极大的简化.但是,匿名方法仍然有些臃肿,而且当代码中充满了匿名方法的时候,可读性可能就会受到影响.C# 3.0中出现的Lambda表达式在不牺牲可读性的前提下,进一步简化了委托. LINQ的基本功能就是创建操作管道,以及这些操作需要的任何状态.这些操作表示了各种关于数据的逻辑,例如数据筛选,数据排序等等.通常这些操作都是用委托来表示.Lambda表达式是对LINQ数据操作的一种符合语言习惯的表示方式. Lambda表达式不仅可以用来创

表达式树基础代码

using System; using System.Collections.Generic; using System.Linq; using System.Reflection; using System.Text; using System.Threading.Tasks; using System.Linq.Expressions; namespace TestExpressionLambda { class ProgramExpression { static void Main(st

C#中的Lambda表达式和表达式树

在C# 2.0中,通过方法组转换和匿名方法,使委托的实现得到了极大的简化.但是,匿名方法仍然有些臃肿,而且当代码中充满了匿名方法的时候,可读性可能就会受到影响.C# 3.0中出现的Lambda表达式在不牺牲可读性的前提下,进一步简化了委托. LINQ的基本功能就是创建操作管道,以及这些操作需要的任何状态.这些操作表示了各种关于数据的逻辑,例如数据筛选,数据排序等等.通常这些操作都是用委托来表示.Lambda表达式是对LINQ数据操作的一种符合语言习惯的表示方式. Lambda表达式不仅可以用来创

基于语法分析器GOLD Parser开发的数学表达式计算器

最近发现一款文法分析神器,看完官网(http://goldparser.org/)的介绍后感觉很犀利的样子,于是就拿来测试了一番,写了一个数学表达式分析的小程序,支持的数学运算符如下所示:常规运算:+ - * / ^ sqrt sqrt2(a,b) pow2(a) pow(a,b)三角函数:sin cos tan cot asin acos atan acot指数对数:log2(a) log10(a) ln(a) logn(a,b) e^最大最小:max(a,b,...) min(a,b,...

C#复习笔记(4)--C#3:革新写代码的方式(Lambda表达式和表达式树)

Lambda表达式和表达式树 先放一张委托转换的进化图 看一看到lambda简化了委托的使用. lambda可以隐式的转换成委托或者表达式树.转换成委托的话如下面的代码: Func<string, int> getLength = s => s.Length; 转换成表达式树的话是下面的代码: Expression<Func<string, int>> getLength = s => s.Length; 委托方面的东西前面都做了详细的介绍.我们主要学习表达