首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
poj2116专题
POJ2116题解(1.低阶:贪心 2.高阶:利用斐波那契的规律)
1.题目分析: 我这里介绍一种最简单的方法:就是将字符串转换成整数并将整数转换成字符串。将整数转换为字符串的时候有一个技巧就是从大往小去减权重,这样可以避免连续的1。这里说一下为什么: 为了避免前导零的情况,我们需要一直找权值小于等于整数的,找到一个就减去,那么无可非议它前面的那个权值是大于整数的,这个权值小于等于整数,说明下一个权值一定是大于整数减去当前的权重,所以一定不会出现连续1的情况。附
阅读更多...