当前位置:首页 >> IT/计算机 >> 第九题acm大赛原题 c、c++语言题目

第九题acm大赛原题 c、c++语言题目


魔板
30 年前流行的一种儿童完玩的魔版游戏由一个包括 24 各大小一样的小正方形板的 5x5 底板组成。在每一个小正方形板上印有一个不同的字母。由于地板内只有 24 个方板,底板 还包括了一个同小正方形般大小相同的的空位。如果一个方板紧挨着空位的右面、左面、上 面或下面, 则其可以移动至空位。 魔板游戏的目的是通过将方板移入空位之以使得底板上的 字母表顺序排列。 图(a)代表了一个魔板初始的局面,图(b)是顺序移动 6 步之后的局面。

6 步移动的顺序是: (1)空位上方的方板移动; (2)空位右方的方板移动; (3)空位右方的方板移动; (4)空位下方的方板移动; (5)空位下方的方板移动; (6)空位左方的方板移动; 写一个程序,在给出了初始局面和移动序列之后,显示最终的底板局面。

输入
你的程序的输入由若干个魔板组成, 每一个魔板均由初始局面和魔板移动序列来描述。 每个魔版描述的开始 5 行是初始局面,后继行给出了移动的序列。 底板显示的第一行对应魔板顶行的方板,其余行也依次对应。地板中的空位用一个空 格表示。每行恰包含 5 个字符,由最左面的方板上的字母(如果最左面恰好是空位,则用一 个空格)开始。底板显示将对应一个合法的魔板。 移动序列由表示移动至空位的方板 A、B、L、R 所组成的序列来表示。A 表示空位上

方的方板移动;B 表示空位下方的方板移动;L 表示空位左方的方板移动;R 表示空位右方 的方板移动。即使用 4 个移动字符之一来表示,移动仍可能会是非法的。如果发生了一次非 法移动,魔板被认为没有最终局面。这个移动序列可以延至若干行,但总是用数字 0 结束。 数据的结束用字符 Z 表示。

输出
每个魔板的输出有一个适当的标记的编号开始(Puzzel #1,Puzzel #2,等等) 。如果魔板没 有最终局面,接下来应该给出一个相应的信息。否则应该显示最终局面。 最终局面的每一行的格式应使得在相邻的两个字母之间由一个空格,把空格位也看作 是一个字母。例如,如果空格在底板里面,他将以 3 个空格的序列的形式出现——一个将其 同左边的方板隔开,一个是空位自身,还有一个将其同右边的方板隔开。 至少用一个空行隔开不同的魔板记录。

样例输入
TRGSJ XDOKI M VLN WPABE UQHCF ARRBBL0 ABCDE FGHIJ KLMNO PQRS TUVWX AAA LLLL0 ABCDE FGHIJ KLMNO PQRS TUVWX AAAAABBRRRLL0 Z

输出样例

Puzzle #1: TRGSJ X O KLT MDVRN WP AE UQHCF Puzzle #2: AB CD FGHIE KLMN J PQRSO TUVWX Puzzle #3: This puzzle has no final configuration.


更多相关文档:

第五题ACM大赛原题 C C 语言题目.pdf

第五题ACM大赛原题 C C 语言题目 - 第五题 布线 问题描述 计算机网络要

第五题acm大赛原题 c、c++语言题目.doc

acm大赛原题 cc++语言题目acm大赛原题 cc++语言题目隐藏>

第十一题 acm大赛原题 c、c++语言题目.doc

第十一题 acm大赛原题 cc++语言题目_IT/计算机_专业资料。acm大赛原题 cc++语言题目 The Fortified Forest Description Once upon a time, in a faraway ...

ACM试题及答案.doc

ACM 竞赛中,评测采用标准输入输出。当题目中提示...以采用以下方式读取数据: 下面给出本题 C 语言代码...例如,在 C 语言可以使用 'scanf' ,在 C++可以...

ACM简单题秒杀和C++STL_图文.ppt

ACM简单题秒杀和C++STL_日语学习_外语学习_教育专区。ACM简单题秒杀和C++STL ...第九题acm大赛原题 c、... 3页 1下载券 ACM简单练习题 13页 免费 06...

ACM竞赛第十题.doc

ACM竞赛第十题_高等教育_教育专区。数学建模,ACM试题,复旦大学 ...[i]=c; c++; } s+=ch(a[i]); } memset(v,0,sizeof(v)); memset...

NOIP2016提高组C++试题.pdf

C. N2 D. log N 州 D. 0.1 竞赛时间:2016 ...{ string seq = "acmerandacm"; int n = seq...C++语言试题 第 9 页,共 13 页 贵 州 1 2 1...

c++编程大题总汇.doc

阿克曼函数定义如下: n+1 m=0 acm ( m , n ) = acm ( m-1 , n ...运行结果:第 1 遍输出: Turbo C Visual C++ Borland C++ 第 2 遍输出: ...

整理的---ACM题目及答案_图文.doc

ACM大赛经典题目与答案 杭电: 1000 1001 1002 1005...c x z Author lcy Source C 语言程序设计练习(一...可惜辽誓不甘心,辽国征南大将军<耶律 javac++>欲...

ACM 比赛题.doc

ACM 比赛题_IT认证_资格考试/认证_教育专区。这是...a long in Java, or a long long in C++). Example...with each line having precisely C characters, f...

NOIP2016提高组C++初赛试题.doc.doc

C++语言试题 竞赛时间:2016 年 10 月 22 日 14:...则该图至少有( A. 10 B. 9 C.8 D.7 )个...{ string seq = "acmerandacm"; int n = seq...

ACM 入门简单试题.doc

(以下第一部分为 C 语言,需要<stdio.h>。第二部分为 C++,需要<iostream.h...acm入门题集 69页 免费 acm编程比赛入门题目集 69页 免费 acm中dp问题简单...

蓝桥杯ACM决赛经典试题及其详解.doc

蓝桥杯ACM决赛经典试题及其详解_计算机软件及应用_IT...} //参考代码 Java 语言 import java.io.Buffered...(b=0;b<=9;b++) for(c=0;c<=9;c++) {...

ACM程序设计竞赛例题[1].doc

ACM程序设计竞赛例题[1]_理学_高等教育_教育专区。备战 ACM 资料 习题 1. 0...c++; //右 break; case 3: r--; //上 } *p=r; *q=c; if(r<0|...

ACM必做50题的解题-模拟.doc

ACM必做50题的解题-模拟_理学_高等教育_教育专区。...(c='A'; c<='L'; c++){ if(islight(c))...9 对于第一个字符,加密 3 次的结果如下: 1 --...

ACM常见题型题解.doc

第二,跟榜。 在正式的比赛题目的难度并不是按照...C:字符串比较大小问题,在 C 语言中可以调用头文件...D:此题为排序题,可以采用冒泡排序法,在 C++直接有...

几个ACM题目.pdf

C++ while(cin>>s>>n) 西南大学程序设计大赛培训 { ... } c while(scanf...ACM题题目 39页 2下载券 ACM模拟题目(第五次) 2页 1下载券 ACM模拟...

ACM最常用算法,算法讲解,ACM大赛无压力_图文.ppt

ACM最常用算法,算法讲解,ACM大赛无压力_IT/计算机_...编写C/C++或Java程序 ? 解决6~10道题 ? 完成...Ate be 50 T9(ZOJ 1038)题目描述:手机有智能英文...

ACM经典算法及配套练习题.doc

ACM经典算法及配套练习题_计算机软件及应用_IT/计算机...3.C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,...(poj2187,poj1113) 中级: 一.基本算法: (1)C++...

2016第七届蓝桥杯CC++-B组题解.doc

2016第七届蓝桥杯CC++-B组题解_计算机软件及应用_...蓝桥杯这种不像 acm题目的,能暴力直接暴力。 ...} 第十题: 最大比例 X 星球的某个大奖赛设了 ...

更多相关标签:
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com