ZOJ Problem Set - 3827Information Entropy

ZOJ Problem Set - 3827Information Entropy

题目链接

题目大意：给你一个公式，然后给你n个变量x，求出这些x代入公式所得的值之和。

解题思路：普通的利用数学函数求和，只是要知道x = 0的时候，结果等于0.

代码:

#include <cstdio>
#include <cstring>
#include <cmath>

const double esp = 1e-9;

int main () {

    int T, n;
    double b, p;
    char str[10];

    scanf ("%d", &T);
    while (T--) {

        scanf ("%d%s", &n, str);        
        if (str[0] == 'b')
            b = 2;
        else if (str[0] == 'n')
            b = exp(1.0);
        else
            b = 10;

        double ans = 0;
        for (int i = 0; i < n; i++) {

            scanf ("%lf", &p);
            if (fabs(p) > esp) { 
                p /= 100.0;
                ans += p * log(p) / log(b);    
            }
        }

        printf ("%.12lf\n", -ans);
    }
}