Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 16.06.2012, 20:10   #1
Chelovekpredel
Пользователь
 
Регистрация: 31.03.2012
Сообщений: 33
По умолчанию Проблемы с задачей в си.

Задача заключается в бинарном поиске элемента в массиве.
Вот собственно мой код:
Код:
#include "stdafx.h"
#include <stdio.h>

int _tmain(int argc, _TCHAR* argv[])
{
	int a[1000];
	int i,k=5,ser,x,y,n=10;
    for (i=0;i<n;++i)
	{
		a[i]=getchar();
	}
	x=0;
	y=n-1;
	while (x<=y)
	{
		ser=(x+y)/2;
		if (k>a[ser])
			x=ser+1;
		else
			y=ser;
	}
	if (a[ser]==k)
		printf("%d\n",ser);
	else printf("Ошибка\n");
	getchar();
	return 0;
}
Но при вводе элементов в массив какие-то непонятки.
Помогите прояснить ситуацию.
Chelovekpredel вне форума Ответить с цитированием
Старый 16.06.2012, 20:30   #2
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

Код:
for (i=0;i<n;++i)
	{
		scanf("%d",&a[i]);
	}
getchar не для этого нужен.
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 16.06.2012, 20:33   #3
Chelovekpredel
Пользователь
 
Регистрация: 31.03.2012
Сообщений: 33
По умолчанию

Все равно фигня с вводом какая-то.
Попробуй.
Chelovekpredel вне форума Ответить с цитированием
Старый 16.06.2012, 21:12   #4
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

Пробовал
Не в вводе дело. У тебя не совсем правильно бинарный поиск сделан.
Межпрочем в Википедии есть пример на Сях - загляни.
I'm learning to live...
Stilet вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Побитовый операторы в си. Проблемы с задачей. Chelovekpredel Помощь студентам 7 16.06.2012 17:29
Беда с задачей) Vitia666 Помощь студентам 26 22.04.2012 17:50
Проблемы с задачей в VB Blugins Помощь студентам 0 27.10.2011 23:59