数据结构-青蛙杯棒球比赛

ゝ一纸荒年。 2022-05-19 11:34 214阅读 0赞

***【题目来自灰灰考研】***

（**青蛙题精选**）：.青蛙（frog）杯第一届棒球比赛开赛啦。

你现在是一名记分员，输入一个字符串数组（比赛记录情况），按如下规则计分：

1. 如果该字符串是数字：代表当轮比赛的得分情况。

2. 如果该字符串是“+”： 代表当轮比赛得分情况为上两轮之和。

3. 如果该字符串是“C”： 代表上一轮得分无效。

4. 如果该字符串是“D”: 代表当轮比赛得分为上一轮得分的两倍。

你需要得出最后总的得分情况并返回结果。

函数：int frogPoints(string\[ \] ops,int round) //ops 为字符串数组，round 代表总共的比赛轮数

**例子：**

输入：

![640_wx_fmt_png_tp_webp_wxfrom_5_wx_lazy_1][]

输出：30

**解释：**

第 1 轮得分 5 分，当前总共得分 5 分。

第 2 轮得分 2 分，当前总共得分 5+2=7 分。

第 3 轮取消上轮得分，当前总共得分 5 分。

第 4 轮获得上一轮双倍得分，当前总共得分 5+10=15 分。

第 5 轮获得上两轮得分之和，当前总共得分 15+5+10=30 分。

#include<iostream>
    #include<cstdlib>
    #include<cstring>
    using namespace std;
    int FrogScore(char data[], int n)
    {
    	/*
    		想到使用栈的结构，
    		遇到数字要进栈，
    		遇到‘C’出栈，
    		遇到‘D’要入栈一个栈顶元素二倍的元素
    		遇到‘+’要入栈一个栈顶元素+栈顶元素的下一个元素的和
    		
    		最后全部出栈数字进行相加，即可 
    	*/
    	int stack[n], top = -1, tmp, score = 0;
    	for(int i = 0; i < n; i++)
    	{
    		if(data[i] >= '0' && data[i] <='9')
    		{
    			stack[++top] = data[i] - '0';
    		}
    		else if(data[i] == 'C')
    		{
    			if(top >= 0)
    				top--;
    		}
    		else if(data[i] == 'D')
    		{
    			stack[++top] = stack[top - 1] * 2;
    		}
    		else
    		{
    			stack[++top] = stack[top-1] + stack[top -2];
    		}
    	}
    	while(top != -1)
    	{
    		score += stack[top--];
    	}
    	return score;
    }
    
    
    
    int main()
    {
    	char data[] = {'5', '2', 'C', 'D', '+'};
    	int score = FrogScore(data, 5);
    	cout<<"The Total Score is:"<<score<<endl; 
    }

[640_wx_fmt_png_tp_webp_wxfrom_5_wx_lazy_1]: /images/20220519/7e10629bb0584fccbbd073797db16f33.png