QQ登录

只需一步,快速开始

登录 | 立即注册 | 找回密码

主题

帖子

荣誉

新鱼友

Rank: 1

积分
34
查看: 140|回复: 2

数组类问题

[复制链接]
最佳答案
0 
累计签到:4 天
连续签到:1 天
不主动 发表于 2018-6-10 16:58:29 1402 | 显示全部楼层 |阅读模式

马上注册加入鱼C,享用更多服务吧^_^

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
从键盘输入一个字符,用折半查找法找出该字符在已排序的字符串a中的位置。若不在a中,则打印该字符不在a中。

#include "stdio.h"
int  main()
{
    char a[12]="abcdsfklmnp", ch;
        int  top, bot, mid;
        printf("input a character   \n");
        scanf("%c", &ch);
        printf("ch = %c\n", ch);
        .............
        if(bot > top)
                printf("该字符不在a中  \n");

        return 0;
}
那路大神来求救一哈。。。。中间的程序怎么写啊
楼层
跳转到指定楼层
最佳答案
1 
累计签到:19 天
连续签到:18 天
粉红猪小妹 发表于 2018-6-13 22:22:42 | 显示全部楼层
  1. #include <stdio.h>


  2. int  main()
  3. {
  4.     char a[12]="abcdsfklmnp", ch;
  5.     int  top, bot, mid;
  6.    
  7.     printf("input a character   \n");
  8.     scanf("%c", &ch);
  9.    
  10.         printf("ch = %c\n", ch);
  11.    
  12.         top = 10;
  13.         bot = 0;

  14.         while(top >= bot)
  15.         {
  16.                 mid = (top+bot)/2;
  17.                
  18.                 if(a[mid] == ch)
  19.                 {
  20.                         printf("位置: %d\n", mid);
  21.                         break;
  22.                 }
  23.                 else if(a[mid] > ch)
  24.                 {
  25.                         top = mid-1;
  26.                 }
  27.                 else
  28.                 {
  29.                         bot = mid+1;
  30.                 }
  31.         }

  32.         if(bot > top)
  33.                 printf("该字符不在a中  \n");

  34.         return 0;
  35. }
复制代码


最佳答案
5 
累计签到:43 天
连续签到:23 天
程序员的救赎 发表于 2018-6-13 22:43:18 | 显示全部楼层


你的字符串没有排序,s不应该出现在那个位置,我给改为e了
  1. #include "stdio.h"
  2. int  main()
  3. {
  4.     char a[12]="abcdefklmnp", ch;
  5.         int  top, bot, mid;
  6.         printf("input a character   \n");
  7.         scanf("%c", &ch);
  8.         printf("ch = %c\n", ch);
  9.         bot = 0;
  10.         top = 10;
  11.         
  12.         while(bot <= top)
  13.         {
  14.                 mid = ( bot + top ) / 2;
  15.                 if(a[mid] == ch)
  16.                 {
  17.                         printf("%d", mid);
  18.                         return 0;
  19.                         }
  20.                         else if(a[mid] > ch)
  21.                         {
  22.                                 top = mid - 1;
  23.                         }
  24.                         else
  25.                         {
  26.                                 bot = mid + 1;
  27.                         }
  28.                 }
  29.         if(bot > top)
  30.                 printf("该字符不在a中  \n");

  31.         return 0;
  32. }
复制代码

发表回复

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

小甲鱼强烈推荐 上一条 /1 下一条

    移动客户端下载(未启用)
    微信公众号

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备11014136号

Copyright 2018 鱼C论坛 版权所有 All Rights Reserved.

Powered by Discuz! X3.3 Copyright
© 2001-2018 Comsenz Inc.    All Rights Reserved.

小黑屋|手机版|Archiver|鱼C工作室 ( 粤公网安备 44051102000370号 | 粤ICP备11014136号

GMT+8, 2018-6-25 11:46

快速回复 返回顶部 返回列表