您的位置:首页 > 其它

完美立方 poj

2017-03-26 12:42 344 查看
暴力枚举。由于题目已给提示: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;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: