C++: 多层蛋糕最小表面积问题 - 算法详解与代码实现

#include\x20 #include\x20 using\x20namespace\x20std;

bool\x20check(double\x20R[],\x20double\x20H[],\x20int\x20M,\x20double\x20V)\x20{ \x20\x20double\x20sum\x20=\x200; \x20\x20for\x20(int\x20i\x20=\x200;\x20i\x20<\x20M;\x20i++)\x20{ \x20\x20\x20\x20sum\x20+=\x20M_PI\x20*\x20pow(R[i],\x202)\x20*\x20H[i]; \x20\x20} \x20\x20return\x20sum\x20>=\x20V; }

double\x20minSurfaceArea(int\x20N,\x20int\x20M)\x20{ \x20\x20double\x20R[M]; \x20\x20double\x20H[M]; \x20\x20double\x20minS\x20=\x201e9; \x20\x20for\x20(int\x20i\x20=\x201;\x20i\x20<=\x20N;\x20i++)\x20{ \x20\x20\x20\x20for\x20(int\x20j\x20=\x201;\x20j\x20<=\x20N;\x20j++)\x20{ \x20\x20\x20\x20\x20\x20if\x20(N\x20%\x20(i\x20*\x20j)\x20==\x200)\x20{ \x20\x20\x20\x20\x20\x20\x20\x20int\x20k\x20=\x20N\x20/\x20(i\x20*\x20j); \x20\x20\x20\x20\x20\x20\x20\x20if\x20(k\x20<=\x20M)\x20{ \x20\x20\x20\x20\x20\x20\x20\x20\x20\x20double\x20V\x20=\x20N\x20*\x20M_PI; \x20\x20\x20\x20\x20\x20\x20\x20\x20\x20double\x20S\x20=\x200; \x20\x20\x20\x20\x20\x20\x20\x20\x20\x20for\x20(int\x20t\x20=\x200;\x20t\x20<\x20M;\x20t++)\x20{ \x20\x20\x20\x20\x20\x20\x20\x20\x20\x20\x20\x20R[t]\x20=\x20(i\x20+\x20k\x20-\x202\x20*\x20t)\x20/\x202.0; \x20\x20\x20\x20\x20\x20\x20\x20\x20\x20\x20\x20H[t]\x20=\x20j; \x20\x20\x20\x20\x20\x20\x20\x20\x20\x20\x20\x20S\x20+=\x202\x20*\x20M_PI\x20*\x20R[t]\x20*\x20H[t]; \x20\x20\x20\x20\x20\x20\x20\x20\x20\x20\x20} \x20\x20\x20\x20\x20\x20\x20\x20\x20\x20\x20if\x20(check(R,\x20H,\x20M,\x20V))\x20{ \x20\x20\x20\x20\x20\x20\x20\x20\x20\x20\x20\x20minS\x20=\x20min(minS,\x20S); \x20\x20\x20\x20\x20\x20\x20\x20\x20\x20\x20} \x20\x20\x20\x20\x20\x20\x20\x20\x20\x20} \x20\x20\x20\x20\x20\x20} \x20\x20\x20\x20} \x20\x20} \x20\x20if\x20(minS\x20==\x201e9)\x20{ \x20\x20\x20\x20return\x200; \x20\x20}else\x20{ \x20\x20\x20\x20return\x20minS; \x20\x20} }

int\x20main()\x20{ \x20\x20int\x20N,\x20M; \x20\x20cin\x20>>\x20N\x20>>\x20M; \x20\x20double\x20S\x20=\x20minSurfaceArea(N,\x20M); \x20\x20cout\x20<<\x20(int)S\x20<<\x20endl; \x20\x20return\x200;