UVA10935 - 副本-北京尧图网络

UVA10935 卡片游戏 Throwing cards away I题目描述PDF输入格式输出格式输入输出样例 #1输入 #17 19 10 6 0输出 #1Discarded 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题目大意有一叠有序的纸牌一共有 n 张纸牌编号是 1 ~ n。初始状态下编号 1 的牌在整叠牌最上面编号 n 的牌在最底下。只要牌堆里还剩至少两张牌就不断重复下面这套操作把最顶上那张牌直接丢掉并将现在新出现在顶部的那张牌挪到整叠牌的最底部。你要算出两部分结果所有被丢掉的牌的先后顺序以及最后牌堆里剩下的那唯一一张牌。输入格式输入由多行数字组成除了最后一行以外每一行都有一个整数 nn ≤ 50最后一行固定是数字 0读到这一行时不需要进行任何计算处理程序直接结束。输出格式每读取一个有效数字 n就要打印两行内容第一行输出所有被丢弃纸牌的顺序第二行输出最后剩下的那张纸牌。输出的两行文字开头、结尾都不能有多余空格格式参照题目给出的样例。解题思路创建队列模拟牌堆依次将数字 1 到 n 存入队列再创建列表保存被丢弃的纸牌。只要队列内纸牌数量不少于两张就持续循环每次先取出队首纸牌存入丢弃列表接着取出新的队首纸牌并放到队列末尾。循环结束后队列只会剩下一张纸牌之后遍历丢弃列表按照规定格式拼接字符串最后打印出丢弃纸牌序列与留存的纸牌。完整代码importjava.util.LinkedList;importjava.util.List;importjava.util.Queue;importjava.util.Scanner;publicclassThrowingCardsAwayIRe{publicstaticvoidmain(String[]args){ScannerscnewScanner(System.in);while(true){intnsc.nextInt();if(n0){break;}throwCards(n);}sc.close();}publicstaticvoidthrowCards(intn){QueueIntegerqueuenewLinkedList();ListIntegerdiscardnewLinkedList();for(inti0;in;i){queue.add(i1);}while(queue.size()2){intthrowCrdqueue.poll();discard.add(throwCrd);intmoveCardqueue.poll();queue.offer(moveCard);}intfinalRemainqueue.peek();StringBuildersbnewStringBuilder(Discarded cards:);for(Integeri:discard){sb.append( ).append(i);}System.out.println(sb);System.out.println(Remaining card: finalRemain);}}

UVA10935 - 副本

相关推荐

AI建站工具：零基础10分钟打造专业网站

嘎嘎降AI：高效论文降重工具使用指南

Mac下MySQL安装配置与PHP开发环境搭建指南

更多资讯

ESP32 MCP C SDK 测试应用全解析：91 个用例覆盖 API、协议合规与内存安全

水稻叶病虫害分类实战：YOLO11cls数据集训练与部署指南

Agent-SRE Helm Chart 实战指南：在 Kubernetes 上部署 AI 代理可靠性引擎与 AgentRollout 渐进式发布

BERT文本分类在经济研究中的应用：论文复现全流程实战

PicoClaw vs OpenClaw 轻量助手对比，OpenClaw 的 Base URL 填 TaoToken 的 API 地址

postgres_lsp 安全规则 renamingTable 详解：拦截表重命名风险，守护迁移与线上查询

今日更新

AReaL 调试指南：从 Agent Workflow 验证到分布式训练死锁诊断

MATLAB实现GPS L1 C/A信号仿真与二维捕获验证

彻底搞懂ASCII、Unicode与UTF-8：从乱码根源到编码实战

本周精选

AI驱动的自动化专利分析平台技术解析

LeetCode-Go 题解：1252. Cells with Odd Values in a Matrix（奇数值单元格计数）双解法剖析

在线答疑系统Java毕设实战：Spring Boot前后端分离与状态流转

本月热门

基于YOLO的焊缝缺陷检测：从数据标注到工业部署全流程实践

分布式服务的决策记录

创业产品的首版范围

读完文章，想聊聊您的网站？