Description

依次對(duì)每份進(jìn)行編碼，得S1，S2，S3，S4。該礦藏區(qū)的編碼S為2S1S2S3S4。 例如上圖中，礦藏區(qū)的編碼為：2021010210001。 小聯(lián)希望你能根據(jù)給定的編碼統(tǒng)計(jì)出這片礦藏區(qū)一共有多少格子區(qū)域是平地。

Input

第一行有一個(gè)整數(shù)K，表示有礦藏區(qū)的規(guī)模為 （1 < K < 50）。第二行有一串編碼，有0、1組成，長(zhǎng)度不超過(guò)200，表示該礦藏區(qū)的編碼。

Output

單行輸出一個(gè)整數(shù)，表示礦藏區(qū)中一共有多少格子是平地。

Sample Input

2
2021010210001

Sample Output

9

題解

這題挺簡(jiǎn)單。基本上寫一個(gè)高精度就能解決。

代碼：

#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：上微機(jī)課寫題好爽。拿notepad（沒(méi)有++）寫題好有趣。

轉(zhuǎn)載于:https://www.cnblogs.com/y-clever/p/7645021.html

總結(jié)

以上是生活随笔為你收集整理的BZOJ1970 [Ahoi2005] 矿藏编码的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。