【模拟】HHHOJ#251. 「NOIP模拟赛 伍」高精度

积累模拟经验

题目描述

维护一个二进制数，支持如下操作

• "+" 该数加 11
• "-" 该数减 11
• "*" 该数乘 22
• "\" 该数除 22 并下取整

保证操作过程中不会出现负数

输入格式

第一行 n,m 表示原数和指令的长度

第二行 一个 01 串，从高位到低位表示一个二进制数

第三行 指令

输出格式

输出操作后的数，二进制，无前导 0

---

题目分析

延迟处理进退位

 #include<bits/stdc++.h>
 const int maxn = ;

 int n,m,a[maxn<<],lens;
 char s[maxn],t[maxn];

 int main()
 {
     scanf("%d%d%s%s",&n,&m,s+,t+);
     lens = n;
     for (int i=; i<=n; i++) a[i] = s[i]-'';
     for (int i=; i<=m; i++)
     {
         if (t[i]=='+') a[lens]++;
         if (t[i]=='-') a[lens]--;
         if (t[i]=='*') a[++lens] = ;
         if (t[i]=='/'){
             if (a[lens] < )
                 a[lens-] -= (-a[lens]+)>>;
             else a[lens-] += a[lens]>>;
             a[lens--] = ;
         }
     }
     for (int i=lens; i; i--)
         if (a[i] < )
             a[i-] -= (-a[i]+)>>, a[i] = (-a[i])&;
         else a[i-] += a[i]>>, a[i] = a[i]&;
     for (int i=; i<=lens; i++) putchar(a[i]+'');
     return ;
 }

END