HW上机模拟

三道题

1 单词迷宫

Word Maze 是一个网络小游戏，你需要找到以字母标注的食物，但要求以给定单词字母的顺序吃掉。如上图，假设给定单词if，你必须先吃掉i然后才能吃掉f。     但现在你的任务可没有这么简单，你现在处于一个迷宫Maze（n×m的矩阵）当中，里面到处都是以字母标注的食物，但你只能吃掉能连成给定单词W的食物。 如下图，指定W为“SOLO”，则在地图中红色标注了单词“SOLO”。    注意区分英文字母大小写,你只能上下左右行走。
运行时间限制:	无限制
内存限制:	无限制
输入:	输入第一行包含两个整数n、m(0
输出:	如果能在地图中连成给定的单词，则输出“YES”，否则输出“NO”。注意：每个字母只能用一次。
样例输入:	5 5 SOLO CPUCY EKLQH CRSOL EKLQO PGRBC
样例输出:	YES

2计算麻将番数

（样题，已对外公布）计算麻将的番数
描述:	计算麻将的番数 麻将游戏越来越受到大家喜爱，也在网络上盛行。本题目是给定一组已经和牌的麻将，编写一个函数计算这组麻将的番数。为简化题目，假设麻将只有筒子和条子两种花型，能翻番的规则也只有以下三种，当一组牌中没有下述三种情况中的一种或多种，则这组牌为0番，每种番数是加的关系，例如一组牌既有卡2条又有四归一，则番数为3番。 1.卡2条为一番，即有一局牌是 1条2条3条； 2.四归一为两番，即有4张一样的牌(花色和数字都一样)； 3.巧七对为两番，即一组牌恰好是7对牌；   一些约定： 1.一组已经和牌的麻将由多局牌组成，一局牌可以是一对牌、3张连续同样花色的牌、3张一样的牌、4张一样的牌。 2.一组已经和牌一般有14张牌，最多可以有18张牌(当有四归一的时候)。
运行时间限制:	无限制
内存限制:	无限制
输入:	一字符串表示已经和牌的麻将(由输入者保证，编程人员无需考虑没有和牌)，如1T2T3T,4T5T6T,7T8T9T,1D2D3D,4D4D. 说明： 1.”1T”表示1条，T表示条子，前面跟数字几表示几条，数据范围1～9，输入者保证，编程无需考虑输入规范性;      2.”4D”表示4筒，D表示筒子,前面跟数字几表示几筒，数据范围是1～9, 输入者保证，编程无需考虑输入规范性;      3.每局牌之间由’,’隔开，输入者保证每局牌都是正确的且按照数字由小到大排序，编程人员无需判断每局牌的正确性；      4.一组牌以’.’号结束，由输入者保证，编程人员无需考虑是否有”.”号。    5.输入保证有番数的牌在一局中，编程人员无需考虑排序，即有番数的牌不会分散在多局牌中。
输出:	麻将的番数,整型类型。
样例输入:	1T2T3T,4T5T6T,7T8T9T,1D2D3D,4D4D.
样例输出:	1
答案提示:	只输出番数，且为整型。

3 hashcode

求字符串的hash值
描述:	对于形如abcd...n的字符串，求字符串散列值((((a*31 + b) * 31 + c) * 31)+...)*31 + n
运行时间限制:	无限制
内存限制:	无限制
输入:	字符串，如abcd
输出:	字符串对应的hashcode值，是一个整数
样例输入:	abc
样例输出:	96354
答案提示:	hashcode可能超过32位整数最大值，考虑使用64位整数

昨天编译器坏了  因为卸载了vs2012收拾了一下 时间就没了 今晚写代码