第一篇：華為校招2013-2016年機試題目-個人整理

2016校招機試題

第一題

輸入一串用空格隔開的數字串，對于數字串的奇數位按升序排序，偶數位按降序排序 示例輸入：4 6 2 3 7 8 1 處理過程：

奇數位：4268升序排序結果：2468 偶數位：6371 降序排序結果：7631 結果輸出：2 7 4 6 6 3 8 1 #include #include #include void sort(char input[], int n, char output[]);void main(){ char input1[]=“4 6 2 3 6 7 8 1”;char output1[16];int m=15;sort(input1,m,output1);for(int i=0;i

printf(“%c ”,output1[i]);printf(“n”);}

void sort(char input[],int n,char output[]){ int i,j,t1,t2,t=0;int *b=(int *)malloc(sizeof(int)*n);int *c=(int *)malloc(sizeof(int)*n);

b[0]=input[0]-'0';for(i=4,t1=1;i

for(j=t1-1;((input[i]-'0')=0);j--)

{

b[j+1]=b[j];

}

b[j+1]=input[i]-'0';}

c[0]=input[2]-'0';for(i=6,t2=1;i

for(j=t2-1;((input[i]-'0')>c[j])&&(j>=0);j--)

{

c[j+1]=c[j];

}

c[j+1]=input[i]-'0';}

for(i=0,j=0;i

output[i]=b[j]+'0';

output[i+1]=' ';

output[i+2]=c[j]+'0';

output[i+3]=' ';} } 2.精靈王子愛好冒險，在一次探險歷程中，他進入了一個神秘的山洞。在洞穴深處，精靈王子不小心觸動了洞穴內暗藏的機關，整個洞穴將很快塌陷，精靈王子必須盡快逃離洞穴。精靈王子的跑步速度為17m/s,以這樣的速度可能是無法逃出洞穴的。慶幸的是精靈王子擁有閃爍法術，可在1s內移動60m，不過每次使用閃爍法術都會消耗法值10點。精靈王子的魔法值恢復的速度為4點/s，只能在原地休息狀態時才能恢復。

現在已知精靈王子的魔法初值M,他所在洞穴中的位置與洞穴出口之間的距離S,距離洞穴塌陷的時間T.你的任務是寫一個程序幫助精靈王子計算如何在最短時間內逃離洞穴。若能逃出，輸出“Yes”,并輸出逃出所用的最短時間；若不能逃出，則輸出”No“，同時輸出精靈王子在剩下的時間內能走的最遠距離。注意字母大小寫。注意精靈王子跑步，閃爍或休息活動均以秒（s）為單位。且每次活動的持續時間為整數秒。距離的單位為米（m）。

注：M,S,T均是大于等于0的整數。由輸入保證取值合法性，考生不用檢查。提醒：

如果輸入的S為0，則說明本身已經在出口，輸出應為：Yes 0 如果輸入的T為0（且S不為0），則說明已經沒有時間了，輸出應為：No 0 輸入格式： M S T 輸出格式：

Yes 逃出洞穴所用時間 或

No在洞穴塌陷前能逃跑的最遠距離 10 #include void main(){ int M,S,T;int de1=0,de2=0;int start=T;scanf(“%d %d %d”,&M,&S,&T);if(S==0)

printf(“Yes 0n”);else {

}

} if(T==0)printf(“No 0n”);else { while(T){

T--;

if(M>=10)

{

M-=10;

de1+=60;

}

else

{

M+=4;

}

de2+=17;

if(de2

de2=de1;

if(de2>S)

{

printf(“Yes %dn”,start-T);

break;

}

else

{

printf(“No %dn”,de2);

break;

} }

}

2015校招機試題

第一題(60分)：

按要求分解字符串，輸入兩個數M，N；M代表輸入的M串字符串，N代表輸出的每串字符串的位數，不夠補0。例如：輸入2,8，“abc”，“123456789”，則輸出為“abc00000”,“12345678“,”90000000” #include #include void main(){ int m,n,i,j,p=0;char str[1024];int a[10];scanf(“%d%d”,&m,&n);printf(“please input %d string:n”,m);for(i=0;i

scanf(“%s”,&str[p]);

a[i]=strlen(str+p);

p=p+a[i];

} p=0;for(i=0;i

if(a[i]

{

for(j=p;j

printf(“%c”,str[j]);

for(j=a[i];j

printf(“0”);

printf(“n”);

}

else if(a[i]==n)

{

for(j=p;j

printf(“%c”,str[j]);

printf(“n”);

}

else

{

for(j=p;j

printf(“%c”,str[j]);

printf(“n”);

for(j=n+p;j

printf(“%c”,str[j]);

for(j=0;j<(2*n-a[i]);j++)

printf(“0”);

printf(“n”);

}

p=p+a[i];

} } 第一題：拼音轉數字

輸入是一個只包含拼音的字符串，請輸出對應的數字序列。轉換關系如下： 描述: 拼音 yi er san si wu liu qi ba jiu

阿拉伯數字 1 2 3 4 5 6 7 8 9 輸入字符只包含小寫字母，所有字符都可以正好匹配 運行時間限制：無限制 內存限制：

無限制

輸入：

一行字符串，長度小于1000 輸出：

一行字符（數字）串 樣例輸入：

yiersansi 樣例輸出：

1234 #include #include void main(){ int i,j;char str[1000];char ch;scanf(“%s”,str);int len=strlen(str);for(i=0;i

switch(str[i])

{

case 'y':

printf(“1”);

i=i+2;

break;

case 'e':

printf(“2”);

i=i+2;

break;

case 's':

if(str[i+1]=='a')

{

printf(“3”);

i=i+3;

}

else

{

printf(“4”);

i=i+2;

}

break;

case 'w':

printf(“5”);

i=i+2;

break;

case 'l':

printf(“6”);

i=i+3;

break;

case 'q':

printf(“7”);

i=i+2;

break;

case 'b':

printf(“8”);

i=i+2;

break;

case 'j':

printf(“9”);

i=i+3;

break;

default:

break;

} } }

第二題：去除重復字符并排序

運行時間限制：無限制 內容限制：

無限制 輸入：

字符串

輸出：

去除重復字符并排序的字符串 樣例輸入：

aabcdefff 樣例輸出：

abcdef #include #include #include void solve(char *str , int len){

int i,hash[256];

memset(hash,0,sizeof(hash));

for(i=0;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;} 第三題：等式變換

輸入一個正整數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 #include

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(“=%dn”,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 } void main(){ while(scanf(“%d”, &result)!=EOF){

num=0;

dfs(1,0,0,0);

printf(“%dn”,num);} }

2014校招機試題

一、題目描述（60分）：

通過鍵盤輸入一串小寫字母(a~z)組成的字符串。請編寫一個字符串過濾程序，若字符串中出現多個相同的字符，將非首次出現的字符過濾掉。比如字符串“abacacde”過濾結果為“abcde”。

要求實現函數：void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);#include #include void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);void main(){ char str[100];char sr[100];scanf(“%s”,str);int len=strlen(str);stringFilter(str,len,sr);

printf(“%sn”,sr);} void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr){ int i,j;int m=0;char hash[256];memset(hash,0,256);for(i=0;i

if(hash[pInputStr[i]]==0)

{

hash[pInputStr[i]]=1;

pOutputStr[m]=pInputStr[i];

m++;

}

} pOutputStr[m]='