HDU 5704 Luck Competition

最新推荐文章于 2019-09-10 22:00:02 发布

原创最新推荐文章于 2019-09-10 22:00:02 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

HDU 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种通过求解方程来确定数组中幸运数的算法，并提供了完整的C++实现代码。该算法适用于特定数学问题，能够计算出使得平均值满足特定条件的幸运数，并考虑了相同数字出现次数的影响。

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

设自己会选x这个数，那么x就要成为幸运数。

所以可得方程：((sum+x)/n) * (2/3) = x

经过化简，x=2*sum/ (3*n-2)

还需要统计一下和x相同大小数字的个数。

#include<stdio.h>
#include<iostream>
#include<math.h>
#include<string.h>
#include<iomanip>
#include<stdlib.h>
#include<ctype.h>
#include<algorithm>
#include<deque>
#include<functional>
#include<iterator>
#include<vector>
#include<list>
#include<map>
#include<queue>
#include<set>
#include<stack>
#include<sstream>
#define CPY(A, B) memcpy(A, B, sizeof(A))
typedef long long LL;
typedef unsigned long long uLL;
const int MOD = 1e9 + 7;
const int INF = 0x3f3f3f3f;
const LL INFF = 0x3f3f3f3f3f3f3f3fLL;
const double EPS = 1e-9;
const double OO = 1e20;
const double PI = acos (-1.0);
int dx[]= {0,1,1,1,0,-1,-1,-1};
int dy[]= {1,1,0,-1,-1,-1,0,1};
int gcd (const LL &a, const LL &b) {return b==0?a:gcd (b,a%b);}
using namespace std;
int c[105];
int main() {
    int T,x;
    scanf ("%d",&T);
    while (T--) {
        int sum=0;
        memset (c,0,sizeof (c) );
        int n; scanf ("%d",&n);
        for (int i=1; i<n; i++) {
            scanf ("%d",&x);
            c[x]++; sum+=x;
        }
        x=2*sum/ (3*n-2);//hua jian
        printf ("%d %.2f\n",x,1.0/ (c[x]+1) );
    }
    return 0;
}