暴力枚举。由于题目已给提示:6是最小的完美立方数,因此j从6开始。
技巧在于建立一个立方数组以节省时间;程序中利用放缩,若已超出当前试验的数则break,不再往下枚举。
#include <iostream>
#include <cmath>
#include <climits>
#include <string>
#include <cctype>
#include <vector>
#include <cmath>
#include <cstring>
#include <array>
using namespace std;
int main()
{
int p,e,i,d;
int j,mark;
cin>>p>>e>>j>>d;
for(i=23;;i+=23){
if((p+i-e)%28==0) break;
}
mark=p+i;
for(i=0;;i+=23*28){
if((mark+i-j)%33==0) break;
}
cout<<mark+i-d<<endl;
}