poj百炼 2801:填词
2014-01-08 01:45
239 查看
总Time Limit:
1000ms
Memory Limit:
65536kB
Description
Alex喜欢填词游戏。填词是游戏是一个非常简单的游戏。填词游戏包括一个N *
M大小的矩形方格盘和P个单词。玩家需要把每个方格中填上一个字母使得每个单词都能在方格盘上找到。每个单词都能找到要满足下面的条件:
每个方格都不能同时属于超过一个的单词。一个长为k的单词一定要占据k个方格。单词在方格盘中出现的方向只能是竖直的或者水平的。
你的任务是首先在方格盘上找到所有的单词,当然在棋盘上可能有些方格没有被单词占据。然后把这些没有用的方格找出来,把这些方格上的字母按照字典序组成一个“神秘单词”。
如果你还不了解规则,我们可以具一个例子,比如在下图中寻找单词BEG和GEE。
2801:填词" TITLE="poj百炼 2801:填词" />
Input
输入的第一行包括三个整数N,M和P (2 <= M, N <= 10, 0 <= P
<=100)。接下来的N行,每行包括M个字符,来表示方格盘。接下来P行给出需要在方格盘中找到的单词。
输入保证填词游戏至少有一组答案。
输入中给出的字母都是大写字母。
Output
输出“神秘单词”,注意“神秘单词”中的字母要按照字典序给出。
Sample Input
Sample Output
EEG
thingking:
这题表示题目看了半天没看懂,鄙人怀疑这题目的作者对问题没有表述清楚或故意将问题描述复杂化来为难做题者(仅个人吐槽)。题目一开始介绍填词游戏,但关键是“神秘单词”的有关话:你的任务是首先在方格盘上找到所有的单词,当然在棋盘上可能有些方格没有被单词占据。然后把这些没有用的方格找出来,把这些方格上的字母按照字典序组成一个'神秘单词'。其中“当然在棋盘上可能有些方格没有被单词占据。然后把这些没有用的方格找出来”,表示这里会给人误解(仅个人感受)。只好看看教程上的解释,其实题目意思可以理解为:输入一个单词矩阵,再输入p组单词,从这个矩阵中去掉p组单词(只需去掉字母就行,不需要学上图里面的按怎样的顺序找到单词),再将剩下的字母按照字典序给出。
关键在于开个数组a[26]储存矩阵里面各个字母出现的次数。
注意:1,字符数组一定要开大点,尽管题目说了M(字符数)《10,但最少要开到100+
ac代码:
#include
int main()
{
int i,
m, n,
p, a[26];
char str[200];
for(i=0; i<</SPAN>26; i++)
a[i]
= 0;
scanf("%d%d%d",
&n, &m,
&p);
while(n--)
{
scanf("%s", str);
for(i=0;
str[i]!='\0'; i++)
{
a[str[i]-'A']++;//计算每个字母出现的次数;
}
}
while(p--)
{
scanf("%s", str);
for(i=0;
str[i]!='\0'; i++)
a[str[i]-'A']--;//减去单词里面出现的字母
}
for(i=0; i<</SPAN>26; i++)
{
for(int j=0; j<</SPAN>a[i];
j++)
printf("%c", i+'A');
}
printf("\n");
return 0;
}
1000ms
Memory Limit:
65536kB
Description
Alex喜欢填词游戏。填词是游戏是一个非常简单的游戏。填词游戏包括一个N *
M大小的矩形方格盘和P个单词。玩家需要把每个方格中填上一个字母使得每个单词都能在方格盘上找到。每个单词都能找到要满足下面的条件:
每个方格都不能同时属于超过一个的单词。一个长为k的单词一定要占据k个方格。单词在方格盘中出现的方向只能是竖直的或者水平的。
你的任务是首先在方格盘上找到所有的单词,当然在棋盘上可能有些方格没有被单词占据。然后把这些没有用的方格找出来,把这些方格上的字母按照字典序组成一个“神秘单词”。
如果你还不了解规则,我们可以具一个例子,比如在下图中寻找单词BEG和GEE。
2801:填词" TITLE="poj百炼 2801:填词" />
Input
输入的第一行包括三个整数N,M和P (2 <= M, N <= 10, 0 <= P
<=100)。接下来的N行,每行包括M个字符,来表示方格盘。接下来P行给出需要在方格盘中找到的单词。
输入保证填词游戏至少有一组答案。
输入中给出的字母都是大写字母。
Output
输出“神秘单词”,注意“神秘单词”中的字母要按照字典序给出。
Sample Input
3 3 2 EBG GEE EGE BEG GEE
Sample Output
EEG
thingking:
这题表示题目看了半天没看懂,鄙人怀疑这题目的作者对问题没有表述清楚或故意将问题描述复杂化来为难做题者(仅个人吐槽)。题目一开始介绍填词游戏,但关键是“神秘单词”的有关话:你的任务是首先在方格盘上找到所有的单词,当然在棋盘上可能有些方格没有被单词占据。然后把这些没有用的方格找出来,把这些方格上的字母按照字典序组成一个'神秘单词'。其中“当然在棋盘上可能有些方格没有被单词占据。然后把这些没有用的方格找出来”,表示这里会给人误解(仅个人感受)。只好看看教程上的解释,其实题目意思可以理解为:输入一个单词矩阵,再输入p组单词,从这个矩阵中去掉p组单词(只需去掉字母就行,不需要学上图里面的按怎样的顺序找到单词),再将剩下的字母按照字典序给出。
关键在于开个数组a[26]储存矩阵里面各个字母出现的次数。
注意:1,字符数组一定要开大点,尽管题目说了M(字符数)《10,但最少要开到100+
ac代码:
#include
int main()
{
int i,
m, n,
p, a[26];
char str[200];
for(i=0; i<</SPAN>26; i++)
a[i]
= 0;
scanf("%d%d%d",
&n, &m,
&p);
while(n--)
{
scanf("%s", str);
for(i=0;
str[i]!='\0'; i++)
{
a[str[i]-'A']++;//计算每个字母出现的次数;
}
}
while(p--)
{
scanf("%s", str);
for(i=0;
str[i]!='\0'; i++)
a[str[i]-'A']--;//减去单词里面出现的字母
}
for(i=0; i<</SPAN>26; i++)
{
for(int j=0; j<</SPAN>a[i];
j++)
printf("%c", i+'A');
}
printf("\n");
return 0;
}
相关文章推荐
- poj百炼&nbsp;2750:鸡兔同笼
- poj百炼&nbsp;1017:装箱问题
- poj百炼&nbsp;2715:谁拿了最多奖学金
- poj百炼&nbsp;2975:Caesar&nbsp;密码
- poj百炼&nbsp;2744:子串
- oracle 中的INTERVAL 函…
- poj1860_bellman ford
- IOS 关闭广告
- 教您如何推广资源 4:百度网盘…
- ASP.NET Ajax Drag and Drop Table Columns Extender Control/拖拽表列
- AIX 64 11.0.2.3.0
- &lt;constant&nbsp;name=&quot;struts.devMode&quot;&nbsp;…
- 拍照并保存到本地相册中 ios
- [EPIC WIP]OmniROM 4.4.…
- ASP.NET 2.0 GridView的RowCommand…
- Tip/Trick: Implement Copy Function with FormView and SqlDatasource
- iOS Objective C--组合模式
- 教您如何推广资源 1:百科推…
- C#多线程学习------ 互斥对象
- [Java springMVC] Restf…