hdu4279

最新推荐文章于 2019-04-11 21:58:05 发布

自爄創煇熿

最新推荐文章于 2019-04-11 21:58:05 发布

阅读量531

点赞数

CC 4.0 BY-SA版权

分类专栏：数论

本文链接：https://blog.youkuaiyun.com/chl_3205/article/details/8247883

数论专栏收录该内容

34 篇文章

订阅专栏

本文探讨了HDU在线评测平台的一个问题，通过观察和分析找到规律，并提供了一个简洁高效的解决方法。利用预定义数组和数学计算，实现了快速求解，展示了在编程中寻找规律的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://acm.hdu.edu.cn/showproblem.php?pid=4279

找规律，无语，看了解题报告，还能这样找规律，本以为有什么神奇的解法。不敢做题。

#include<cmath>
#include<cstdio>
#include<iostream>
using namespace std;
int f[20]={0,0,0,0,0,0,1,1,2,3,4,4,5};
__int64 get(__int64 x)
{
    if(x<=12) return f[x];
    __int64 tmp=x/2;
    __int64 now=(__int64)sqrt(1.0*x);
    if(now&1) tmp-=1;
    else tmp-=2;
    return tmp;
}
int main()
{
    __int64 a,b,t;
    scanf("%I64d",&t);
    while(t--)
    {
        scanf("%I64d%I64d",&a,&b);
       printf("%I64d\n",get(b)-get(a-1));
    }
    return 0;
}