码迷,mamicode.com
首页 > 其他好文 > 详细

XCOJ: 计算器

时间:2017-09-07 20:23:02      阅读:162      评论:0      收藏:0      [点我收藏+]

标签:logs   class   algo   计算器   include   size   span   ios   字符   

题目地址:http://xcacm.hfut.edu.cn/problem.php?id=1251

就和表达式求值有点像,但是和杭电的哪一题不一样的是中间没有空格,那么就意味着必须通过字符串处理的方式来解决这个问题。

(OS:mmp 劳资测试了快一整天才得出这个结论,因为用cin的话它是一次性读取的,你再cin除非是你再次输入或者中间有空格,杭电的那个计算器就是通过空格实现的);

再OS:当年考试这题还一直以为要用堆栈做,其实这么看来并不需要。

 

首先是字符串转化数字,这个很简单。

其次是第一个数要单独处理。

然后就是,每当str[i]为减号或者加号的时候,我就把符号后面的那个数给提取出来,这个可以用一个循环实现。

 

接下来附上代码

#include <iostream>
#include<math.h>
#include <iomanip>
#include<cstdio>
#include<string>
#include<map>
#include<vector>
#include<list>
#include<algorithm>
#include<stdlib.h>
#include<iterator>
#include<sstream>
#include<string.h>
#include<stdio.h>
using namespace std;
//1250
int main()
{

    string str;

    int len;//字符串长度
    int sum;//总和
    int temp;//临时数
    int pos;
    int num[100];
    while(cin>>str)
    {
        len=str.length();
        memset(num,0,sizeof(num));
        sum=0;
        temp=0;
        pos=0;

        for(int i=0;i<len;i++)//第一个数要单独处理
        {
            if(pos==0)
            {
                for(int k=0;k<len;k++)
                {
                    if(str[k]>=0&&str[k]<=9)
                    {
                        temp=temp*10+str[k]-0;
                    }
                    else{
                        break;
                    }
                }
                num[pos]=temp;
                temp=0;
                pos++;

            }
            if(str[i]==+)//一旦遇到符号 就把它后面那个数给提取出来
            {
                for(int j=i+1;j<len;j++)//通过循环实现
                {
                    if(str[j]>=0&&str[j]<=9)
                    {
                        temp=temp*10+str[j]-0;
                    }
                    else{//如果遇到了符号  或者是 最后一个数
                        break;//就跳出循环
                    }
                }
                num[pos]=temp;
                temp=0;
                pos++;
            }
            if(str[i]==-)
            {
                for(int jj=i+1;jj<len;jj++)
                {
                    if(str[jj]>=0&&str[jj]<=9)
                    {
                        temp=temp*10+str[jj]-0;
                    }
                    else{
                        break;
                    }
                }
                num[pos]=-temp;//当然 是减号的话 当然是放复数了
                temp=0;
                pos++;
            }
        }

        for(int ii=0;ii<pos;ii++)
        {
            sum=sum+num[ii];
        }
        cout<<sum<<endl;


    }
    return 0;
}

 

XCOJ: 计算器

标签:logs   class   algo   计算器   include   size   span   ios   字符   

原文地址:http://www.cnblogs.com/William-xh/p/7491368.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!