文章
1
粉丝
10
获赞
0
访问
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...
登录后发布评论
暂无评论,来抢沙发