C++ 实现整数优秀拆分 (不使用 vector 头文件)
#include\x20
bool\x20isPowerOfTwo(int\x20n)\x20{ \x20\x20return\x20(n\x20&\x20(n\x20-\x201))\x20==\x200; }
int\x20main()\x20{ \x20\x20int\x20n; \x20\x20cin\x20>>\x20n;
\x20\x20if\x20(isPowerOfTwo(n))\x20{ \x20\x20\x20\x20cout\x20<<\x20n; \x20\x20\x20\x20return\x200; \x20\x20}
\x20\x20for\x20(int\x20i\x20=\x20n-1;\x20i\x20>=\x201;\x20i--)\x20{ \x20\x20\x20\x20if\x20(isPowerOfTwo(i))\x20{ \x20\x20\x20\x20\x20\x20cout\x20<<\x20i\x20<<\x20"\x20"; \x20\x20\x20\x20\x20\x20n\x20-=\x20i; \x20\x20\x20\x20\x20\x20if\x20(isPowerOfTwo(n))\x20{ \x20\x20\x20\x20\x20\x20\x20\x20cout\x20<<\x20n; \x20\x20\x20\x20\x20\x20\x20\x20return\x200; \x20\x20\x20\x20\x20\x20} \x20\x20\x20\x20} \x20\x20}
\x20\x20cout\x20<<\x20-1; \x20\x20return\x200; }
原文地址: https://www.cveoy.top/t/topic/qCjK 著作权归作者所有。请勿转载和采集!