- 22
- 0
- 约7.3千字
- 约 12页
- 2018-01-18 发布于河南
- 举报
1、编写函数,实现对按从小到大排列的n个元素的有序数组a进行二分查找x的算法,若查找成功返回该元素下标,否则返回-1。
例:有序数组 a[10]={0,1,2,3,4,5,6,7,8,9}
输入:2
输出:2
输入:10
输出:-1
#include stdio.h
void main()
{int fn(int a[],int n,int x);
int a[10]={0,1,2,3,4,5,6,7,8,9},x;
scanf(%d,x);
printf(%d\n,fn(a,10,x));
}
int fn(int a[],int n,int x)
{
int l,r,mid,flag=-1;
l=0;r=n-1;
while(l=r)
{mid=(l+r)/2;
if(a[mid]==x){flag=mid;break;}
if(a[mid]x)
l=mid+1;
else
r=mid-1;
}
return flag;
}
2、编写一个程序完成字符串拷贝的功能函数str_copy(a,b),可将字符数组a中的对应内容ascii码加1后拷贝到b中。
输入:abc
输出:bcd
#include stdio.h
void str_copy(char a[],char b[])
{
int i;
while(*a)
{
*b++
您可能关注的文档
最近下载
- 企业注销税务登记税款清算鉴证-安徽国家税务局.DOC VIP
- 毕业论文(设计)基于PLC的停车场车位控制系统设计.doc VIP
- 电气自动化毕业设计论文8000字左右范文.pdf VIP
- 企业注销税务登记税款清算鉴证业务工作底稿指引.doc VIP
- 公司船艇救生员工艺操作规程.docx VIP
- 土地增值税清算鉴证业务工作底稿.docx VIP
- 土地增值税清算鉴证业务工作底稿范本.docx VIP
- 2026年度大同煤炭职业技术学院单招《数学》真题及参考答案详解(完整版).docx VIP
- 散齿端面谐波齿轮传动的研究-机械设计及理论专业论文.docx VIP
- 股权转让涉税鉴证报告模板.doc VIP
原创力文档

文档评论(0)