2834.二进序列-夏令营

通过数:15提交数:26学校:北京航空航天大学保研机试真题 题目列表 标签
题目描述 给定一个二进制数(该二进制数的长度可能非常长),可以对该二进制数进行 4 种操作: 操作 +:将该二进制数加 1; 操作 -:将该二进制数减 1; 操作 :将该二进制数乘 2; 操作 /:将该二进制数整除 2。 给定一个二进制数以及包含多个操作的操作序列,求经过运算后的二进制数。 输入格式 第一行包含 2 个正整数 n 和 m:n 表示输入的二进制数的长度,m 表示输入的操作序列所包含操作的个数。 第二行为 1 个字符串,用来表示输入的二进制数。该字符串的长度为 n,且该字符串的每一个字符是 0 或者 1。保证输入的二进制数不包含前导零。 第三行为 1 个字符串,用来表示输入的操作序列。该字符串的长度为 m,且该字符串的每一个字符为 +、-、 、/ 种的其中之一。保证运算过程不会出现负数。 输出格式 输出仅包含 1 行:一个字符序列,表示经过运算后的二进制数(不包含前导零)。如果运算结果为 0,则输出 0 即可。 数据范围 1≤n,m≤5×10^4 输入样例1 4 10 1101 /- - -/ / 输出样例1 10110
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。