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("\n");
}
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("\n");
}
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("\n");
}
int main(void)
{
int len;
char str[1000];
while(scanf("%s" , str) != EOF)
{
len = strlen(str);
solve(str , len);
}
return 0;
}