码迷,mamicode.com
首页 > 其他好文 > 详细

2011 ACM 0和1思想

时间:2018-09-24 00:32:50      阅读:151      评论:0      收藏:0      [点我收藏+]

标签:进制   double   简洁   +=   namespace   space   main   turn   std   

题目: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;
}

 

2011 ACM 0和1思想

标签:进制   double   简洁   +=   namespace   space   main   turn   std   

原文地址:https://www.cnblogs.com/CheeseIce/p/9693790.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!