BZOJ1970 [Ahoi2005] 矿藏编码

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

BZOJ1970 [Ahoi2005] 矿藏编码相关推荐

BZOJ刷题记录---提高组难度
BZOJ刷题记录---提高组难度总目录详见https://blog.csdn.net/mrcrack/article/details/90228694 序号题号算法思想难度实现难度总难度 ...
创建数据库，指定数据库的字符集和编码顺序
创建数据库,指定它的字符集和编码顺序 create database {数据库名称} CHARACTER SET {字符集} COLLATE {排序规则} 举例: create database co ...
Myeclipse中修改项目默认编码还是乱码？一步永久解决！
在myeclipse中修改默认编码后发现项目还是乱码? 点击Windows选择Preferences 如下图
form表单提交编码的问题
浏览器在form提交后,会生成一个HTTP的头部信息"content-type",标准规定其形式为Content-type: application/x-www-form-urle ...
vs2012下编码引起的一个神坑
当前有一个项目里面会报解决该文件不能在当前代码页(936)中表示的字符的warning, 根据这个方法我修改了编码,发现确实不再报warning了但是尼玛却报出了error 真是太奇怪了!!
【JavaScript总结】JavaScript语法基础：JS编码
运算符数学:+. -. *. / 逻辑:>. < .>= .<=. == . !=.&&.|| . === .!==(完全等于) 对象相关 new delet ...
shell 批量转换文件编码
相信大家在平时的跨平台编程中碰到过文件编码问题,比如在Windows代码字符编码方式是GB2312,然而转到Linux却只支持utf-8,虽然对代码部分没啥影响,但是很多中文注释部分,却一片乱码,很让 ...
Linux实现ffmpeg H.265视频编码
Linux实现ffmpeg H.265视频编码几乎所有观看的视频,数字地面电视,电缆,卫星或互联网上的压缩.原始的,未压缩的视频太大,会浪费太多的带宽.在DVD和Blu-ray之前,有视频CD(VC ...
iOS视频硬编码技术
iOS视频硬编码技术一．iOS视频采集硬编码基本原理硬编码 & 软编码硬编码:通过系统自带的Camera录制视频,实际上调用的是底层的高清编码硬件模块,即显卡,不使用CPU,速度快软 ...