BZOJ1970 [Ahoi2005] 矿藏编码-优快云博客

本文介绍了一种通过给定的矿藏区编码来统计该区域内平地格子数量的方法。通过高精度计算的方式解析编码，并递归分解矿藏区结构，最终输出平地格子的具体数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

依次对每份进行编码，得S1，S2，S3，S4。该矿藏区的编码S为2S1S2S3S4。例如上图中，矿藏区的编码为：2021010210001。小联希望你能根据给定的编码统计出这片矿藏区一共有多少格子区域是平地。

Input

第一行有一个整数K，表示有矿藏区的规模为（1 < K < 50）。第二行有一串编码，有0、1组成，长度不超过200，表示该矿藏区的编码。

Output

单行输出一个整数，表示矿藏区中一共有多少格子是平地。

Sample Input

2
2021010210001

Sample Output

题解

这题挺简单。基本上写一个高精度就能解决。

代码：

#include <cctype>
#include <cstdio>
const int K = 105;
int A[100];
int a[K];
inline int get() {
  int c;
  while (!isdigit(c = getchar()));
  return c - '0';
}
void solve(int dep) {
  int t = get();
  if (t == 0)
    ++a[dep * 2];
  else if (t == 2) {
    solve(dep - 1);
    solve(dep - 1);
    solve(dep - 1);
    solve(dep - 1);
  }
}
int main() {
  int k;
  scanf("%d", &k);
  solve(k);
  int len = 1;
  for (int i = 0; i < k * 2; ++i) {
    a[i + 1] += a[i] / 2;
    a[i] %= 2;
  }
  for (int i = k * 2; ~i; --i) {
    int t;
    for (int j = t = 0; j < len; ++j) {
      t = (A[j] = A[j] * 2 + t) / 10;
      A[j] %= 10;
    }
    if (t) A[len++] = t;
    if (a[i]) ++A[0];
  }
  while (len--) putchar(A[len] + '0');
  putchar('\n');
  return 0;
}

　ps：上微机课写题好爽。拿notepad（没有++）写题好有趣。

转载于:https://www.cnblogs.com/y-clever/p/7645021.html