B君的教育

巨巨巨佬B君又出题了

这道题和网传的B君的教育有些许差异，就是 p=-1-i 这个地方

 

很明显用到了二进制拆分，据说可以还可以将一个数拆分成斐波那契进制和φ进制((√5-1)/2进制)

 

注意c++自带的complex库会有精度误差

 

#include <bits/stdc++.h>
using namespace std;
long long x, y;
int a[200], c, i;
int main() {
    cin >> x >> y;
    while (x != 0 || y != 0) {
        if ((x + y) & 1) {
            a[c++] = i;
            x--;
        }
        long long nx = (-x - y) / 2;
        long long ny = (x - y) / 2;
        x = nx;
        y = ny;
        i++;
    }
    printf("%d\n", c);
    for (int i = 0; i < c; i++) {
        printf("%d\n", a[i]);
    }
    return 0;
}

View Code

 

转载于:https://www.cnblogs.com/silent-pyb/p/9820411.html