FZU 2191 完美的数字 (暴力)

题目:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=108150#problem/B

代码:

#include<cstdio>
#include<algorithm>

using namespace std;

__int64 solve(__int64 k)
{
    __int64 sum=0;
    for(__int64 i=1; i*i*i<=k; i++)
    {
        sum+=(k/(i*i)-i+1);
    }
    return sum;

}
int main()
{
    __int64 x,y;
    while(~scanf("%I64d%I64d",&x,&y))
    {
        x--;
        printf("%I64d\n",solve(y)-solve(x));
    }
    return 0;
} //visual c++;

代码:

#include <cstdio>
#include <cmath>
typedef __int64 LL;
LL a, b;
LL cal(LL k)
{
    LL p = (LL)pow((double)k,1.0/3);
    LL ans = 0;
    for(LL i = 1; i <= p; i++)
    {
        ans += k/(i*i)-i+1;
    }
    return ans;
}
int main()
{
    while(~scanf("%I64d%I64d",&a,&b))
    {
        LL sum = cal(b)-cal(a-1);
        printf("%I64d\n",sum);
    }
    return 0;             // <span style="font-size: 13.3333px;">GNU C++</span>
}

分析:

a,b(1<=a<=b<=10^15)点想办法把循环的次数降下来

1*1*1 1*1*2 1*1*3

2*2*2 2*2*3 2*2*4

3*3*3 3*3*4 3*3*5

这样循环a。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值