华南理工大学“三七互娱杯” D HRY and array

https://ac.nowcoder.com/acm/contest/874/D

题目大意是给定两个数组A和B 数组的元素可以打乱重新排列 然后求∑ⁿi=1 A_iB_i

的期望

我是这么理解的：

由于可以打乱重新排列，所以每个位置上的期望都是一样的(A的期望*B的期望)，又因为是n个位置 那么就是A的和*B的和/n

那么怎么保留30位小数呢？用double显然不行，这就需要模拟除法(高精度运算)，也可以说是模板题了

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        long long sa=,sb=,n,anss[],s,i,x;
        cin>>n;
        for(i=;i<n;i++)
        {
            cin>>x;
            sa+=x;
        }
        for(i=;i<n;i++)
        {
            cin>>x;
            sb+=x;
        }
        s=sa*sb;
        anss[]=s/n;
        for(i=;i<=;i++)
        {
            s=s%n*;
            anss[i]=s/n;
        }
        if(anss[]>=)
        anss[]++;
        i=;
        while(i>)      //这里是对进位的模拟
        {
            if(anss[i]==)
            {
                anss[i]=;
                i--;
                anss[i]++;
            }
            else
            break;
        }
        printf("%lld.",anss[]);  //整数位要用lld输出
        for(i=;i<=;i++)
        printf("%d",anss[i]);
        printf("\n");
    }
    return ;
}