二进制数增长时间限制：10s 内存限制：2560MB 代码提交间隔：3分钟现在可以提交 输入文件名：BinaryIncrementationin 输出文件名：BinaryIncrementationout试题来源：TopCoder SRM338 问题描述 给你一个二进制数a求a+1的二进制表示。用c++解决输入格式 一行一个二进制串表示a。输出格式 一行一个二进制串表示a+
解题思路：
这是一道十分简单的模拟题目。我们直接从最后一个二进制位开始，如果该位为0，则将其变成1，直接返回；否则将该位置0，继续向前遍历。如果一直遍历到最高位都是1，那么需要在最高位前面加上一个1。
时间复杂度：O(n)，其中n为二进制数的位数。
参考代码：
原文地址: https://www.cveoy.top/t/topic/eDsS 著作权归作者所有。请勿转载和采集!