Maximum Element In A Stack Gym - 102222A【思维+栈】

2018-2019 ACM-ICPC, China Multi-Provincial Collegiate Programming Contest

https://vjudge.net/problem/Gym-102222A

只要按照题目给的步骤进行，而且题目给的代码，不要去去改，否则会错。一开始用一个临时变量去存rng61()的值，但其实不可以。

还有就是，除了题目给的几个数的数据类型不变以外其他的数包括stack都开long long ，否则会错在第2个点。

一个简单的思维，为了保持栈顶的元素始终为最大的元素，在push的时候判断一下，当前的栈顶元素和即将push到栈中的元素的大小，放大的。

 #include <bits/stdc++.h>
 using namespace std;
 int n, p, q, m;
 unsigned int SA, SB, SC;
 stack<long long>sta;
 long long maxn(long long a,long long b)
 {
     if(a>b)
         return a;
     else
         return b;
 }
 unsigned int rng61()
 {
     SA ^= SA << ;
     SA ^= SA >> ;
     SA ^= SA << ;
     unsigned int t = SA;
     SA = SB;
     SB = SC;
     SC^=t^SA;
     return SC;
 }
 int main()
 {
     int t,cas=;
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d%d%d%d%u%u%u",&n,&p,&q,&m,&SA,&SB,&SC);
         while(!sta.empty())
             sta.pop();
         long long ans=;
         for(int i=;i<=n;i++)
         {
             if(rng61()%(p+q)<p)
             {
                 long long tmp=rng61()%m+;
                 if(sta.empty())
                     sta.push(tmp);
                 else
                 {
                     long long x=sta.top();
                     sta.push(maxn(tmp,x));
                 }
             }
             else
             {
                 if(!sta.empty())
                     sta.pop();
             }
             if(!sta.empty())
                 ans^=i*sta.top();
         }
         printf("Case #%d: %lld\n",++cas,ans);
     }
     return ;
 }