HDOJ 5742 (2016多校联合训练 Training Contest 2) It's All In The Mind

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5742

此题也是多校男的见到的水题，此题我们只需要贪心就能搞定，第一位和第二位尽量的打，后面的尽量的小，从第三位开始每一位数如果其右边的都不知道，那么这个数就是0，右边有就取右边第一个不为0的数。而前两位，尽量的取成100即可。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 100+5;
int sum[maxn];
int gcd(int a,int b) {return b? gcd(b,a%b):a;}
int main()
{
	int T;
	scanf("%d", &T);
	while(T--)
	{
		int n, m;
		scanf("%d%d", &n, &m);
		int ans = 0;
		memset(sum,0,sizeof(sum));
		for(int i=0; i<m; i++)
		{
			int a,b;
			scanf("%d%d", &a,&b);
			sum[a] = b;
		}
		int tmp = 0;
		for(int i=n; i>2; i--)
		{
			if(sum[i]) tmp = sum[i];
			ans += tmp;
		}
		if(!sum[2] && !sum[1]) sum[2] = sum[1] = 100;
		else if(!sum[2]) sum[2] = sum[1];
		else if(!sum[1]) sum[1] = 100;
		tmp = sum[1]+sum[2];
		int g = gcd(tmp, ans+tmp);
		if(g) ans = (ans+tmp)/g,tmp /= g;
		printf("%d/%d\n",tmp, ans);
	}
}