自动搬运

查看原文

来自洛谷，原作者为

	Qing_s 她殺了我

搬运于2025-08-24 21:59:58，当前版本为作者最后更新于2020-10-19 20:14:35，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

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分钟的故事。