HDU 5742 It's All In The Mind

最新推荐文章于 2017-07-24 08:54:00 发布

转载最新推荐文章于 2017-07-24 08:54:00 发布 · 78 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zufezzt/p/5697108.html

本文提供了一道算法题的解答思路与实现代码，题目要求最大化前两个元素并最小化其余元素，通过输入特定数量的整数及其部分预定义值，最终输出简化后的分数形式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单题。a[1],a[2]尽量大，其余尽量小。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<queue>
#include<stack>
#include<iostream>
using namespace std;
typedef long long LL;

const int maxn=120;
int T,L,n,m,a[maxn];

int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); }

int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        memset(a,-1,sizeof a);
        for(int i=1;i<=m;i++) { int x,y; scanf("%d%d",&x,&y); a[x]=y; }
        L=100; for(int i=1;i<=2;i++) { if(a[i]==-1) a[i]=L; else L=a[i]; }
        L=0; for(int i=n;i>=3;i--) { if(a[i]==-1) a[i]=L; else L=a[i]; }
        int p=0,q=0; p=a[1]+a[2]; for(int i=1;i<=n;i++) q=q+a[i];
        printf("%d/%d\n",p/gcd(p,q),q/gcd(p,q));
    }
    return 0;
}