【題目鏈接】: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; }

轉載于:https://www.cnblogs.com/AWCXV/p/7626244.html

總結

以上是生活随笔為你收集整理的【codeforces 239B】Easy Tape Programming的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。