（多校第二场1009）HDU5742 It's All In The Mind

最新推荐文章于 2021-02-17 21:48:11 发布

原创最新推荐文章于 2021-02-17 21:48:11 发布 · 2.2k 阅读

0 ·

CC 4.0 BY-SA版权

2016多校赛专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个简单的编程问题解决方案，即如何根据已知条件为数组进行特定的填充，并计算上下部分的比例。通过使用C++实现算法，文章展示了如何读取输入并处理数据，最终输出正确的比例结果。

水题，理解题意后把n个数填出来就行了。

 #include<bits/stdc++.h>
#define LL long long
#define maxn 110
using namespace std;

int arr[maxn];
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n,m;
		scanf("%d%d",&n,&m);
		memset(arr,-1,sizeof(arr));
		for(int i=0;i<m;++i)
		{
			int a,b;
			scanf("%d%d",&a,&b);
			arr[a]=b;
		}
		int now=0;
		int down=0;
		for(int i=n;i>=3;--i)
		{
			if(arr[i]!=-1)
				now=arr[i];
			else
				arr[i]=now;
			down+=arr[i];
		}
		now=100;
		int up=0;
		for(int i=1;i<3;++i)
		{
			if(arr[i]!=-1)
				now=arr[i];
			else
				arr[i]=now;
			up+=arr[i];
			down+=arr[i];
		}
		int gcd=__gcd(up,down);
		up/=gcd;
		down/=gcd;
		printf("%d/%d\n",up,down);
	}
}