题解 | #【LittleXi】D题解#

比特反转

https://ac.nowcoder.com/acm/contest/52831/D

【LittleXi】D题解

p每次加1,都会有二进制形式下的0或1翻转,可以发现,每次p加1有且仅有一次0->1的过程,所以我们不妨假设0->1的贡献为2,1->0的贡献为0(因为1->0的贡献已经被0->1预支了),那么p从0增长到n,贡献了2n-num次,题目要求输出m+num=2n-num+num=2n,所以将s左移1为,输出s+'0'即可

n,s=input(),input()
print(s+'0')

(正经算法题,应该是全场通过率最高的题了吧

全部评论
LC同名是同一个人?
点赞 回复 分享
发布于 2023-04-02 11:16 广东

相关推荐

07-07 14:30
复旦大学 Java
遇到这种人我也不知道说啥了
无能的丈夫:但我觉得这个hr语气没什么问题啊(没有恶意
点赞 评论 收藏
分享
评论
6
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务