第二届全国大学生算法设计与编程挑战赛-D-兰德索尔杯-cup

清疚 2022-12-21 10:58 209阅读 0赞

# Description #

半年一度的兰德索尔杯开幕了！

「兰德索尔杯」是一个趣味跑步比赛。参加比赛的成员四人一组，在不同的赛道上进行跑步。下图就是跑步的一个场景：

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxMTEyMTcw_size_16_color_FFFFFF_t_70_pic_center]

可以看到，跑道上充满了一些特殊物件：加速阵、障碍物、魔物等等。这使得比赛充满了乐趣（你看她们玩的多开心啊）

在这道题目中，为了简化起见，我们可以认为每个人的跑步速度相同（其实本来就如此），且将跑道看作是一个长度为n的字符串。字符串上的每个位置代表了1m的距离。不同的字符分别代表不同的地形：

*  `'.'`：代表平地，正常情况下，在平地上跑步速度1m/s。
 *  `'w'`：代表水坑。正常情况下，在水坑上跑步速度为0.5m/s 。
 *  `'>'`：代表加速阵。所有人触碰到加速阵的瞬间，接下来 5s 内跑步速度翻倍，之后这个格子变为平地。注意，加速倍数和加速时间不能叠加。举例来说，如果当前加速时间剩余3s ，此时又碰到一个加速阵，加速时间重新变为5s。
 *  `'s'`：代表石块。所有人触碰到石块的瞬间都会被绊倒，在原地停留1s ，之后这个格子变为平地。
 *  `'m'`：代表魔物。所有人触碰到魔物的瞬间需要在原地停留 2s 打败魔物，之后这个格子变为平地。

现在，给出跑道的长度和每个跑道的地形，请输出每个人完成比赛的用时。

# Input #

第一行一个整数n表示跑道长度。

接下来4行，每行一个长度为n的字符串si，分别表示 1，2，3，4号选手的跑道。跑道信息如题目描述所述。

# Output #

输出一行4个小数（保留一位），分别为1，2，3，4号选手完成比赛的时间。

# Sample Input 1 #

10
    >.wwws..s.
    .>.wwws.s.
    >>>>>s.m.m
    >w.wss..s.

# Sample Output 1 #

11.0 11.0 11.0 11.5

# Hint #

1≤n≤100

# 代码 #

#include <iostream>
    using namespace std;
    int main() { 
    	int n;
    	cin>>n;
    	string str[4];
    	cin>>str[0]>>str[1]>>str[2]>>str[3];
    	double rs[]= { 0.0,0.0,0.0,0.0};
    	for(int i=0; i<4; i++) { 
    		double time=0.0;
    		double add=0.0;
    		for(int j=0; j<n; j++) { 
    			if(str[i][j]=='.') { 
    				if(add>=(1.0)/(2.0)) { 
    					time+=(1.0)/(2.0);
    					add-=(1.0)/(2.0);
    				} else if(add>0.0) { 
    					double dis=add*2.0;
    					double remain=1.0-dis;
    					time+=((dis)/(2.0)+(remain)/(1.0));
    					add=0.0;
    				}else { 
    					time+=(1.0)/(1.0);
    				}
    			} else if(str[i][j]=='w') { 
    				if(add>=(1.0)/(1.0)) { 
    					time+=(1.0)/(1.0);
    					add-=(1.0)/(1.0);
    				} else if(add>0.0) { 
    					double dis=add*1.0;
    					double remain=1.0-dis;
    					time+=((dis)/(1.0)+(remain)/(0.5));
    					add=0.0;
    				}else { 
    					time+=(1.0)/(0.5);
    				}
    			} else if(str[i][j]=='>') { 
    				add=5.0;
    				
    				if(add>=(1.0)/(2.0)) { 
    					time+=(1.0)/(2.0);
    					add-=(1.0)/(2.0);
    				} else if(add>0.0) { 
    					double dis=add*2.0;
    					double remain=1.0-dis;
    					time+=((dis)/(2.0)+(remain)/(1.0));
    					add=0.0;
    				}else { 
    					time+=(1.0)/(1.0);
    				}				
    				
    			
    			} else if(str[i][j]=='s') { 
    
    				if(add>0) { 
    					time+=1.0;
    					add--;
    				} else { 
    					time+=1.0;
    				}
    
    				if(add>=(1.0)/(2.0)) { 
    					time+=(1.0)/(2.0);
    					add-=(1.0)/(2.0);
    				} else if(add>0.0) { 
    					double dis=add*2.0;
    					double remain=1.0-dis;
    					time+=((dis)/(2.0)+(remain)/(1.0));
    					add=0.0;
    				}else { 
    					time+=(1.0)/(1.0);
    				}
    				
    			} else if(str[i][j]=='m') { 
    				if(add>0) { 
    					time+=1.0;
    					add--;
    				} else { 
    					time+=1.0;
    				}
    
    				if(add>0) { 
    					time+=1.0;
    					add--;
    				} else { 
    					time+=1.0;
    				}
    
    								if(add>=(1.0)/(2.0)) { 
    					time+=(1.0)/(2.0);
    					add-=(1.0)/(2.0);
    				} else if(add>0.0) { 
    					double dis=add*2.0;
    					double remain=1.0-dis;
    					time+=((dis)/(2.0)+(remain)/(1.0));
    					add=0.0;
    				}else { 
    					time+=(1.0)/(1.0);
    				}
    			}
    		}
    		rs[i]=time;
    	}
    	printf("%.1f %.1f %.1f %.1f",rs[0],rs[1],rs[2],rs[3]);
    	return 0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxMTEyMTcw_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/4e3a642fa8524028bc8d8e22920714ea.png