【codeforces 239B】Easy Tape Programming

【题目链接】:http://codeforces.com/contest/239/problem/B

【题意】

给你一个长度为n的字符串,只包括‘<”>’以及数字0到9;
给你q个区间(n和q都小于等于100)
然后让你在这q个区间里面做一些操作;
有一个指针int,指向当前操作的位置,还有一个方向的int;
表示这个指针它要移动的方向;
每次对一个位置进行操作;
如果该位置是数字;
则把这个数字输出,然后这个数字递减1;
如果数字小于0了,则把它删掉;
然后把指针往方向int的方向移动一个单位;
如果是’>’或’<’则,把方向改成左或右;
然后往新的方向走,如果走了一步之后还是’<’或’>’
则把前一个’<’或’>’删掉;
问你最后0..9各输出了多少个;

【题解】

每次模拟一步即可;
直到cp指针跳出了区间为止;
可以用数组来模拟链表的删除过程;
对每个区间的操作,都把数组链表初始化一下即可;

【Number Of WA 】

0

【反思】

这种模拟删掉的过程用数组模拟链表的方法都比较方便；

【完整代码】

#include <bits/stdc++.h>
#define rep1(i,x,y) for (int i = x;i <= y;i++)
#define rep2(i,x,y) for (int i = x;i >= y;i--)
using namespace std;const int N = 100+10;int n,q,l,r,a[N][2],cp,dp,num;
int tot[10];
string s,s1;void get_next(){int ll = a[cp][0],rr = a[cp][1],tcp = cp;if (s1[cp]>='0' && s1[cp]<='9'){cp = a[cp][dp];num++;tot[s1[tcp]-'0']++;s1[tcp]--;if (s1[tcp]<'0'){a[ll][1] = rr;a[rr][0] = ll;}}else{if (s1[cp]=='<')dp = 0;elsedp = 1;cp = a[cp][dp];if (cp < l || cp > r) return;if (s1[cp]>='0' && s1[cp]<='9') return;a[ll][1] = rr,a[rr][0] = ll;}
}int main(){//freopen("D:\\rush.txt","r",stdin);cin >> n >> q;cin >> s;s = ' ' + s;rep1(i,1,q){num = 0;s1 = s;cin >> l >> r;rep1(j,l,r)a[j][0] = j-1,a[j][1] = j+1;rep1(j,0,9)tot[j] = 0;cp = l,dp = 1;while (1){get_next();if (cp <l || cp>r) break;}rep1(j,0,9)cout << tot[j] <<' ';cout << endl;}return 0;
}