网站建设投标书怎么制作,不收费的小说网站排名,虚拟币网站开发制作,看外国网站怎么改dns1. 题目
给出数字 N#xff0c;返回由若干 “0” 和 1组成的字符串#xff0c;该字符串为 N 的负二进制#xff08;base -2#xff09;表示。
除非字符串就是 “0”#xff0c;否则返回的字符串中不能含有前导零。
示例 1#xff1a;
输入#xff1a;2
输…1. 题目
给出数字 N返回由若干 “0” 和 1组成的字符串该字符串为 N 的负二进制base -2表示。
除非字符串就是 “0”否则返回的字符串中不能含有前导零。
示例 1
输入2
输出110
解释(-2) ^ 2 (-2) ^ 1 2示例 2
输入3
输出111
解释(-2) ^ 2 (-2) ^ 1 (-2) ^ 0 3示例 3
输入4
输出100
解释(-2) ^ 2 4提示
0 N 10^9来源力扣LeetCode 链接https://leetcode-cn.com/problems/convert-to-base-2 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2. 进制转换
注意除了-K后向上取整 ceil
class Solution {
public:string baseNeg2(int N) {if(N 0)return 0;string ans;int mod;while(N){mod abs(N)%2;ans to_string(mod);N ceil(N/(-2.0));//负数向上取整保证余数为正// 9 / -2.0 ceil(-4.5) -4 ... 1}reverse(ans.begin(),ans.end());return ans;}
};
