题目一
解题思路
n转为字符串,如果位数为偶数,取前一半设为x,后一段为y,从x最低位开始,+9,+9*10,+9*10*10。。。
到最高位,加x,如果x大于或等于y,加1.
位数为奇数,直接去掉最高位,然后一直加9、90、900。。。,也不用判断x和y了。
题目二
解题思路
01背包
解题思路
n转为字符串,如果位数为偶数,取前一半设为x,后一段为y,从x最低位开始,+9,+9*10,+9*10*10。。。
到最高位,加x,如果x大于或等于y,加1.
位数为奇数,直接去掉最高位,然后一直加9、90、900。。。,也不用判断x和y了。
解题思路
01背包