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; }