UVa 12665

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4403

题目大意：

给出一个范围[x,y]，要求在这个范围内找出任意三个数a、b、c，满足

 a^3+b^3=c*10+3

求出能满足的个数有多少。

解题思路：
因为给的数据太大，我们需要从c来入手，因为c*10+3=a^3+b^3，其中a、b、c最大为10的八次方，那么就可以推出a、b的数据范围不会超过1000。接着就直接暴力好了。

#include<iostream>#include<cstdio>#include<cmath>using namespace std;int main(){    int x,y,tt=0;    while(cin>>x>>y)    {        int k=pow(y*10+3,1.0/3),ans=0;        for(int i=x;i<=k;i++)          for(int j=x;j<=k;j++)            if(((i*i*i+j*j*j)%10==3)&&((i*i*i+j*j*j)<=y*10+3))              ans++;        printf("Case %d: %d\n",++tt,ans);    }    return 0;}