牛客周赛 round75 D
#牛客创作赏金赛#
题意:给一个x要求构造出一个不小于x的最小数,该数满足相邻位必须只有一个相等
思路:首先也是很简单的可以想到11001100一定是最小的情况,那么我们分奇偶,奇数一定是11001100结构多加一位,然后考虑偶数,我们可以考虑对每一对进行计算,然后枚举0到9找到一个满足条件的,如果无法满足条件则变成奇数的情况即11001100结构多加两位
题意:给一个x要求构造出一个不小于x的最小数,该数满足相邻位必须只有一个相等
思路:首先也是很简单的可以想到11001100一定是最小的情况,那么我们分奇偶,奇数一定是11001100结构多加一位,然后考虑偶数,我们可以考虑对每一对进行计算,然后枚举0到9找到一个满足条件的,如果无法满足条件则变成奇数的情况即11001100结构多加两位
全部评论
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享