摘要：一堆物品共 n 个，两人轮流从中取物，规定每次至少取一个，最多取m个。最后取光者得胜。设 n=(m+1)q+r ( 0≤r≤m )①若 r=0, 后取者必胜，策略如下：若先取者拿走 k 个，则后取者拿走 m+1-k 个，结果剩下 (m+1)(q-1) 个，保持这种取法，则后取者必胜。②若 r≠0, 先取者必胜，策略如下：先取者先拿走 r 个，若后取者拿走 k 个，则先取者拿走 m+1-k 个，结果剩下 (m+1)(q-1) 个，保持这种取法，则先取者必胜。扩展：若规定最后取光者输，设 n-1=(m+1)q+r ( 0≤r≤m )①若 r=0, 后取者必胜，策略如下：若先取者拿走 k 个，则后取 阅读全文

摘要：① 声明 stackstack s;② stack 的成员函数s.push(x); 将 x 压栈，无返回值s.pop(); 退栈，无返回值s.top(); 取栈顶元素，返回栈顶元素s.empty(); 判断栈是否为空，如果是，返回 1，否则返回 0s.size(); 返回栈中元素的个数③ stack 没有提供清空操作的函数，但可间接实现while(!s.empty()) s.pop(); 1 //使用 stack 实现十进制向八进制的转换 2 #include 3 #include 4 using namespace std; 5 6 int main(){ 7 int n; 8 ... 阅读全文