Joking with Fermat's Last Theorem UVA - 12665 （数学，暴力）

最新推荐文章于 2019-08-03 23:55:28 发布

你的你的都是你的

最新推荐文章于 2019-08-03 23:55:28 发布

阅读量342

点赞数

CC 4.0 BY-SA版权

分类专栏：暴力数学推理

本文链接：https://blog.youkuaiyun.com/qq_38158040/article/details/77417000

数学同时被 3 个专栏收录

10 篇文章

订阅专栏

暴力

5 篇文章

订阅专栏

推理

4 篇文章

订阅专栏

本文介绍了一道数论题目，要求找出特定区间内所有满足a³ + b³ = c的整数对(a, b, c)的数量。通过优化算法减少计算量，实现了高效求解。

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

题目链接：点击打开链接

题意：在 x 和 y之间有多少对a ，b ，c 使a^3+b^3==c;

题解：

尽管题中给出x ，y 的范围是1~10^8，但实际上优化一下，c+10+3的1/3次方就是x，y的上限，然后循环暴就行了；

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<iomanip>
using namespace std;

int main()
{
    int a,b;
    int kase=0;
    while(cin>>a>>b){
        int num=0;
        double k=pow(b*10+3,1.0/3);
        for(int i=a;i<int(k)+1;i++){
            for(int j=a;j<int(k)+1;j++){
                int temp=i*i*i+j*j*j;
                if(temp>b*10+3||temp<a) continue;
                if(temp%10==3) num++;
            }
        }
        cout<<"Case "<<++kase<<": "<<num<<endl;
    }
    return 0;
}