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

C/C++の宿題片付けま� ..

441:デフォルトの名無しさん
09/03/22 03:05:55
>>437
#include <stdio.h>
#include <stdlib.h>

int main()
{
　　　　int n, *data, key, begin, end, mid, i;

　　　　while(1){
　　　　　　　　scanf("%d", &n);
　　　　　　　　if(n <= 0) break;
　　　　　　　　data = (int *)malloc(sizeof(int) * n);
　　　　　　　　for(i = 0; i < n; i++) scanf("%d", &(data[i]));
　　　　　　　　scanf("%d", &key);
　　　　　　　　begin = 0; end = n - 1;
　　　　　　　　for(i = 0; begin <= end; i++){
　　　　　　　　　　　　mid = (begin + end) / 2;
　　　　　　　　　　　　if(data[mid] == key){
　　　　　　　　　　　　　　　　i++;
　　　　　　　　　　　　　　　　break;
　　　　　　　　　　　　}
　　　　　　　　　　　　if(data[mid] < key) begin = mid + 1;
　　　　　　　　　　　　else end = mid - 1;
　　　　　　　　}
　　　　　　　　printf("%d\n", i);
　　　　　　　　free(data);
　　　　}
　　　　return 0;
}

442:デフォルトの名無しさん
09/03/22 03:06:27
速いなorz

443:デフォルトの名無しさん
09/03/22 03:11:59
i++を二箇所に書くくらいならi=1からはじめればいいのに。

444:デフォルトの名無しさん
09/03/22 03:23:14
begin > endで抜けることを考えてi++2つとしたが、非常に頭悪いことをしてる気がする。

445:デフォルトの名無しさん
09/03/22 03:53:53
こんなプログラムメンテしたくない。というか、プログラミングのセンスないね、チミ。

446:デフォルトの名無しさん
09/03/22 03:54:54
>>445
先生のセンスをこのスレの奴らに見せ付けてやってください！

447:デフォルトの名無しさん
09/03/22 09:22:37
>>445
うん、ないよ。でも、趣味でしかないし、1人でのんびりやれればいいから
下手の横好きでもいいかなー。

448:デフォルトの名無しさん
09/03/22 10:03:53
>>445
メンテじゃなくて、先輩社員が作ったプログラムを触る仕事しかさせてもらえないんだろ？