完美立方 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;
}
技巧在于建立一个立方数组以节省时间;程序中利用放缩,若已超出当前试验的数则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;
}
相关文章推荐
- POJ 1543求完美立方
- 完美立方
- POJ 2195 Going Home (最佳完美匹配, 最小费用最大流)
- 完美立方
- STL 应用2 POJ 1007 DNA Sorting 题解 (STL完美解答)
- POJ-1904 King's Quest 强连通分量求完美匹配
- 完美立方问题
- POJ1006: 中国剩余定理的完美演绎
- 完美立方
- 完美立方
- 完美立方
- 每日ACM小题--POJ1006——中国剩余定理的完美诠释 2013年11月04(附录POJ_1005水题一枚)
- Allowance - 完美诠释贪心 - POJ 3040
- 完美立方
- POJ 2663 Tri Tiling(完美覆盖)
- 完美立方
- POJ1274 The Perfect Stall_洛谷P1894 [USACO4.2]完美的牛栏
- 百练OJ:2810:完美立方
- 完美立方
- C++基础算法学习——完美立方