摘要:
P1449 后缀表达式 题目描述 所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。 本题中运算符仅包含 。保证对于 运算除 阅读全文
摘要:
P1996 约瑟夫问题 题目描述 个人围成一圈,从第一个人开始报数,数到 的人出列,再由下一个人重新从 开始报数,数到 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。 注意:本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是 阅读全文
摘要:
#include<iostream> #include<cstring> //用trlen using namespace std; const int N = 1e6 + 10; char s[N], p[N]; //s为匹配串,p为模板串 int ne[N]; //记录p的next数组 int 阅读全文