文章

1

粉丝

10

获赞

0

访问

31

头像
负二进制 题解:
P1097
发布于2025年3月29日 22:05
阅读数 31

暴力枚举

把一个变量从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...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发