Joking with Fermat's Last Theorem UVA - 12665

最新推荐文章于 2019-08-03 23:55:28 发布

WA你离我远点

最新推荐文章于 2019-08-03 23:55:28 发布

阅读量223

点赞数

分类专栏：日场比赛

日场比赛专栏收录该内容

129 篇文章 0 订阅

订阅专栏

AC代码（暴力就可以然后范围从输入的x到y*10+3的1/3次方因为c是最大的然后i*i*i+j*j*j%10==3&&<=y*10+3）

Select Code

#include<cstdio>
#include<cstring>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int i, j, sm = 0,l = 0;
     int  x, y;
    while(scanf("%d %d",&x,&y)!=EOF)
    {
             l++;
            int k = pow(y*10+3,1.0/3);
            sm = 0;
            for(i = x; i<=k; i++)
            {
                for(j = x; j<=k; j++)
                {
                    if((i*i*i+j*j*j)%10==3&&(i*i*i+j*j*j)<=y*10+3)
                        sm++;
                }
            }
            printf("Case %d: %d\n",l, sm);

    }
}