#include<stdio.h>
#include<stdlib.h>
int main(){
int p,j=0,k=9,i;
char flag=0,flag2=0;
char a[8];
char inf[10][20]={"张三 一教","李四 二教","王五 三教","陈六 四教","邓七 五教",
"许八 六教","方九 七教","赵十 八教","李二 九教","张一 十教"};
char num[10][8]={"1111111","1111112","1111113","1111114","1111115",
"1111116","1111117","1111118","1111119","1111120"};
printf("请输入电话号码:\n");
gets(a);
for(i=0;i<8;){
if(k<j){flag=1;break;}
p=j+(k-j)/2;
if(num[p][i]>a[i])k=p-1;
else if(num[p][i]<a[i])j=p+1;
else if(num[p][i]==a[i])i++;
}
if(flag==0)printf("姓名和地址:%s\n",inf[p]);
else printf("输入错误的电话号码\n");
return 0;
}
电话簿折中查找
最新推荐文章于 2021-12-01 20:13:05 发布