关注
#include <iostream> #include <vector> using namespace std; int getRes(vector<char> &arr, int l, int r) { if(l > r) return 0; if(l == r && arr[l-1] != '<' && arr[l-1] != '>') return arr[l-1] - '0'; vector<char> tem; for(int i=l-1; i<r; i++) tem.push_back(arr[i]); int flag = 1; int ind = 0, len = r - l + 1, res = 0; while(ind >= 0 && ind < len) { if(tem[ind] == '<') { if(ind-1 >= 0 && tem[ind-1] == '<' || tem[ind-1] == '>') len--, tem.erase(tem.begin() + ind); ind--, flag = -1; } else if(tem[ind] == '>') { if(ind+1 < len && tem[ind+1] == '<' || tem[ind+1] == '>') len--, tem.erase(tem.begin() + ind),ind--; ind++, flag = 1; } else { res += tem[ind] - '0'; if(tem[ind] == '0') len--, tem.erase(tem.begin() + ind); else tem[ind]--; ind += flag; } //for(auto &it:tem) cout<< it<< ' '; cout << endl; } return res; } int main() { int n, m, q, l, r; cin >> n >> m >> q; vector<char> arr(n); for(int i=0; i<n; i++) cin >> arr[i]; for(int i=0; i<q; i++) { cin >> l >> r; int res = getRes(arr, l, r); cout << res << endl; } return 0; }
查看原帖
点赞 1
相关推荐
08-31 01:30
清华大学 Java 点赞 评论 收藏
分享
09-11 18:05
门头沟学院 嵌入式软件工程师 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 大二无实习怎么做到获得一份月薪1.5w+量化的实习和多份大厂核心部门实习的1.6W
- 2... 出身寒微,却攥住鹅厂的入场券1.3W
- 3... 机械八股之材料力学笔面试难点与常考点整理1.2W
- 4... 银行秋招9931
- 5... 那些未曾答上来的硬核面试问题4197
- 6... 拼尽全力仍无法战胜美团。27大三双非鼠鼠被美团激情拷打3h3759
- 7... 我眼里的悲伤3696
- 8... 能做到吗?字节抖音电商秋招记录2970
- 9... 华为主管面准备笔记/适用于一切HR面经验贴2530
- 10... 滴滴后端oc面经总结 Java人拿到Go的云原生意向2327
正在热议
更多
# 为了求职,我做过的疯狂伪装 #
9412次浏览 127人参与
# 从顶到拉给所有面过的公司评分 #
6816次浏览 74人参与
# 职场破冰,你们都聊什么? #
5116次浏览 55人参与
# 晒晒你的中秋福利 #
14415次浏览 86人参与
# 聊聊这家公司值得去吗 #
550297次浏览 3668人参与
# 广联达求职进展汇总 #
10391次浏览 50人参与
# 产品每日一题 #
60435次浏览 604人参与
# 实习要如何选择和准备? #
114207次浏览 1436人参与
# 机械人,你最希望上岸的公司是? #
181625次浏览 1894人参与
# 你面试被问到过哪些不会的问题? #
16771次浏览 662人参与
# 机械笔面试考察这些知识点 #
10101次浏览 89人参与
# 如何快速融入团队? #
31881次浏览 278人参与
# bilibili求职进展汇总 #
82162次浏览 759人参与
# 浪潮求职进展汇总 #
16252次浏览 131人参与
# 你觉得早上几点上班合适? #
82055次浏览 329人参与
# 上班后和你想的一样吗? #
78859次浏览 629人参与
# 工作压力大怎么缓解 #
104430次浏览 1046人参与
# 远景求职进展汇总 #
61076次浏览 317人参与
# 电网笔面经互助 #
46146次浏览 428人参与
# 秋招报数:你投了多少家公司? #
24111次浏览 243人参与