HDU 5734 Acperience（水~）

最新推荐文章于 2019-01-03 22:30:11 发布

v5zsq

最新推荐文章于 2019-01-03 22:30:11 发布

阅读量526

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU 水题

本文链接：https://blog.youkuaiyun.com/V5ZSQ/article/details/52044673

HDU 同时被 2 个专栏收录

803 篇文章

订阅专栏

水题

562 篇文章

订阅专栏

本文介绍了一种求解特定n维向量问题的算法，输入包含一组整数表示向量的各个维度坐标，输出为特定计算结果的最简分数形式。通过计算向量各维度坐标的平方和与一次方和之间的关系来解决问题。

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

Description
给出一个n维向量W，求这里写图片描述
Input
第一行一整数T表示用例组数，每组用例首先输入一个整数n表示向量W的维数，之后n个整数Wi表示W向量每一维的坐标(1<=n<=100000,-10000<=Wi<=10000)
Output
对于每组用例，输出答案的最简分数形式
Sample Input
3
4
1 2 3 4
4
2 2 2 2
5
5 6 2 3 4
Sample Output
5/1
0/1
10/1
Solution
这里写图片描述
Code

#include<cstdio>
#include<iostream>
using namespace std;
typedef long long ll;
#define maxn 111111
int T,n;
ll a[maxn];
ll gcd(ll a,ll b)
{
    return b?gcd(b,a%b):a;
}
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        ll sum1=0,sum2=0;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%I64d",&a[i]);
            if(a[i]<0)a[i]*=-1;
            sum1+=a[i],sum2+=a[i]*a[i];
        }
        ll ans1=sum2*n-sum1*sum1,ans2=n;
        ll g=gcd(ans1,ans2);
        ans1/=g,ans2/=g;
        printf("%I64d/%I64d\n",ans1,ans2);
    }
    return 0;
}