ACM Uva10935 卡片游戏

最新推荐文章于 2022-01-27 10:18:37 发布

一夜星尘

最新推荐文章于 2022-01-27 10:18:37 发布

阅读量4.6k

点赞数

文章标签： acm竞赛

本文链接：https://blog.csdn.net/weixin_43914658/article/details/108740349

版权

题意如下

桌上n张牌(n<=50)，从第一张(位于顶面的牌)开始，从上往下依次编号为1～n，当至少剩下两张牌时：丢掉第一张，然后把新的第一张放到整叠牌最后，输入每行包含一个n，输出每次扔掉的牌以及最后剩下的牌。

下面展示C++程序

#include<stdio.h>
#include<iostream>
#include<queue>
using namespace std;
#define _rep(i,a,b) for(int i

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

一夜星尘

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

卡片游戏（Throwing cards away I,UVa 10935)

Folieshell的博客

07-17

527

此题UVa链接单击这里=================这题做过两遍，这是第二次做，但解法是完全不相同的。上一次的代码已经忘记贴在哪。。。。。。附代码 #include <iostream> #include <vector> #include <cstring> using namespace std;int main() { int a,i; while(cin>>a&&a

ACM卡片游戏

weixin_30553837的博客

07-22

225

10935 Throwing cards away I Given is an ordered deck of n cards numbered 1 to n with card 1 at the top and card n at the bottom. The following operation is performed as long as there are at least two...

参与评论您还未登录，请先登录后发表或查看评论

卡片游戏（UVa 10935）详解

weixin_41618712的博客

07-26

465

Given is an ordered deck of n cards numbered 1 to n with card 1 at the top and card n at the bottom. The following operation is performed as long as there are at least two cards in the deck: Throw aw...

卡片游戏UVa10935

acm630的博客

08-02

233

https://cn.vjudge.net/contest/240999#problem/C 题目：桌上n张牌(n<=50)，从第一张(位于顶面的牌)开始，从上往下依次编号为1～n，当至少剩下两张牌时：丢掉第一张，然后把新的第一张放到整叠牌最后，输入每行包含一个n，输出每次扔掉的牌以及最后剩下的牌。方法：用队列中的k.pop();对第一张牌进行出队操作，然后k.push(k.front...

紫书刷题记录UVa10935 卡片游戏

weixin_52351477的博客

01-27

2597

蛮简单的模拟题，一开始想用递归，但看了下感觉不太好确定方程，再次读题发现就队列就能很好的模拟了，思路也很清晰：第一张卡片出队后第二张卡片插入到队尾；重复这个操作即可。这题PE了两三次，输入有点小坑，如果只有一张牌也要输出Discarded cards: 而且貌似每一行的最后一个输出后面不带空格= = 上代码： #include<iostream> #include<queue> #include<algorithm> using namespace std; int ma

ACM考试题 ACM程序设计

04-07

### ACM程序设计基础知识点 #### 一、ACM竞赛概览 - **组织机构与活动**: 本课程由东北林业大学陈宇老师负责，通过邮箱Lg_chenyu@yahoo.com.cn进行联系。课程的主要目的是介绍ACM程序设计的基础概念及入门技巧。 - ...

ACM/ICPC_uva动态规划题列表

05-21

ACM UVA 动态规划文档里有UVAOJ上面大量的DP练习题，可以说认真做完之后，你的DP不是问题。

ACM学习笔记ACMACM

最新发布

05-08

【ACM学习笔记】是关于ACM（International Collegiate Programming Contest，国际大学生程序设计竞赛）的详尽记录，旨在帮助参赛者和编程爱好者提升算法理解、编程技巧以及问题解决能力。ACM竞赛是全球最负盛名的大...

ACM编程：习题5-3 卡片游戏（Throwing cards away I, UVa 10935）

来呀，Debug呀，反正有大把时光~

09-01

337

刘汝佳在书上写的建议用set，我用了queue，不好意思因为看题目的描述太像队列操作了。也算是提供一种不同的解法吧。 #include<iostream> #include<queue> #include<cmath> using namespace std; int main(){ int n, a; cin >> ...

纸牌游戏000

04-18

桌上有一叠纸牌，从第一张纸牌（即位于顶面的纸牌）开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。输入n，输出每次扔掉的牌，以及最后剩下的牌。样例输入：7 样例输出：1 3 5 7 4 2 6

卡牌游戏

CTTACM的专栏

07-03

1057

卡牌游戏：p89 #include const int MAXN = 50; int queue[MAXN]; int main() { int n,front,rear; scanf("%d",&n); for(int i = 0; i < n; i ++) queue[i] = i+1; front = 0; rear = n; while(front<rear) { pr

卡片游戏（Throwing cards away I，UVa10935）

公子世无双

07-31

392

卡片游戏（Throwing cards away I，UVa10935）题目描述：桌上有一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。输入n,输出每次扔掉的牌，以及最后剩下的牌。思路详解：直接用stl中的队列模拟一遍输出结果就可。涉及到的queue基本操作有： ...

NOJ1097卡片游戏——queue

我的博客

07-04

520

卡片游戏 时间限制(普通/Java):2000MS/6000MS 运行内存限制:65536KByte 总提交:992 测试通过:190 描述桌上有一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1～n。当至少还剩两张牌时进行以下操作：把第一张扔掉，然后把新的第一张放到整叠牌的最后。输入输入n，n≤1

卡牌游戏（queue的基础应用）

LzyRapX

04-14

6734

卡牌游戏（queue的基础应用）桌上有一叠卡牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1~n；当至少还剩两张牌时进行一下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。输入：n；输出：每次扔掉的牌以及最后剩下的牌样例输入：7 样例输出：1 3 5 7 4 2 6 题解：模拟队列的进出。。。代码： #include #include using

2018.10.01 NOIP模拟 卡牌游戏（贪心）

weixin_30535843的博客

10-11

387

传送门简单贪心题。然而考试的时候失了智少讨论了一种情况导致gg。实际上用到了二分图匹配的思想，L每次找到刚好比当前的牌小一点的出出去，看能匹配几个。如何处理？我们先考虑第一种比分策略。我们先将L的对手的牌按照权值从大到小排序。再把L的牌从大到小排序。然后思考O(n2)O(n^2)O(n2)的暴力贪心方法，即每次枚举断点之后分别求出左右...

哈理工OJ 1923 纸牌游戏（贪心算法）

linlinsong—ACM界蒟水！

03-28

887

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1923【思路分析】tom的手牌有m张，而且我们已知了tom的手牌是什么，然后问tom至少能赢多少局，那么我们可以从剩下的牌中找出最大的m张牌作为另外一个人的牌。然后在比较的时候tom每出一张牌，另外的人出手里可以大过tom的最小牌，然后这样子就

算法竞赛习题5-3 卡片游戏

M-y_sum的博客

07-31

838

题目要求：桌上有n(n<=50)张牌，从第一张牌（位于顶面的牌）开始，从上往下按照1-n的顺序编号，当至少还剩两张牌时，进行以下操作：把第一张牌扔掉，然后把新的第一张放在整叠牌的最后。输入n，输出扔掉的卡片序列和最后剩的卡片的编号。用到的知识：此题用队列queue非常简单，队列中的函数：front()队列的第一个字符，size()队列的大小,pop()删除队列的第一个字符,push()在队列的队尾加一个字符。代码： #include <iostream> #include <

A - 卡牌游戏 III ACM

墨海灬流弈的博客

12-05

729

蒜头君在玩一种卡牌游戏，他有 n 张卡牌，每张卡牌上写着两个正整数 ai,bi ，ai 表示这张卡牌的能量值，bi表示这张卡牌的魔法值。蒜头君要从这 n张卡牌中选出一些形成一个卡组，用这个卡组对敌人造成伤害。一个卡组对敌人的伤害是这个卡组中所有卡牌的能量值之和乘其中魔法值最小的一张卡牌的魔法值。蒜头君想知道他用一个卡组最多能对敌人产生多少伤害。输入格式第一行，一个正整数 n(1≤n≤10的5次方)。接下来 n行，每行两个正整数 ai,bi(1≤ai,bi≤10的6次方) 输出格式输出一行，包含一