B.伤害计算 C++ “科大讯飞杯”第十七届同济大学预选赛 —— 渣渣算法之路

本文链接：https://blog.youkuaiyun.com/qq_41135011/article/details/109705489

“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛

链接：https://ac.nowcoder.com/acm/contest/5477/B
来源：牛客网

题目描述

勇士菜哭武获得了一把新的武器，武器有特殊的伤害计算方式。武器的伤害计算方式由若干个部分的和组成,用+号连接。每一部分可以是一个整数a，或者是一个公式ndx。其中a表示固定伤害a点；ndx表示掷n个x面骰子，伤害是所有骰子点数的和。总伤害是每一部分伤害的和。

比如2d6+1d70+3，表示掷两个6面骰子和一个70面骰子（不一定实际存在70面骰子，可以理解成1到70当中随机选择一个整数），再加上固定伤害3点。

他正准备挑选一把好武器，需要计算新武器的伤害期望值，想让你帮他计算一下。

输入描述:

输入一个字符串，表示伤害计算公式。字符串长度不超过5000，对于每一个部分，1≤a, n, x≤1000。a,n,x都是整数。

输出描述:

输出一个数，表示伤害的期望值。如果不是整数，小数点后位数保留最少，即最终结果只有可能是整数或者小数点后是.5的形式，如果不是整数，那么保留一位小数。

示例1

输入

1d6+1d70+1d10+6

输出

50.5

上代码：

#include <iostream>
#include <string>
#include<bits/stdc++.h>
using namespace std;

const int maxn=1e6+100;
const int inf=0x3f3f3f3f;

double HandleD(string str){
	//处理含D的字符串
    int pos=str.find('d');
    double n=stoi(str.substr(0,pos));
    double x=stoi(str.substr(pos+1,str.size()-pos-1));
    cout.setf(ios::fixed);
    cout<<setprecision(1);
    //cout<<setprecision(1)<<(n*(x+1)/2)<<endl;    
    return (n*(x+1)/2);
}
int main(){
    string ori;
    cin>> ori;
    if(ori.find('+')==-1){
        //没有+号
        if(ori.find('d')==-1){
            //没有d
            cout<<ori<<endl;
            return 0;
        }
        else{
            double res=HandleD(ori);
            if((int)res!=res) cout<<res<<endl;
            else cout<<(int)res<<endl;
            return 0;
        }    
    }
    else{
        //有+号
        double sum=0;
        while(ori.find('+')!=-1){
            int pos=ori.find('+');
            //cout<<pos<<endl;
            string temp=ori.substr(0,pos);
            if(temp.find('d')==-1) sum+=stoi(temp);
            else{
                sum+=HandleD(temp);
            }
            ori=ori.substr(pos+1,ori.size()-pos-1);
        }
        //现在没有+号了，照搬上面逻辑
        if(ori.find('d')==-1){
            //没有d
            sum+=stoi(ori);
        }
        else sum+=HandleD(ori);
        if((int)sum!=sum) cout<<sum<<endl;
        else cout<<(int)sum<<endl;
        return 0;
    }
}