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 <stdio.h>
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;i<len;i++){
			if(a[i]=='H'){
				cha=cha+cha1*0.5;	//牛奶和茶都喝一半 
				niu=niu+niu1*0.5; 
				niu1=niu1*0.5;	//被喝了一半，牛奶和茶都减一半	
				cha1=cha1*0.5;		
				cha1=cha1+0.5;	//倒入一半的茶 
			}else{					//如上同理 
				cha=cha+cha1*0.5;
				niu=niu+niu1*0.5;
				cha1=cha1*0.5;
				niu1=niu1*0.5;
				niu1=niu1+0.5;
			}
		}
		if(niu>cha) printf("M\n");
		else if(niu<cha) printf("H\n");
		else printf("HM\n");
	}
	return 0;
}