华为2015校园招聘上机考试题

华为2015校园招聘上机考试题第一题(60分)： 按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0。例如：输入2,8， “abc” ，“123456789”，则输出为“abc00000”,“12345678“,”90000000”1. 转载请标明出处，原文地址：/hackbuteer1/article/details/392537672. #include3. #include4. usingnamespacestd;5. 6. voidsolve(char*str,intn,intlen)7. 8. inti,j,k,quotient,remainder;9. quotient=len/n;/原字符串被分解的个数10. remainder=len-n*quotient;/剩余的字符串的个数11. 12. for(i=0;ilen;i+=n)13. 14. if(len-in)15. 16. k=n-len+i;17. for(j=i;jlen;+j)18. printf(%c,strj);19. for(j=0;jk;+j)20. putchar(0);21. 22. else23. 24. for(j=i;ji+n;+j)25. printf(%c,strj);26. 27. putchar();28. 29. printf(n);30. 31. 32. intmain(void)33. 34. inti,m,n,len;35. charstr1000;36. 37. while(scanf(%d%d,&m,&n)!=EOF)38. 39. for(i=0;im;+i)40. 41. scanf(%s,str);42. len=strlen(str);43. solve(str,n,len);44. 45. 46. return0;47. 第一题：拼音转数字输入是一个只包含拼音的字符串，请输出对应的数字序列。转换关系如下：描述： 拼音 yi er san si wu liu qi ba jiu 阿拉伯数字 1 2 3 4 5 6 7 8 9输入字符只包含小写字母，所有字符都可以正好匹配运行时间限制：无限制内存限制： 无限制输入： 一行字符串，长度小于1000输出： 一行字符（数字）串样例输入： yiersansi样例输出： 12341. 转载请标明出处，原文地址：/hackbuteer1/article/details/392537672. #include3. #include4. usingnamespacestd;5. 6. voidsolve(char*str,intlen)7. 8. inti;9. 10. for(i=0;ilen;)11. 12. switch(stri)13. 14. casey:15. putchar(1);16. i+=2;17. break;18. casee:19. putchar(2);20. i+=2;21. break;22. cases:23. if(stri+1=a)24. 25. putchar(3);26. i+=3;27. 28. else29. 30. putchar(4);31. i+=2;32. 33. break;34. casew:35. putchar(5);36. i+=2;37. break;38. casel:39. putchar(6);40. i+=3;41. break;42. caseq:43. putchar(7);44. i+=2;45. break;46. caseb:47. putchar(8);48. i+=2;49. break;50. casej:51. putchar(9);52. i+=3;53. break;54. 55. 56. printf(n);57. 58. 59. intmain(void)60. 61. intlen;62. charstr1000;63. 64. while(scanf(%s,str)!=EOF)65. 66. len=strlen(str);67. solve(str,len);68. 69. return0;70. 第二题：去除重复字符并排序运行时间限制：无限制内容限制： 无限制输入： 字符串输出： 去除重复字符并排序的字符串样例输入： aabcdefff样例输出： abcdef1. 转载请标明出处，原文地址：/hackbuteer1/article/details/392537672. #include3. #include4. #include5. usingnamespacestd;6. 7. voidsolve(char*str,intlen)8. 9. inti,hash256;10. memset(hash,0,sizeof(hash);11. 12. for(i=0;ilen;+i)13. 14. if(0=hashstri)15. hashstri=1;16. 17. for(i=0;i256;+i)18. 19. if(0!=hashi)20. putchar(i);21. 22. printf(n);23. 24. 25. intmain(void)26. 27. intlen;28. charstr1000;29. 30. while(scanf(%s,str)!=EOF)31. 32. len=strlen(str);33. solve(str,len);34. 35. return0;36. 第三题：等式变换输入一个正整数X，在下面的等式左边的数字之间添加+号或者-号，使得等式成立。1 2 3 4 5 6 7 8 9 = X比如：12-34+5-67+89 = 51+23+4-5+6-7-8-9 = 5请编写程序，统计满足输入整数的所有整数个数。输入： 正整数，等式右边的数字输出： 使该等式成立的个数样例输入：5样例输出：211. 转载请标明出处，原文地址：/hackbuteer1/article/details/392537672. #include3. #include4. usingnamespacestd;5. 6. intops21;7. constcharsym3=+,-,;8. intresult,num;9. 10. voiddfs(intlayer,intcurrentResult,intlastOp,intlastSum)11. 12. lastSum*=(layer9)?100:10;13. lastSum+=layer;14. if(layer=9)15. 16. currentResult+=(lastOp)?(-1*lastSum):lastSum;17. if(currentResult=result)18. 19. +num;20. printf(1);21. for(inti=2;i=9;+i)22. 23. if(symopsi-1!=)24. printf(%c,symopsi-1);25. printf(%d,i);26. 27. printf(=%dn,result);28. 29. return;30. 31. opslayer=2;32. dfs(layer+1,currentResult,lastOp,lastSum);/Continue33. currentResult+=(lastOp)?(-1*lastSum):lastSum;34. opslayer=0;35. dfs(layer+1,currentResult,0,0);/Plus36. opslayer=1;3