P6014 [CSGRound3]斗牛 [复习]

https://www.luogu.com.cn/problem/P6014

---

模拟,贪心

---

黄色题

---

 

思路:

首先有一个比较显然的结论：选牌的方式和最终点数无关。

如果所有牌的点数和的个位数为 xx，那么无论我们怎么取那 n-2n−2 张牌，因为那 n-2n−2 张牌的点数和总是 1010 的倍数，这一局的点数和也一定是 xx。

当然，上面这一切成立的前提是存在一种取 22 张牌的方式使得这两张牌的点数和的个位数为 xx。

完成这个判断，我们只需记录一下每种牌的出现次数即可。

逆转思维: 正难则反

---

 

#include <iostream>
using namespace std;
int t[15];
int main()
{
 int n,ans=0;
 cin>>n;
 for(int i=1;i<=n;i++)
 {
  int x;
  cin>>x;
  t[x%10]++;
  ans=(ans+x)%10;
 }
 for(int i=0;i<=9;i++)//枚举两种不同的牌
  for(int j=i+1;j<=9;j++)
   if(t[i]&&t[j]&&(i+j)%10==ans)
   {
    cout<<(!ans?10:ans)<<endl;
    return 0;
   }
 for(int i=0;i<=9;i++)//枚举两种相同的牌
  if(t[i]>=2&&(i+i)%10==ans)
  {
   cout<<(!ans?10:ans)<<endl;
   return 0;
  }
 cout<<0<<endl;
 return 0;
}

 

__EOF__

本文作者：灰の魔女伊蕾娜
本文链接：https://www.cnblogs.com/2elaina/p/16561223.html
关于博主：编程小萌新一名，希望从今天开始慢慢提高，一步步走向技术的高峰！
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！