栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

ZCMU--5065: 混合饮料(C语言)

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

ZCMU--5065: 混合饮料(C语言)

Description

小Q 非常喜欢喝茶和牛奶的混合饮料,这种饮料严格按照下述规则配置而成:
一开始,杯子里的饮料由茶和牛奶1 比1 混合而成。之后,小Q 会依次进行n 次操作,第i 次操作由大写字母“H”或者“M”表示。如果第i 次操作是“H”,那么小Q 会喝掉半杯饮料,然后倒入半杯茶并混合均匀;如果第i 次操作是“M”,那么小Q 会喝掉半杯饮料,然后倒入半杯牛奶并混合均匀。
小Q 进行完了n 次操作,他想知道他喝掉的茶和牛奶哪种成分占的比例更多,请写一个程序回答小Q 的问题。

Input

第一行包含一个正整数T(1 ≤ T ≤ 10000),表示测试数据的组数。
每组数据第一行包含一个正整数n(1 ≤ n ≤ 106),表示操作个数。
第二行包含一个长度为n 的字符串,从左往右表示每个操作。
输入数据保证Σn ≤ 3 × 106。

Output

对于每组数据,输出一行,若茶更多,输出“H”;若牛奶更多,输出“M”;若茶和牛奶一样多,输出“HM”。

Sample Input

1

5

HMHHM

Sample Output

H

解析:我们直接设两个数据分别代表杯中的牛奶和茶的含量,都初始0.5,表示一半一半,比例是1就好,然后根据字符各自调整。

#include 
char a[1000005];
int main()
{
	int t,len,i;
	double niu,cha,niu1,cha1;	//niu表示喝的牛奶,cha表示喝的茶 
	scanf("%d",&t);				//niu1表示杯子里的牛奶,cha1表示杯中的茶 
	while(t--){
		niu=0,cha=0;	//初始化 
		niu1=0.5,cha1=0.5;	//各一半一半 
		scanf("%d",&len);
		scanf("%s",a);
		for(i=0;icha) printf("Mn");
		else if(niu 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/847242.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号