码迷,mamicode.com
首页 > 其他好文 > 详细

2015华为机试

时间:2015-03-28 13:02:03      阅读:315      评论:0      收藏:0      [点我收藏+]

标签:面试题   华为   

第一题(60分):

       按要求分解字符串,输入两个数M,N;M代表输入的M串字符串,N代表输出的每串字符串的位数,不够补0。例如:输入2,8, “abc” ,“123456789”,则输出为“abc00000”,“12345678“,”90000000”

#include<iostream>  
using namespace std;  
void solve(char *str , int n , int len) 
{
	int q=len/(n+1);//原字符串被分解的个数  
	int i;int j;
	for(i=0;i<=q;i++)
	{
		if(len<=n)
		{
			for(j=0;j<len;j++)
				cout<<str[j];
			for(;j<n;j++)
				cout<<"0";
		}
		else
		{
			for(j=0;j<n;j++)
				cout<<str[j];
		        cout<<"    ";
			len=len-n;
		}
	}
}
int main(void)  
{  
    int i , m , n , len;  
    char str[1000];    
    cin>>m>>n;
    for(i = 0 ; i < m ; ++i)  
    {  
        scanf("%s" , str);  
        len = strlen(str);  
        solve(str , n , len);  
	cout<<endl;
    }  
    return 0;  
} <span style="font-size:18px;color: rgb(51, 51, 51); font-family: Verdana; line-height: 26px;"> </span>
输入是一个只包含拼音的字符串,请输出对应的数字序列。转换关系如下:
描述:      拼音        yi  er  san  si  wu  liu  qi  ba  jiu
      阿拉伯数字        1   2   3      4   5    6    7   8   9
输入字符只包含小写字母,所有字符都可以正好匹配

运行时间限制:无限制
内存限制:       无限制
输入:              一行字符串,长度小于1000
输出:              一行字符(数字)串
样例输入:       yiersansi
样例输出:       1234

#include<iostream>  
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

  1. #include<iostream>  
  2. using namespace std;  
  3.   
  4. void solve(char *str , int len)  
  5. {  
  6.     int i , hash[256];  
  7.     memset(hash , 0 , sizeof(hash));  
  8.   
  9.     for(i = 0 ; i < len ; ++i)  
  10.     {  
  11.         if(0 == hash[str[i]])  
  12.             hash[str[i]] = 1;  
  13.     }  
  14.     for(i = 0 ; i < 256 ; ++i)  
  15.     {  
  16.         if(0 != hash[i])  
  17.             putchar(i);  
  18.     }  
  19.     printf("\n");  
  20. }  
  21.   
  22. int main(void)  
  23. {  
  24.     int len;  
  25.     char str[1000];  
  26.   
  27.     while(scanf("%s" , str) != EOF)  
  28.     {  
  29.         len = strlen(str);  
  30.         solve(str , len);  
  31.     }  
  32.     return 0;  
  33. }  
华为模拟题:

输入一个数,如75345323,递减数有753,53,3,532,32等,其中最大的为753,

同时753的各位数相加(7+5+3=15)也是最大的,因此输出753+753=1506

例如

输入 75345323

输出 1506

分析:为防溢出,要用字符串来保存

#include<iostream>
using namespace std;
int Msum(char *b)
{
    int sum=0;
    int n=strlen(b);
    for(int i=0;i<n;i++)
    {
        sum=sum+b[i]-'0';	
    }
    return sum;
}
int Tsum(char *str)
{
    int len=strlen(str);
	if(len==0)
		return 0;
	if(len==1)
		return 2*(str[0]-'0');
    int count =1;
    int begin=0;
    char *b=new char[len+1];
    int sum;
    int Max;
    int maxNo;
    int maxsum=0;
    memset(b,'\0',len+1);
    int i;
    int j=0;
    int *c=new int[len+1];
	memset(c,0,len+1);
    for(i=1;i<len;i++)
    {
        if((int)str[i]<(int)str[i-1])
        {
	    count=count+1;
			
	}			
        else
        {
            begin=i-count;
            memcpy(b,str+begin,count);
            b[count]='\0';
            c[j]=atoi(b);        
            sum=Msum(b);			        
            if(sum>maxsum)
            {
                maxsum=sum;
                Max=c[j];
            } 
			
	    j++;
            memset(b,'\0',len+1);			
            i=j-1;
	    count=1;
			
        }
	if(i==len-1)
	{
		begin=i-count+1;
		memcpy(b,str+begin,count);
		b[count]='\0';
		c[j]=atoi(b);        
		sum=Msum(b);						
		if(sum>maxsum)
		{
			maxsum=sum;
			Max=c[j];
		} 
			
		j++;
		memset(b,'\0',len+1);
			
		i=j-1;
		count=1;			
		}
    }
    maxNo=c[0];
    for(i=0;i<j;i++)
    {
        if(c[i]>maxNo)
        {
            maxNo=c[i];
        }
        
    }
    delete []b;
    delete []c;
    int SUM=Max+maxNo;
    return SUM;
}
int main()
{
    char str[100];
    cin>>str;
    int sum=Tsum(str);
    cout<<sum<<endl;
    return 0;
}


2015华为机试

标签:面试题   华为   

原文地址:http://blog.csdn.net/u014082714/article/details/44700319

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!