求解C语言题目
2个回答
展开全部
先占位置 烦请采纳 先回答第一题
对排好序的数组 二分法查找
#include "stdafx.h"
#include <stdio.h>
int BinSearch(int A[],int x,int n)//A为排好序的数组,x为需要查找的数,n为
{
int a,b,i;//定义a,b记录下标
a=0;
b=n;
do
{
if(a+1==b) return 0;//找不到的时候返回0
i=a+(b-a)/2;//找到中间下标
if(A[i]>x) b=i; //根据大小更改下标
else if(A[i]<x) a=i;
}while(A[i]!=x) ;
return i+1;
}
int main()
{
int A[100],n,x,i;
scanf("%d",&n);//输入数组个数
for(i=0;i<n;i++)
{
scanf("%d",&A[i]);//输入数组元素 排好序的
}
scanf("%d",&x);//输入查询的元素
i=BinSearch(A,x,n-1);
if(i)
printf("%d在第%d个位置\n",x,i);
else printf("%d没找到\n");
return 0;
}
第二题
#include "stdafx.h"
#include <stdio.h>
#include <string.h>
int fun(char *a,char *b)
{
while(*a!='\0'&&*b!='\0')
{
if(*a==*b)
{
a++;
b++;
}
else return 0;
}
if(*a!='\0'||*b!='\0') return 0;
return 1;
}
int main()
{
char m[100],n[100];
scanf("%s",&m);
scanf("%s",&n);
if(fun(m,n)) printf("两个字符数组相等\n");
else printf("两个字符数组不相等\n");
return 0;
}
对排好序的数组 二分法查找
#include "stdafx.h"
#include <stdio.h>
int BinSearch(int A[],int x,int n)//A为排好序的数组,x为需要查找的数,n为
{
int a,b,i;//定义a,b记录下标
a=0;
b=n;
do
{
if(a+1==b) return 0;//找不到的时候返回0
i=a+(b-a)/2;//找到中间下标
if(A[i]>x) b=i; //根据大小更改下标
else if(A[i]<x) a=i;
}while(A[i]!=x) ;
return i+1;
}
int main()
{
int A[100],n,x,i;
scanf("%d",&n);//输入数组个数
for(i=0;i<n;i++)
{
scanf("%d",&A[i]);//输入数组元素 排好序的
}
scanf("%d",&x);//输入查询的元素
i=BinSearch(A,x,n-1);
if(i)
printf("%d在第%d个位置\n",x,i);
else printf("%d没找到\n");
return 0;
}
第二题
#include "stdafx.h"
#include <stdio.h>
#include <string.h>
int fun(char *a,char *b)
{
while(*a!='\0'&&*b!='\0')
{
if(*a==*b)
{
a++;
b++;
}
else return 0;
}
if(*a!='\0'||*b!='\0') return 0;
return 1;
}
int main()
{
char m[100],n[100];
scanf("%s",&m);
scanf("%s",&n);
if(fun(m,n)) printf("两个字符数组相等\n");
else printf("两个字符数组不相等\n");
return 0;
}
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询