本文共 819 字，大约阅读时间需要 2 分钟。
简单题。a[1],a[2]尽量大，其余尽量小。
#include #include #include #include #include #include #include #include #include #include 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;}
转载于:https://www.cnblogs.com/zufezzt/p/5697108.html