题目一
解题思路
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背包
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/784176.html
如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!