1736. 扑克游戏 (Standard IO)jzoj

在一棵无限大的满二叉树上,玩家需要放置一系列点数从1到13的扑克牌来最小化总得分。每张牌放于树的一个节点上,并获得相应分数,但该节点及其子树不能再放置其他牌。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

  1. 扑克游戏 (Standard IO)
    Time Limits: 1000 ms Memory Limits: 128000 KB Detailed Limits

Description

  有一棵无穷大的满二叉树,根为star,其余所有点的权值为点到根的距离,如图:
  
  现在你有一些扑克牌,点数从1到13,你要把这些扑克牌全部放到这个树上:
  1. 当你把点数为i的扑克牌放在权值为j的点上,那么你会得到i*j的分数。
  2. 当你把一个扑克牌放在一个节点上,那么你就不能把别的扑克牌放在这个节点以及这个节点的子树上。
  你的目标是最小化你的得分。

Input

  文件名为 poker.in
  输入第一行为一个数字N,表示你有的扑克牌数;
  接下来一行N个数字,数字在1到13之间。

Output

  文件名为 poker.out
  一个数字,最小得分。

Sample Input

3
5 10 13

Sample Output

43

Data Constraint

Hint

【样例说明】
  
【数据范围】
  30%数据 N<=100
  100%数据满足1<=N<=10000.

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<iostream>
#define N 100000
using namespace std;

long a[N],b[N];
long long n,m,ans;

inline void qsort(int l,int r)
 {
    if(l>r)return;
    int i=l;int j=r;double k=a[(l+r)/2];
    while(i<=j)
     {
        while(a[i]<k)i++;
        while(a[j]>k)j--;
        if(i<=j)
         {
            int s=a[i];a[i]=a[j];a[j]=s;

             i++;j--;
           }
      }
  qsort(l,j);
  qsort(i,r);     
 }
int main()
 {

    scanf("%lld",&n);
    for(int i=1;i<=n;i++)
     scanf("%ld",&a[i]);
 qsort(1,n);
 while(n>1)
  {
    int p=a[1]+a[2];
    a[1]=a[2]=0;
    ans+=p;
    for(int i=3;i<=n;i++)
       if(i==n||(p>=a[i]&&p<=a[i+1]))
        {
        for(int j=1;j<i-1;j++)
         a[j]=a[j+2];

           a[i-1]=p;

         for(int j=i;j<=n;j++)
           a[j]=a[j+1];  
          break; 
        }
     n--;   
   } 

  printf("%lld",ans); 
}
### 创建扑克牌游戏的Python教程 #### 定义卡片类 `Card` 为了构建一个完整的扑克牌游戏,定义一个`Card` 类用于表示单张扑克牌。每一张卡具有两个属性:点数 (`points`) 和花色 (`suits`)。 ```python class Card(): # 扑克牌类初始化方法 def __init__(self, point, suit): self.point = point # 卡片点数 self.suit = suit # 花色 def __repr__(self): return f"{self.point}{self.suit}" ``` 此部分代码展示了如何创建一个简单的扑克牌对象[^1]。 #### 构建一副标准扑克牌 通过循环遍历所有可能的组合来生成一整副扑克牌: ```python import itertools class Deck: points = ['2', '3', '4', '5', '6', '7', '8', '9', '10', 'J', 'Q', 'K', 'A'] suits = ['♠', '♥', '♣', '♦'] def __init__(self): self.cards = [Card(point, suit) for point, suit in itertools.product(Deck.points, Deck.suits)] def shuffle(self): import random random.shuffle(self.cards) def deal_card(self): return self.cards.pop() if self.cards else None ``` 上述代码实现了扑克牌(`Deck`) 的建立、洗牌以及发牌功能[^3]。 #### 发牌逻辑 当玩家加入游戏时,则可以从已经准备好的牌堆中抽取指定数量的手牌给每位参与者: ```python def deal_hands(deck, num_players, hand_size=5): hands = [[] for _ in range(num_players)] for i in range(hand_size * num_players): player_index = i % num_players card = deck.deal_card() if not card: break hands[player_index].append(card) return hands ``` 这段函数负责按照设定的人数和手牌大小分配初始手牌[^2]。 #### 游戏流程控制 最后一步是设置整个游戏的过程框架,在这里可以添加更多具体的游戏规则或者互动环节: ```python if __name__ == "__main__": players_count = int(input("请输入参与人数: ")) my_deck = Deck() print("\n正在洗牌...") my_deck.shuffle() print(f"\n向{players_count}位玩家各分发五张牌:") distributed_cards = deal_hands(my_deck, players_count) for idx, hand in enumerate(distributed_cards, start=1): print(f"玩家 {idx}: {[str(c) for c in hand]}") ``` 以上就是使用 Python 编写基本版多人纸牌游戏的主要步骤。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值