首页 > 给定长度和数位和。。。
开通博客写题解
头像 Z_L_G
发表于 2025-03-03 10:16:42
题意 生成m位所有位和为s的最大数和最小数 思路 贪心：最大数为前面尽可能放9，最后剩下的不够9的放最后一位。最小数为后面尽可能放9，剩下的放前面，但如果有前导0，就给第一位加1，第一个非零位-1。这时发现，最小数其实就是最大数逆序然后改变前导0的结果 注意：三种特殊情况，第一种全放9也凑不够 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”