一：题目

给定n张卡片，按照1-n的顺序编号，然后拿出一张卡片扔掉，拿出一张卡片放到最后，重复该操作直到只剩1张卡片。求扔掉的卡片序列和最后剩的卡片的编号。

（一）样例输入

7　　　　　　　　//卡牌编号从1到7
19　　　　　　　//卡牌编号从1到19
10
6
0

（二）样例输出

Discarded cards: 1, 3, 5, 7, 4, 2
Remaining card:6
Discarded cards: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 4, 8, 12, 16, 2, 10, 18, 14
Remaining card:6
Discarded cards: 1, 3, 5, 7, 9, 2, 6, 10, 8
Remaining card:4
Discarded cards: 1, 3, 5, 2, 6
Remaining card:4

二：代码实现

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <queue>using namespace std;#define MAX_N 15int main103()
{freopen("data5_3_h.in", "r", stdin);freopen("data5_3_h.out", "w", stdout);int num,first_ele;while (cin>>num&&num!=0){ queue<int> card;　　//使用队列进行模拟bool flag = false;for (int i = 1; i <= num; i++)card.push(i);cout << "Discarded cards: ";while (card.size()!=1){if (!flag){cout << card.front();if (card.size() != 2)cout << ", ";}elsecard.push(card.front());card.pop();flag = !flag;}cout << "\nRemaining card:" << card.front() << endl;}freopen("CON", "r", stdin);freopen("CON", "w", stdout);return 0;
}

转载于:https://www.cnblogs.com/ssyfj/p/11539576.html

算法习题---5-3卡牌游戏（UVa10935）相关推荐

设计一款博弈类游戏的人机对战算法、策略_卡牌游戏八合一，华人团队开源强化学习研究平台RLCard...
雷锋网 AI 科技评论按:在过去的两三年中,我们经常听说人工智能在棋牌类游戏(博弈)中取得新的成果,比如基于深度强化学习的 AlphaGo 击败了人类世界冠军,由 AlphaGo 进化而来的 Alph ...
用js写卡牌游戏（八）
前言好久不见,离发布上次分享,已经过去很久很久了,这段时间发生了很多变故,经历了跳槽.离职.创业等等,手头也一直有很多事情在忙,不过鸽这么久其实是有别的理由,有一个非常重要的功能一直卡住,没有思路, ...
算法题 - 卡牌游戏问题 - Python
问题描述: 卡牌游戏问题小a和小b玩一个游戏,有 n张卡牌,每张上面有两个正整数 x, y.取一张牌时,个人积分增加 x,团队积分增加 y.求小a,小b各取若干张牌,使得他们的个人积分相等,且 ...
卡牌游戏战斗系统的设计和实现二
卡牌游戏战斗系统的设计和实现二 http://www.lxway.com/4418844614.htm 在一篇文章中,我更多的是从游戏理论的角度,讨论了战斗的系统的设计.这篇文章中,我将从程序的角度, ...
卡牌游戏源代码（原创）（控制台）
游戏预览: 完成度90%,约3000行,过年这几天全用在这上面了由于尚未学到QT等,因此只能在黑窗口下面制作了未完成的部分: ①战斗代码未优化(800行,精简后应该能降到200行左右) ②关卡掉落 ...
本科课程【虚拟现实引擎Unity3D】实验4 - 卡牌游戏完善
大家好,我是[1+1=王], 热爱java的计算机(人工智能)渣硕研究生在读. 如果你也对java.人工智能等技术感兴趣,欢迎关注,抱团交流进大厂!!! Good better best, never ...
6招深入进行 Cocos 卡牌游戏优化！《新斗罗大陆》研发团队经验分享
引言:不久前在 Cocos Star Meetings 上海站,OMNIDREAM GAMES 的前端主程铁树,分享了团队一款在研卡牌游戏的优化方案.本文为分享实录.( PS. 公众号后台回复关键字[ ...
【概率DP】$P2059$ 卡牌游戏
[概率DP]P2059 卡牌游戏链接题目描述 N个人坐成一圈玩游戏.一开始我们把所有玩家按顺时针从1到N编号.首先第一回合是玩家1作为庄家.每个回合庄家都会随机(即按相等的概率)从卡牌堆里选择一张 ...
天池在线编程卡牌游戏（01背包）
文章目录 1. 题目 2. 解题 1. 题目你跟你的朋友在玩一个卡牌游戏,总共有 n 张牌. 每张牌的成本为 cost[i] 并且可以对对手造成 damage[i] 的伤害. 你总共有 totalM ...
动漫品牌“爆笑虫子”宣布与xNFT Protocol战略合作，开发NFT数字卡牌游戏
2021年4月23日,xNFT Protocol与动漫品牌"爆笑虫子"进行战略合作,推动"爆笑虫子"在卡牌游戏领域进行数字化转型.IP的数字(NFT)化是xNF ...

算法习题---5-3卡牌游戏（UVa10935）

一：题目

（一）样例输入

（二）样例输出

二：代码实现

算法习题---5-3卡牌游戏（UVa10935）相关推荐

最新文章

热门文章