CSU 1337 搞笑版费马大定理

Problem J: 搞笑版费马大定理

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 887  Solved: 433
[ 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 101 20123 456789

Sample Output

Case 1: 0Case 2: 2Case 3: 16

HINT

当下界超过1000时，显然等式是不可能成立的。

在x-1000里枚举a,b的值即可。

#include <stdio.h>
int main()
{
    int x,y;
    int c=1;
    while(scanf("%d%d",&x,&y)>0)
    {
        if(x>1000)
            printf("0\n");
        int cnt=0;
        for(int a=x;a<=1000;a++)
            for(int b=x;b<=1000;b++)
                if((a*a*a+b*b*b)%10==3&&(a*a*a+b*b*b)/10>=x&&(a*a*a+b*b*b)/10<=y)
                        cnt++;
        printf("Case %d: %d\n",c++,cnt);
    }
    return 0;
}

/**************************************************************
	Problem: 1337
	User: lizhaowei213
	Language: C++
	Result: Accepted
	Time:44 ms
	Memory:964 kb
****************************************************************/