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("\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;
}

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/1cbda614c93ed9308cb6f32fd69b807a.html