题解 P4419 【[COCI2017-2018#1] Cezar】

· · 题解

P4419

比较水特别水的模拟题，虽然我调了15分钟。

让我们先分析一下题意：

牌库中有52张卡牌，每张卡牌有范围在1-11内的数值，除数值为10的卡牌共有16张外，其余每种数值的卡牌各有四张。

这段话很好理解，但是请注意：

除数值为10的卡牌共有16张外，其余每种数值的卡牌各有四张。

也就是说，10有16张，其他的每个有4张。 那我们就可以这样初始化：

for( int i = 1 ; i <= 15 ; i++ )
        poker[i] = 4 ;
    poker[10] = 16 ;

我才不会告诉你我因为这个被卡了10分钟。

继续往下看

我们设X为拿到的牌的数值之和与21的差，那么很显然当牌库中数值大于X的牌的数量大于或等于牌库中数值小于或等于X的牌的数量时，游戏结束。

那么我们可以知道，我们的目的是要求出牌库中大于 X 的牌的数量，然后与 52-X 相比较，就可以解出本题！同时要注意，是 大于或等于 ，作为一道pj-的题目，并没有太大的思维难度，只是要注意细节。

如此，我们就可以变输入边得出 X 的值和我们每种卡牌所剩的张数：

for( int i = 1 ; i <= n ; i++ ){
        cin >> k ;
        x -= k ;
        poker[k]-- ;
    }

注意： X 的初值赋为21。

我们接下来要进行的步骤也就很明显了：

  1. 判断大于 X 的牌的数量
  2. 进行比较并得出答案

首先判断大于 X 的牌的数量。

for( int i = x + 1 ; i <= 11 ; i++ )
            sum += poker[i] ;

从 X+1 开始往后都是大于 X 的卡牌。只要累计加入 sum 即可。

最后进行判断：

if( sum >= 52 - sum )
        cout << "DOSTA" ;
    else
        cout << "VUCI" ;

就可以顺利的 AC 了！

关于一个菜鸡调了10分钟的故事。