阿里笔试t2

作者：F21H_
链接：https://www.nowcoder.com/discuss/614659
来源：牛客网

#include<bits/stdc++.h>
using namespace std;
unsigned long long N=10000000000;
unsigned long long M=N/10000;
int main()
{
    int n=10000;
    unsigned long long sum=0;
 if(n==1){
  printf("1.0000\n");
  return 0;
 }
    for(int i=1; i<=n-1; i++){
        int j=n-i;
        if(abs(i-j)<2){
            sum = sum + N*max(i,j);
        } else {
            sum = sum + N*min(i,j);
            int k=abs(i-j);
            unsigned long long temp=0;
            for(int t=1; t<=k-1; t++){
                temp = temp + N*max(t, k-t);
            }
            sum = sum + temp/(k-1);
        }
    }
    unsigned long long res = sum/(n-1);
 	double ret = res/N + res%N/M;
 	if(res%N/M==0) printf("%.4lf\n", ret);
    else printf("%d.%d\n", res/N, res%N/M);
}