文章
5
粉丝
10
获赞
10
访问
2.5k
暴力枚举
把一个变量从1开始递增,转化为二进制进行基数为-2的运算,所得结果与输入数比较。但是比较耗时。。。
#include<bits/stdc++.h>
using namespace std;
string judge(int n) {
    if (n == 0)
        return "0";
    int k = 1;
    while (1) {
        int temp = k, num = 0, i = 0;
        string s;
        while (temp > 0) {
            if(temp&1)
                num += pow(-2, i);
            s = (char)((temp & 1) + 48) + s;
            i++;
            temp >>= 1;
        }
        if (num == n)
     &nb...
登录后发布评论
暂无评论,来抢沙发