2017年蓝桥杯B组C/C++决赛题目

2017年第八届蓝桥杯B组C/C++决赛题目

点击查看2017年蓝桥杯B组C/C++决赛题解

 

 

1.36进制

 

 

2.磁砖样式

 

 

3.希尔伯特曲线

1. 将 Hn-1 顺时针旋转90度放在左下角
2. 将 Hn-1 逆时针旋转90度放在右下角
3. 将2个 Hn-1 分别放在左上角和右上角
4. 用3条单位线段把4部分连接起来

#include <stdio.h>

long long f(int n, int x, int y) {

    if (n == 0) return 1;

    int m = 1 << (n - 1);

    if (x <= m && y <= m) {

        return f(n - 1, y, x);

    }

    if (x > m && y <= m) {

        return 3LL * m * m + f(n - 1, ________________ , m * 2 - x + 1); //  填空

    }

    if (x <= m && y > m) {

        return 1LL * m * m + f(n - 1, x, y - m);

    }

    if (x > m && y > m) {

        return 2LL * m * m + f(n - 1, x - m, y - m);

    }

}

int main() {

	int n, x, y;

    scanf("%d %d %d", &n, &x, &y);

    printf("%lld", f(n, x, y));

    return 0;

}

 

 

4.发现环

 

 

5.对局匹配

 

 

6.观光铁路