2011 ACM 0和1思想

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2011

题意：求1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...前n项的和。

思路：开始看到这个题目，马上就能想到单数为正，双数为负。用if来判断就能解决。其实有更简洁的代码。

计算机的二进制 01思想，只有0和1 这两个数字。类似的在本题中 只有单双这两种情况。数学运算中也只有+-这两种情况。并且数字的正负是交替的。所以代码可以如下这样：

code：

#include<iostream>
#include<stdio.h>
 
using namespace std;
 
int main()
{
    int n,m;
    cin>>n;
    while(n--)
    {
        cin>>m;
        double x = -1;//必须是double因为要进行sum += x/i;运算。
        double sum = 0;
        for(int i=1 ;i<=m ;i++)
        {
            x = -x;
            sum += x/i;
        }    
        printf("%.2f\n",sum);
    }
    
    return 0;
}