Problem J: 搞笑版费马大定理
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 887 Solved: 433
[ Submit][ Status][ Web Board]
Description
费马大定理:当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的整数解的个数。
Input
输入最多包含10组数据。每组数据包含两个整数x, y(1<=x,y<=108)。
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
****************************************************************/