Blocks ACM PKU http://acm.pku.cn/JudgeOnline/problem?id=2363
本以为这道题有多难,开始别人说它恶心我还不信,现在我把它拿下了;原来是把它想得太复杂了,既然是水题我也没有什么好说的了,只要注意一下当输入0时应该输出6就行了,下面展示这个恶心题的我的水代码:
#include <iostream> using namespace std; int main () { int n; cin>>n; for (int q=0;q<n;q++) { int m=0,sum=999999; cin >>m; if (m==0) { sum=m; continue; } for (int i=1;i<n;i++) { for (int j=1;j<=m;j++) { if (m%(i*j)==0) { int k=m/(i*j); int sun=2*(i*j+j*k+k*i); if (sun<sum) { sum=sun; } } } } cout<<sum<<endl; } return 0; } #include <iostream> using namespace std; int main () { int n; cin>>n; for (int q=0;q<n;q++) { int m=0,sum=999999; cin >>m; if (m==0) { sum=m; continue; } for (int i=1;i<n;i++) { for (int j=1;j<=m;j++) { if (m%(i*j)==0) { int k=m/(i*j); int sun=2*(i*j+j*k+k*i); if (sun<sum) { sum=sun; } } } } cout<<sum<<endl; } return 0; }