题目描述
小Z最近学会了二进制数,他觉得太小的二进制数太没意思,于是他想对一个巨大二进制数做以下 4 种基础运算:
运算 1:将整个二进制数加 1
运算 2:将整个二进制数减 1
运算 3:将整个二进制数乘 2
运算 4:将整个二进制数整除 2
小Z很想知道运算后的结果,他只好向你求助。
(Ps:为了简化问题,数据保证+,-操作不会导致最高位的进位与退位)
输入输出格式
输入格式:
第一行两个正整数 n,m,表示原二进制数的长度以及运算数。
接下来一行 n 个字符,分别为‘0’或‘1’表示这个二进制数。
第三行 m 个字符,分别为‘+’,‘-’,‘*’,‘/’,对应运算 1,2,3,4。
输出格式:
一行若干个字符,表示经过运算后的二进制数。
输入输出样例
说明
【数据规模和约定】
对于 30%的数据,1 ≤ n,m ≤ 1000。
对于 60%的数据,1 ≤ n,m ≤ 10^5。
对于 100%的数据,1 ≤ n,m ≤ 5*10^6。
【时空限制】
2s/128M
思路:模拟。
#include <cstdio> #include <iostream> using namespace std; int n,m; char a[10000000],b[10000000]; int main(){ scanf("%d%d",&n,&m); scanf("%s%s",a,b); n--; for(int i=0;i<m;i++){ if(b[i]==‘+‘){ int x=n; a[n]++; while(a[x]==50){ a[x]=48;a[x-1]+=1;x--; } } if(b[i]==‘-‘){ int x=n; if(a[n]==49) a[n]=48; else while(a[x]==48){ a[x]=49;x--; } a[x]=48; } if(b[i]==‘*‘){ n++;a[n]=48; } if(b[i]==‘/‘) n--; } for(int i=0;i<=n;i++) printf("%c",a[i]); cout<<endl; }