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

 

posted @ 2018-10-17 08:06  滑稽的大白兔  阅读(137)  评论(0编辑  收藏  举报