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

LightOJ 1245 数学题,找规律

时间:2016-09-14 01:44:14      阅读:187      评论:0      收藏:0      [点我收藏+]

标签:

1、LightOJ 1245   Harmonic Number (II)   数学题

2、总结:看了题解,很严谨,但又确实恶心的题

题意:求n/1+n/2+....+n/n,n<=2^31。

技术分享
#include<iostream>
#include<cstring>
#include<cmath>
#include<queue>
#include<algorithm>
#include<cstdio>
#define max(a,b) a>b?a:b
#define F(i,a,b) for (int i=a;i<=b;i++)
#define mes(a,b) memset(a,b,sizeof(a))
#define INF 0x3f3f3f3f
#define LL long long
using namespace std;
const int N=10010,MAX=1000100;

LL Har(LL n)
{
    LL sum=0,sq=sqrt(n);
    F(i,1,sq){
        sum=sum+(n/i-n/(i+1))*i+n/i;  //恶心到炸
    }
    if(sq==n/sq){   //注意
        sum-=sq;
    }
    return sum;
}

int main()
{
    int t;
    LL n;
    scanf("%d",&t);
    F(cas,1,t){
        scanf("%lld",&n);
        printf("Case %d: %lld\n",cas,Har(n));
    }

    return 0;
}
View Code

 

LightOJ 1245 数学题,找规律

标签:

原文地址:http://www.cnblogs.com/sbfhy/p/5870270.html

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