#1708. 梁山伯与祝英台
梁山伯与祝英台
题目背景
山对山来崖对崖 蜜蜂采花顺山里来 蜜蜂本为采花死 梁山伯为祝英台
- 梁山伯与祝英台的故事是中国四大民间爱情传说之一,它讲述了一对青年男女追求自由恋爱、反抗封建礼教的凄美故事。
- 在三年的同窗生活中,祝英台多次表达了对梁山伯的感情,但梁山伯始终没有领悟。
- 某日他们在玩解密游戏...
题目描述
祝英台给定一个由字符和 构成的二进制字符串。梁山伯从字符串开头开始,按照长度依次取出以下子串并解析为十进制数:
- 长度的子串;
- 长度的子串;
- 长度的子串;
- …;
- 长度的子串;
- 然后循环回长度,依此类推;
- 子串被取走后,视为删除,下一次从剩余的字符串中继续取子串,直到剩余字符不足以组成当前长度的子串。
请帮梁山伯解析得到的十进制数字序列。
输入
第一行输入整数,为字符串的长度。
第二行输入由字符和 构成的字符串。
输出
第一行输出一个整数表示解析得到的数字个数;
第二行输出个整数,表示所有解析出的十进制数字,数字之间用空格隔开。
样例说明
13
1110010100111
4
1 3 1 4
样例说明 :依次切分并解析如下:
- 长度1 的子串 "1" 转换为 1;
- 长度2 的子串 "11" 转换为 3;
- 长度3 的子串 "001" 转换为 1;
- 长度4 的子串 "0100" 转换为 4;
- 此后剩余字符长度不足以组成长度 5 的子串,故舍弃。
- 因此总共解析得到 4 个数字,分别为 1,3,1,4。
限制条件
1s, 256MiB 每次测试。
相关
在下列比赛中: