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 101 20123 456789

Sample Output

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

HINT

思路：直接硬搜，但是 要想到，爆搜是要超時，所以這里有一個跳出循環的條件，就是a，b不能超過1000，因為1000*1000*1000為10的9次，已經大于c的范圍。

代碼：

#include<cstdio> using namespace std; int main() {int n,m;int g=0;while(~scanf("%d%d",&n,&m)){++g;int sum=0;long long int sum1;for(int i=n;i<=m&&i<=1000;i++)//跳出循環條件1000{for(int j=n;j<=m&&j<=1000;j++){sum1=i*i*i+j*j*j;if(sum1%10==3&&(sum1/10)>=n&&(sum1/10)<=m)sum++;}}printf("Case %d: %d\n",g,sum);}return 0; }

總結

以上是生活随笔為你收集整理的zcmu-1670的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。