这是华为7月校招(提前批)的一些题目,没有给函数接口,从主函数开始编。每人三道题,机试时间两小时。60分的是第一题,100分的是第二题,160分的是第三题。
1、描述:
实现简易字符串压缩算法:一个长度最大为128的字符串,由字母a-z或者A-Z组成,将其中连续出现2次以上(含2次)的字母转换为字母和出现次数,以达到压缩目的。
运行时间限制: 无限制
内存限制: 无限制
输入:
输入字符串,最大长度128
输出:
输入字符串
样例输入: AAAABBBB
样例输出: A4B4
答案提示:
//2014-8-21 调试通过
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define M 128
int main(void)
{
char str[M],out[M];
int i=0, j=0, tmp=0;
while( (str[i++] = getchar()) != '\n')
{
// printf("%d", i);
if(i > 1)
{
if(str[i-1] == str[i-2])
tmp++;
else
{
out[j++] = str[i-2];
out[j++] = tmp+1+48;
tmp = 0;
}
}
}
//处理'\n'前面的最后一种字符
if(i > 1)
{
if(str[i-1] == str[i-2])
{
out[j++] = str[i-1];
out[j++] = tmp +1+48;
tmp = 0;
}
else
{
out[j++] = str[i-2];
out[j++] = tmp +1+48;
tmp = 0;
out[j++] = str[i-1];
out[j++] = tmp +1+48;
tmp = 0;
}
}
for(i=0; i<j-1; i++)
{
printf("%c", out[i]);
}
printf("\n");
system("pause");
return 0;
}
2、竞赛积分猜想 描述:
某公司举办了知识竞赛。题目的计分规则如下: 1.每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前得到的分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。 2.每位选手都有一个起步的分数为10分。?
程序要求:
如果某获胜选手最终得分是X分,如果不让你看比赛过程,请推断出他(她)哪个题目答对了,哪个题目答错了吗?把答对的题目记为1,答错的记为0,则10个题目的回答情况可以用仅含有1和0的串来表示。例如:0010110011?就是一种可能的情况,10道题目的编号从左到右依次排列。
你的任务是算出满足该得分的所有可能情况,答案之间用|号分隔,并且答案需要进行排序,将答案转换为十进制后数字小的排在前面,即0010110011应该排在1010110011的前面。如果不存在满足该分数的情况,则输出10个0:0000000000
运行时间限制: 无限制
内存限制: 无限制
输入:
选手的得分,正整数。
输出:
满足输入得分的所有可能的情况,答案之间用|号分隔,并且答案需要进行排序,将答案转换为十进制后数字小的排在前面,即0010110011应该排在1010110011的前面。如果不存在满足该分数的情况,则输出10个0:0000000000
样例输入: 100
样例输出:
0010110011|0111010000|1011010000
答案提示:
3、Word Maze(单词迷宫) 描述:
????Word?Maze?是一个网络小游戏,你需要找到以字母标注的食物,但要求以给定单词字母的顺序吃掉。如上图,假设给定单词if,你必须先吃掉i然后才能吃掉f。
但现在你的任务可没有这么简单,你现在处于一个迷宫Maze(n×m的矩阵)当中,里面到处都是以字母标注的食物,但你只能吃掉能连成给定单词W的食物。
如下图,指定W为“SOLO”,则在地图中红色标注了单词“SOLO”。
注意区分英文字母大小写,你只能上下左右行走。
运行时间限制: 无限制
内存限制: 无限制
输入: 输入第一行包含两个整数n、m(0<n,?m<21)分别表示n行m列的矩阵,第二行是长度不超过100的单词W,从第3行到底n+3行是只包含大小写英文字母的长度为m的字符串。 输出: 如果能在地图中连成给定的单词,则输出“YES”,否则输出“NO”。 注意:每个字母只能用一次。
样例输入: 5 5
SOLO
CPUCY
EKLQH
CRSOL
EKLQO
PGRBC
样例输出: YES