1670: 和费马开个玩笑

最新推荐文章于 2022-09-05 12:42:33 发布

假装看不到我

最新推荐文章于 2022-09-05 12:42:33 发布

阅读量296

点赞数

分类专栏：暑期集训

本文链接：https://blog.csdn.net/gary_tsdj/article/details/77367500

版权

暑期集训专栏收录该内容

35 篇文章 0 订阅

订阅专栏

1670: 和费马开个玩笑

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 50 Solved: 37
[ Submit][ Status][ Web Board]

Description

费马大定理：当n>2时，不定方程aⁿ+bⁿ=cⁿ没有整数解。比如a³+b³=c³没有正整数解。我们来给他开个玩笑：把方程改成a³+b³=c3，这样就有解了，比如a=4, b=9, c=79时4³+9³=793。

输入两个整数x, y, 求满足x<=a,b,c<=y的整数解的个数。

Input

输入最多包含10组数据。每组数据包含两个整数x, y（1<=x,y<=10⁸）。

Output

对于每组数据，输出解的个数。

Sample Input

1 10

1 20

123 456789

Sample Output

Case 1: 0

Case 2: 2

Case 3: 16

HINT

Source

看似恐怖，其实。。。直接暴力求就行了，因为三次方，遍历到1000就可以了

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int main(){
    int x,y,i,j,sum,ans,k=1;
    while(~scanf("%d%d",&x,&y)){
        ans=0;
        for(i=x;i<=y&&i<=1000;i++)
            for(j=x;j<=y&&j<=1000;j++){
                sum=i*i*i+j*j*j;
                if(sum%10==3&&sum/10>=x&&sum/10<=y)ans++;
            }
        printf("Case %d: %d\n",k++,ans);
    }
}