| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 731 人关注过本帖
标题:拼字游戏 (word crosses)
只看楼主 加入收藏
cd19870713
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2008-11-30
收藏
 问题点数:0 回复次数:0 
拼字游戏 (word crosses)
请各位高手帮个忙   我这有2个程序设计的题目  我学艺不精 不会做  希望能做出来的高手教教我  可以随便选择什么程序来做都可以 只要能到达预期效果就行   谢谢
也可以联系我QQ339218797
或者留下QQ 我会主动和你联系    

1.拼字游戏历史悠久,能锻炼人的思维和提高单词记忆量。在欧美报纸的版面中经常会见到。本题只是简单地演示单组交叉词。所谓单组交叉词,是指两个单词交叉放置,一个水平放置,另一个垂直放置,交叉点是两个单词都共用一个字母,而且交叉点遵循交叉靠前原则,即这公用的字母尽量在水平单词的前方,然后也尽量在垂直单词的上方。例如:DEFER,PREFECT(前一个为水平单词)的交叉点是E,而PREFECT,EDFER 的交叉点是R。双交叉词是指有两组单组交叉词,它们的水平单词放在同一行。试编程将输入的每四个一组的单词尽可能组成双交叉词。
    输入:输入文件由若干行组成,每行有四个单词,按顺序每两个为一组,每组第一个单词为水平单词,每个单词由1 到10 个大写字母组成,单词之间用一个空格隔开。最后一行由一个"#"结束。
    输出:输出文件由一系列双交叉词组成,每个水平单词之间隔三个空格。若不能构成双交叉词,则显示"Unable to make two crosses"。每组双交叉词间空一行。
输入样例                                      输出样例    
AT PART RIGHT BUT                                P                        B
                                              A T                      U
                                              R                   RIGHT
                                              T                    
PEANUT BANANA VACUUM GREEDY              Unable to make two crosses    




2. 玩花样的比赛规则
    为了促进各系部老师们的交流,学校举办了一场全校范围内的羽毛球友谊赛,负责组织这场比赛的是学工组杨老师。杨老师不想用传统的淘汰赛或者循环赛的方式,而是自己制定了一个比赛规则。
    由于一些老师平时接触的机会比较多,为了促进不同系部之间的交流,杨老师希望老师们自由分组。不同组之间的每两个人都会进行一场友谊赛而同一组内的人之间不会打任何比赛。
    比如4个人,编号为1~4,如果分为两个组并且1,2一个组,3,4一个组,那么一共需要打四场比赛:1 vs 3,1 vs 4,2 vs 3,2 vs 4。 而如果是1,2,3一组,4单独一组,那么一共需要打三场比赛: 1 vs 4,2 vs 4,3 vs 4。
很快W.Z意识到,这样的比赛规则可能会让比赛的场数非常多。W.Z想知道如果有N个人,通过上面这种比赛规则,总比赛场数有可能为K场吗?比如3个人,如果只分到一组则不需要比赛,如果分到两组则需要2场比赛,如果分为三组则需要3场比赛。但是无论怎么分都不可能恰需要1场比赛。
    相信作为编程高手的你一定知道该怎么回答这个问题了吧? 那么现在请你帮助一下杨老师吧。
输入要求:
每行为一组数据,包含两个数字 N, K(0<N<=500, K>=0)。例:
2 0
2 1
3 1
3 2
样例:in.txt
输出要求:
对输入的N,K 如果N个老师通过一定的分组方式可以使比赛场数恰好为K,则输出"YES",否则输出"NO"(请全部使用大写字母),每组数据占一行。例:
YES
YES
NO
YES
样例:out.txt

[[it] 本帖最后由 cd19870713 于 2008-11-30 02:06 编辑 [/it]]
搜索更多相关主题的帖子: crosses word 游戏 拼字 
2008-11-30 02:00
快速回复:拼字游戏 (word crosses)
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.020817 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved