华为2011年9月 南京 机试题.doc_第1页
华为2011年9月 南京 机试题.doc_第2页
华为2011年9月 南京 机试题.doc_第3页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

华为2011年9月 南京 机试题.txt性格本身没有好坏,乐观和悲观对这个世界都有贡献,前者发明了飞机,后者发明了降落伞。华为2011年9月 南京 机试题第一题 求二维数组最小值void func(const int *array,const int M,const int N,int *res);输入:array 是M*N列二维数组res是存放每行数组的最小值函数功能 ,将每行的最小值存放到res中;void func(const int *array,const int M,const int N,int *res)int *p=(int *)array;int i,j;int min;for(i=0;iM;i+)min=*p;for(j=0;jM;j+)if(*pmin)min=*p;p+;*res+=min;void main()int M=3,N=3;int arrayM*N=1,23,2,8,20,5,25,90,14;int resM;func(array,&M,&N,res);第二题 求字符在字符串中出现的次数void func(const char *str,const char *res);输入:str是输入字符串;结果保存在res中;如输入AAABBCCD1输出A3B2C2D1A1;void func(const char *str,const char *res)char *p=(char *)str;char *q=(char *)str;int num=1;char ch=*p+;*res+=ch;while(*p!=0)if(*p=ch)num+;elsech=*p;*res+=num+0;*res+=*p;p+;*res=num+0;第三题 大数乘法求两个100位以内的大数字符串乘积,结果保存在一个字符串中void func(const *char num1,const *char num2,int m,int n,*char res,int *k);输入:num1,num2为输入大数字符串,m,n为大数位数函数功能:结果保存在res中,结果位数在k;具体实现:新建一个200位的整形数组,num1,num2中按位将乘积结果保存在数组中,然后将数组中的每一位调整为一位数,有进位的就进位,最后留数组的第一个数为多位数,然后对第一个数进行按情况处理保存在结果字符串中,然后按位将后面的位保存到字符串中,最后的位下标是m+n-1,同时记录下结果的为数。我后来想了下有点失误的地方,没有考虑0作乘数的情况和前几位是0的情况,这些情况可以在最后对结果res从头开始扫描一遍直到某

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论