CF825A.Binary Protocol
普及-
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Polycarp has just invented a new binary protocol for data transmission. He is encoding positive integer decimal number to binary string using following algorithm:
- Each digit is represented with number of '1' characters equal to the value of that digit (for 0 it is zero ones).
- Digits are written one by one in order corresponding to number and separated by single '0' character.
Though Polycarp learnt how to encode the numbers, he has no idea how to decode them back. Help him calculate the decoded number.
波利卡普刚刚发明了一种新的二进制数据传输协议。他使用以下算法将一个正整数(十进制)编码为二进制字符串:
- 每一位数字用相应数量的字符
'1'表示(数字0对应零个'1'); - 各位数字按原数中的顺序依次写出,并用单个
'0'字符分隔。
尽管波利卡普已经学会了如何对数字进行编码,但他却不知道如何将其解码回原数。请帮助他计算出解码后得到的数字。
输入格式
The first line contains one integer number n (1 ≤ n ≤ 89) — length of the string s.
The second line contains string s — sequence of '0' and '1' characters, number in its encoded format. It is guaranteed that the number corresponding to the string is positive and doesn't exceed 109. The string always starts with '1'.
第一行包含一个整数 $ n ( 1 \leq n \leq 89 $)——字符串 $ s $ 的长度。
第二行包含字符串 $ s $ —— 由字符 '0' 和 '1' 组成的序列,表示某个数的编码形式。保证该字符串所对应的数为正数,且不超过 $ 10^9 $。该字符串始终以 '1' 开头。
输出格式
Print the decoded number.
输出解码后的数字。
输入输出样例
输入#1
3 111
输出#1
3
输入#2
9 110011101
输出#2
2031
输入解题思路,AI测评打分。不知道怎么写?