2015届华为校园招聘机试题

2015届华为校园招聘机试题第一题（60分）：按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0。例如：输入2,8， “abc” ，“123456789”，则输出为“abc00000”,“12345678“,”90000000”#include<iostream>
#include<cstdio>
using namespace std;void solve（char *str , int n , int len）
{
int i , j , k , quotient , remainder;
quotient = len / n; //原字符串被分解的个数
remainder = len - n * quotient; //剩余的字符串的个数 for（i = 0 ; i < len ; i += n）
{
if（len - i < n）
{
k = n - len + i;
for（j = i ; j < len ; ++j）
printf（"%c" , str[j]）;
for（j = 0 ; j < k ; ++j）
putchar（"0"）;
}
else
{
for（j = i ; j < i + n ; ++j）
printf（"%c" , str[j]）;
}
putchar（" "）;
}
printf（" "）;
}int main（void）
{
int i , m , n , len;
char str[1000]; while（scanf（"%d %d", &m , &n）！= EOF）
{
for（i = 0 ; i < m ; ++i）
{
scanf（"%s" , str）;
len = strlen（str）;
solve（str , n , len）;
}
}
return 0;
}第一题：拼音转数字
输入是一个只包含拼音的字符串，请输出对应的数字序列。转换关系如下：
描述：拼音 yi er san si wu liu qi ba jiu
阿拉伯数字 1 2 3 4 5 6 7 8 9
输入字符只包含小写字母，所有字符都可以正好匹配运行时间限制：无限制
内存限制：无限制
输入：一行字符串，长度小于1000
输出：一行字符（数字）串
样例输入： yiersansi
样例输出： 1234#include<iostream>
#include<cstdio>
using namespace std;void solve（char *str , int len）
{
int i; for（i = 0 ; i < len ; ）
{
switch（str[i]）
{
case "y":
putchar（"1"）;
i += 2;
break;
case "e":
putchar（"2"）;
i += 2;
break;
case "s":
if（str[i + 1] == "a"）
{
putchar（"3"）;
i += 3;
}
else
{
putchar（"4"）;
i += 2;
}
break;
case "w":
putchar（"5"）;
i += 2;
break;
case "l":
putchar（"6"）;
i += 3;
break;
case "q":
putchar（"7"）;
i += 2;
break;
case "b":
putchar（"8"）;
i += 2;
break;
case "j":
putchar（"9"）;
i += 3;
break;
}
}
printf（" "）;
}int main（void）
{
int len;
char str[1000]; while（scanf（"%s" , str）！= EOF）
{
len = strlen（str）;
solve（str , len）;
}
return 0;
}第二题：去除重复字符并排序
运行时间限制：无限制
内容限制：无限制
输入：字符串
输出：去除重复字符并排序的字符串
样例输入： aabcdefff
样例输出： abcdef#include<iostream>
#include<cstdio>
#include<memory>
using namespace std;void solve（char *str , int len）
{
int i , hash[256];
memset（hash , 0 , sizeof（hash））; for（i = 0 ; i < len ; ++i）
{
if（0 == hash[str[i]]）
hash[str[i]] = 1;
}
for（i = 0 ; i < 256 ; ++i）
{
if（0 ！= hash[i]）
putchar（i）;
}
printf（" "）;
}int main（void）
{
int len;
char str[1000]; while（scanf（"%s" , str）！= EOF）
{
len = strlen（str）;
solve（str , len）;
}
return 0;
}第三题：等式变换
输入一个正整数X，在下面的等式左边的数字之间添加+号或者-号，使得等式成立。
1 2 3 4 5 6 7 8 9 = X
比如：
12-34+5-67+89 = 5
1+23+4-5+6-7-8-9 = 5
请编写程序，统计满足输入整数的所有整数个数。
输入：正整数，等式右边的数字
输出：使该等式成立的个数
样例输入：5
样例输出：21#include<iostream>
#include<cstdio>
using namespace std;int ops[21];
const char sym[3] = {"+" , "-" , " "};
int result , num;void dfs（int layer, int currentResult, int lastOp, int lastSum）
{
lastSum *= （layer > 9）？ 100 : 10;
lastSum += layer;
if（layer == 9）
{
currentResult += （lastOp）？（-1 * lastSum） : lastSum;
if（currentResult == result）
{
++num;
printf（"1"）;
for（int i = 2 ; i <= 9 ; ++i）
{
if（sym[ops[i-1]] ！= " "）
printf（" %c ", sym[ops[i-1]]）;
printf（"%d", i）;
}
printf（" = %d " , result）;
}
return;
}
ops[layer] = 2;
dfs（layer + 1 , currentResult , lastOp , lastSum）; //Continue
currentResult += （lastOp）？（-1 * lastSum） : lastSum;
ops[layer] = 0;
dfs（layer + 1 , currentResult , 0 , 0）; //Plus
ops[layer] = 1;
dfs（layer + 1 , currentResult , 1 , 0）; //Minus
}int main（void）
{
while（scanf（"%d", &result）！= EOF）
{
num = 0;
dfs（1 , 0 , 0 , 0）;
printf（"%d " , num）;
}
return 0;
}本文永久更新链接地址：http://www.linuxidc.com/Linux/2015-01/111648.htm