toj 4604 搞笑版费马大定理

时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte
总提交: 122 测试通过:67

描述

费马大定理：当n>2时，不定方程an+bn=cn没有正整数解。比如a3+b3=c3没有正整数解。为了活跃气氛，我们不妨来个搞笑版：把方程改成a3+b3=c3，这样就有解了，比如a=4, b=9, c=79时43+93=793。
输入两个整数x, y, 求满足x<=a,b,c<=y的整数解的个数。

输入

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

输出

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

样例输入

1 10
1 20
123 456789

样例输出

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

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