电话簿折中查找

#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;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

iKUNqa

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值