質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

Q&A

解決済

1回答

1371閲覧

二分探索でわからないこと

kakakaaka

総合スコア17

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

0グッド

1クリップ

投稿2017/10/22 09:24

編集2017/10/22 10:12
起動はできているのですが、あてはまりません。 どこかおかしな点はありますか? 教えてください。 #include <stdio.h> #define MAX 10 int search(int target); struct student{ int num; //学生番号 char name[10];//名前 }; struct student St[MAX]={{8,"Hanada"}, {5,"Goto"}, {24,"Nishida"}, {10,"Toh"}, {3,"Sasaki"}}; int main(){ int i; int tgt_key; while(1){ printf("Please input a key:"); if(scanf("%d", &tgt_key)==EOF) break; if((i=search(tgt_key))!=-1) printf("Found! Num=%d, Name=%s\n", St[i].num, St[i].name); else printf("Not found.\n"); } } int search(int target){ int hi, lo, mid; lo=0; hi=MAX-1; while(lo <= hi){ mid = (lo+hi)/2; if(target==St[mid].num) return mid; else if(target<St[mid].num) hi = mid-1; else lo = mid+1; } return -1; }

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

ベストアンサー

まず、二分探索の前に、C言語の勉強をしてください。

基本的な点が3点間違っているので、ロジック以前の問題があります。

struct の終わりに ; (セミコロン)がついていません。

int num[10]; //学生番号 無意味に配列化していますね。

'Hanada' C言語でシングルクォーテーションで囲むのは1文字を意味するもののみです

 文字列を意味するつもりであれば ダブルクォーテーションで囲みます

最後に、コードをベタ書きするととても読みにくいのです。「ソースコードの書き方」を参考にして、コードの部分はハイライト表示にしていただけませんか。

投稿2017/10/22 09:57

showkit

総合スコア1638

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

kakakaaka

2017/10/22 10:03

丁寧にありがとうございます。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問