湖南省第九屆大學生電腦程式設計競賽 搞笑版費馬大定理

標籤：acm

搞笑版費馬大定理Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 190  Solved: 93
[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

HINTSource

湖南省第九屆大學生電腦程式設計競賽

枚舉。。。，主要是把範圍卡出來，不然逾時

AC代碼如下：

#include<iostream>#include<cmath>#include<cstring>#include<stdio.h>using namespace std;int main(){    int x,y;    int a,b,c;    int i,j;    int cas=1;    int l,ans,sum,bj;    while(~scanf("%d%d",&x,&y))    {        sum=0;bj=0;        for(i=x;i*i*i<=y*10;i++)        {            for(j=i;j*j*j<=y*10;j++)            {                ans=i*i*i+j*j*j;                if(ans%10==3&&ans/10>=x&&ans/10<=y)                {                    sum+=2;                    //cout<<i<<" "<<j<<endl;                    if(i==j)                        sum--;                }                if(2*i*i*i/10>y)                {break;bj=1;}            }            if(bj)                break;        }        cout<<"Case "<<cas++<<":"<<" ";        cout<<sum<<endl;    }     return 0;}