首页 > 代码库 > 2015ACM/ICPC亚洲区上海站
2015ACM/ICPC亚洲区上海站
5573 Binary Tree(构造)
#include <set>#include <queue>#include <cstdio>#include <vector>#include <cstring>#include <algorithm>using namespace std;typedef long long LL;#define mem(x,y) memset(x, y, sizeof(x))#define lson l,m,rt << 1#define rson m+1,r,rt << 1 | 1int gcd(int a, int b){return b == 0 ? a : gcd(b, a % b);}int lcm(int a, int b){return a / gcd(a, b) * b;}int main(){ int T; scanf("%d", &T); for(int cas = 1; cas <= T; cas++) { int n, k, flag = 0; scanf("%d%d", &n, &k); if(n % 2 == 0) { n--; flag = 1; } LL all = (1 << (k + 1)) - 1; LL res = (all - n) >> 1; printf("Case #%d:\n", cas); for(int i = 0; i < k; i++) { LL temp = 1 << i; if(i == (k - 1)) printf("%I64d +\n",flag ? temp + 1 : temp); else if(res & 1) printf("%I64d -\n", temp); else printf("%I64d +\n", temp); res >>= 1; } } return 0;}
2015ACM/ICPC亚洲区上海站
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。