[表示 : 全て 最新50 1-99 101- 201- 301- 401- 501- 601- 701- 801- 901- 1001- 2chのread.cgiへ]
Update time : 07/02 09:17 / Filesize : 357 KB / Number-of Response : 1002
[このスレッドの書き込みを削除する]
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧] [類似スレッド一覧]


↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました

C/C++の宿題を片付けます 103代目



735 名前:デフォルトの名無しさん mailto:sage [2008/01/29(火) 02:21:02 ]
>>733
#include <stdio.h>
#include <stdlib.h>
#define BUFFSIZE 32
#define ARRAYSIZE 256

int binary_search(int array[], int b, int e, int key)
{
    int t = (e - b) / 2 + b;
    if (array[t] == key) return t;        
    if (array[t] < key) return binary_search(array, t, e, key);
    if (array[t] > key) return binary_search(array, b, t, key);
}

int main(void)
{
    int array[ARRAYSIZE];
    char buff[BUFFSIZE];
    int i;

    puts("Input Number(s).");
    for (i = 0; i < ARRAYSIZE; ++i) { fgets(buff, BUFFSIZE, stdin); if (atoi(buff) == 0) break; array[i] = atoi(buff); }
    printf("Input Number. :");
    fgets(buff, BUFFSIZE, stdin);
    printf("index: %d\n", binary_search(array, 0, i, atoi(buff)));

    return 0;
}







[ 続きを読む ] / [ 携帯版 ]

全部読む 前100 次100 最新50 [ このスレをブックマーク! 携帯に送る ] 2chのread.cgiへ
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧](;´∀`)<357KB

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef