简单数学问题

记录点滴。

/*
2015.6    HT
ACM Work_2

*/

//#include <stdio.h>
#include<iostream>
using namespace std;

/*
Sum Problem
1+2+...+N
*/
//int main()
//{
//    int n, sum = 0;
//    while((scanf("%d", &n) && (n>0)))
//    {
//        sum = (1 + n) * n / 2;
//        if (sum > 2147483648)
//        {
//            printf("sum too large !");
//            break;
//        }
//        printf("%d\n\n", sum);
//        sum = 0;
//    }
//    return 0;
//}


/*
Elevator
6 seconds to move the elevator up one floor 
4 seconds to move down one floor 
stay for 5 seconds at each stop
*/
//int main()
//{
//    int i, n, a[100], sum = 0;
//    for (i = 1; i < 100; i++)
//        a[i] = 0;
//    while((scanf("%d", &n) && n != 0 && n < 100))
//    {
//        a[0] = 0;
//        for (i = 1; i <= n; i++)
//            scanf("%d", &a[i]);
//        for (i = 1; i <= n; i++)
//        {  
//            if(a[i]>a[i-1])
//                sum += (a[i] - a[i-1]) * 6 + 5;
//            else
//                sum += (a[i-1] - a[i]) * 4 + 5;
//        }
//        printf("%d\n", sum);
//        sum = 0;
//    }
//    return 0;
//}


/*
Least Common Multiple 最小公倍数
*/
//int main()
//{//LCM
//    int i, n, num, count = 1;
//    int  ch, p1, r, q1, p, q;
//    scanf("%d", &n);
//    while (n--)
//    {
//        i = q = p = r = 0;
//        count = 1;
//        scanf("%d", &num);
//        while (num--)
//        {
//            scanf("%d", &ch);
//            if (count++ == 1)
//            {
//                p = p1 = ch;
//                continue;
//            }
//            else 
//                q = q1 = ch;
//            // need p > q
//            if (q > p)
//            {
//                r = q; 
//                q = p; 
//                p = r;
//            }
//            while (p%q != 0)
//            {
//                r = q;
//                q = p%q;
//                p = r;
//
//            }
//            p = p1 = p1 / q*q1;
//        }
//        printf("%d\n", p);
//    }
//    return 0;
//}


/*
Number Sequence
f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7
*/
//int main()
//{
//    // 结果最多只有7 * 7 = 49种可能
//    int a, b, n, t1, t2, t3;
//    while (1)
//    {
//        cin >> a >> b >> n;
//        if (!(a || b || n)) break;
//        n %= 49;
//        t1 = t2 = t3 = 1;
//        for (int i = 3; i <= n; ++i)
//        {
//            t3 = (a*t2 + b*t1) % 7;
//            t1 = t2;
//            t2 = t3;
//        }
//        cout << t3 << endl;
//    }
//    return 0;
//}


/*
Fibonacci Again
F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2)
"yes" if 3 divide evenly into F(n)
"no" if not
*/
//int main()
//{
//    int n, i;
//    __int64 ans, a, b;
//    while (cin >> n)
//    {
//        a = 7;
//        b = 11;
//        if (n == 1 || n == 0)
//            cout << "no\n";
//        else
//        {
//            ans = 0;
//            for (i = 2; i <= n; i++)
//            {
//                ans = (a + b) % 3;
//                a = b;
//                b = ans;
//            }
//            if (!ans) 
//                cout << "yes\n";
//            else 
//                cout << "no\n";
//        }
//    }
//    return 0;
//}


/*
吃糖果
不喜欢将一样的糖果放在一起吃
是否存在一种吃糖果的顺序使得他能把所有糖果都吃完
2
3
4 1 1
5
5 4 3 2 1

No
Yes
*/
//int main()
//{
//    // 某种糖果的最大数量max, 剩余的糖果总数要比max-1多或等于
//    int sum, max;
//    int i, T, n, m;
//
//    scanf("%d", &T);
//    while (T--)
//    {
//        scanf("%d", &n);
//        sum = 0;
//        max = -1;
//        for (i = 0; i<n; i++)
//        {
//            scanf("%d", &m);
//            sum += m;
//            if (max<m)
//                max = m;
//        }
//        if (sum - max + 1 >= max) 
//            printf("Yes\n");
//        else 
//            printf("No\n");
//    }
//    return 0;
//}


/*
人见人爱A^B
求A^B的最后三位数表示的整数
*/
//int power(int a, int n)
//{
//    // 快速幂非递归实现
//    int ans = 1;
//    while (n)
//    {
//        if (n & 1)
//            ans *= a;  
//        a *= a;
//        n = n >> 1;        
//    }
//    return ans;
//}
//int main()
//{
//    // 较大数会溢出
//    int a, b;
//    while (scanf("%d%d", &a, &b) != EOF && a && b)
//    {
//        printf("%d\n", power(a, b) % 1000);
//    }
//    return 0;
//}


/*
Rightmost Digit
output the most right digit of N^N
3 * 3 * 3 = 27, so the rightmost digit is 7
*/
//int power(int a, int n)
//{
//    // 快速幂非递归实现
//    int ans = 1;
//    while (n)
//    {
//        if (n & 1)
//            ans *= a;  
//        a *= a;
//        n = n >> 1;        
//    }
//    return ans;
//}
//int main()
//{
//    int a, n;
//    scanf("%d", &n);
//    while (n--)
//    {
//        scanf("%d", &a);
//        printf("%d\n", power(a, a) % 10);
//    }
//    return 0;
//}


/*
最小公倍数
*/
//int gcd(int a, int b) 
//{
//    //求最大公约数函数
//    int r;
//    while (b)
//    {
//        r = a%b;
//        a = b;
//        b = r;
//    }
//    return a;
//}
//int main()
//{
//    int a, b, g;
//    while (scanf("%d%d", &a, &b) != EOF)
//    {
//        if (a > b)
//            g = gcd(a, b);
//        else
//            g = gcd(b, a);
//        g = (a*b) / g;
//        printf("%d\n", g);
//    }
//    return 0;
//}


/*
求数列的和
数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和
*/
//int main()
//{
//    int n, m, i;
//    double sum, a;
//    while (scanf("%d%d", &n, &m) != EOF)
//    {
//        sum = 0;
//        a = (double)n;
//        for (i = 0; i<m; i++)
//        {
//            sum += a;
//            a = sqrt(a);
//        }
//        printf("%.2lf\n", sum);
//    }
//    return 0;
//}


/*
多项式求和
1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...
*/
int main()
{
    int n, m, i;
    double a[1000], j;
    a[1] = 1;
    for (i = 2; i<1000; i++)
    {
        j = 1.0 / i;
        if (i % 2 == 0)
            a[i] = a[i - 1] - j;
        else
            a[i] = a[i - 1] + j;
    }
    scanf("%d", &n);
    while (n--)
    {
        scanf("%d", &m);
        printf("%.2f\n", a[m]);
    }
    return 0;
}