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 = -;//必须是double因为要进行sum += x/i;运算。
double sum = ;
for(int i= ;i<=m ;i++)
{
x = -x;
sum += x/i;
}
printf("%.2f\n",sum);
} return ;
}
上一篇:处理pdb文件


下一篇:剑指offer编程题Java实现——面试题12打印1到最大的n位数