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; }