Угадать число размером до 10^18

@dextroza · Регистрация: 24.09.2016

Студворк — интернет-сервис помощи студентам

Здравствуйте. Стоит задача в отыскании числа,которое загадала тестирующая система. На ввод подаются знаки:<,>,=. На вывод - числа соответственно.Написал

Кликните здесь для просмотра всего текста

C++

#include <iostream>
#include <cmath>
 
using namespace std;
 
int main()
{
    long int left=1;
    long int right=pow(10,18);
    
 
 
    char buff='a';  
    while(buff!='='){
        long int mid=(left+right+1)/2;
        cout<<mid;
        
        cout.flush();
        cin>>buff;
        if(buff=='<')
            right=mid-1;
        
        if(buff=='>')
            left=mid;
        if(buff=='=')
            cout<<left;
            cout.flush();
 
        
        
    }
    
}

Только вот возвращается с ошибкой времени выполнения. Не могу найти ошибку, а так же не могу посмотреть, на каком хитром примере она падает. Подскажите пожалуйста,как решить

@Antikl · 15.04.2018, 00:21

ну наверно цыкл бесконечен поэтому и:

Сообщение от dextroza

возвращается с ошибкой времени выполнения

@dextroza · 15.04.2018, 00:23 **[ТС]**

Antikl, он заканчивается, когда на ввод придет "="

@Antikl · 15.04.2018, 00:27

Сообщение от dextroza

Antikl, он заканчивается, когда на ввод придет "="

да но если на ввод будет попадать мусор и никогда = то будет бесконечный цыкл я предполагаю это

@dextroza · 15.04.2018, 00:37 **[ТС]**

Antikl,

C++

Ввод    Вывод
  <               10
  <                6
  >                4 
  =                5

Пример ввода, мусор там не подается

@Antikl · 15.04.2018, 00:51

Распространенные ошибки
Ошибки ввода-вывода

@dextroza · 15.04.2018, 00:55 **[ТС]**

Antikl, ошибка не вводе и выводе, а в логике. Я же не полный идиот,тыкал кнопочки и смотрел,правильно все выдает или нет.Для небольших чисел ответ находится, для больших нет

@perevertysh · 15.04.2018, 01:30

dextroza, а если в 9 строке да и везде int на double поменять?

@nonedark2008 · 15.04.2018, 01:45

dextroza, тебе нужна 64 битная арифметика.
$https://www.cyberforum.ru/cgi-bin/latex.cgi?10^{18}$ в 32 бита не влезет.

@perevertysh · 15.04.2018, 02:04

dextroza, такой вывод должен быть?

@perevertysh · 15.04.2018, 02:08

в смысле такой:

@dextroza · 15.04.2018, 03:53 **[ТС]**

nonedark2008, использовал uint64_t и все равно ошибка(

Добавлено через 24 минуты
perevertysh, вот полный текст задания

Кликните здесь для просмотра всего текста

Ваш запрос должен представлять собой число
A
(
1
≤
A
≤
1
0
1
8
).
За все время работы программы вы должны сделать не более 100 запросов. После вывода запроса нужно обязательно вывести пустую строку, а затем использовать функции сброса буфера, чтобы часть вашего вывода не осталась в каком-нибудь буфере. Например, на С++ надо использовать функцию
flush.cout()
Если вы угадали число, то ничего больше выводить не нужно

Нам ведь не важен вид ответа,главное что тип численный и можем сравнить

@nonedark2008 · 15.04.2018, 07:52

dextroza, текущий исправленный вариант покажи.

@perevertysh · 15.04.2018, 13:02

dextroza, относительно того, что есть в коде все работает, если использовать вещественный тип данных. исправляйте ввод, чтобы программа запрашивала его в требуемом по заданию формате.

@perevertysh 5 / 5 / 6 Регистрация: 23.03.2018 Сообщений: 98
	15.04.2018, 02:08	11
	в смысле такой: Миниатюры 0

@dextroza 0 / 0 / 0 Регистрация: 24.09.2016 Сообщений: 73
	15.04.2018, 03:53 [ТС]	12
	nonedark2008, использовал uint64_t и все равно ошибка( Добавлено через 24 минуты perevertysh, вот полный текст задания Кликните здесь для просмотра всего текста Ваш запрос должен представлять собой число A ( 1 ≤ A ≤ 1 0 1 8 ). За все время работы программы вы должны сделать не более 100 запросов. После вывода запроса нужно обязательно вывести пустую строку, а затем использовать функции сброса буфера, чтобы часть вашего вывода не осталась в каком-нибудь буфере. Например, на С++ надо использовать функцию flush.cout() Если вы угадали число, то ничего больше выводить не нужно Нам ведь не важен вид ответа,главное что тип численный и можем сравнить 0

@perevertysh 5 / 5 / 6 Регистрация: 23.03.2018 Сообщений: 98
	15.04.2018, 13:02	14
	dextroza, относительно того, что есть в коде все работает, если использовать вещественный тип данных. исправляйте ввод, чтобы программа запрашивала его в требуемом по заданию формате. 0

@Antikl с++ 1282 / 523 / 225 Регистрация: 15.07.2015 Сообщений: 2,562
	15.04.2018, 00:21	2
	ну наверно цыкл бесконечен поэтому и: Сообщение от dextroza возвращается с ошибкой времени выполнения 0

@dextroza 0 / 0 / 0 Регистрация: 24.09.2016 Сообщений: 73
	15.04.2018, 00:23 [ТС]	3
	Antikl, он заканчивается, когда на ввод придет "=" 0

@Antikl с++ 1282 / 523 / 225 Регистрация: 15.07.2015 Сообщений: 2,562
	15.04.2018, 00:27	4
	Сообщение от dextroza Antikl, он заканчивается, когда на ввод придет "=" да но если на ввод будет попадать мусор и никогда = то будет бесконечный цыкл я предполагаю это 0

@Antikl с++ 1282 / 523 / 225 Регистрация: 15.07.2015 Сообщений: 2,562
	15.04.2018, 00:51	6
	Распространенные ошибки Ошибки ввода-вывода 0

@dextroza 0 / 0 / 0 Регистрация: 24.09.2016 Сообщений: 73
	15.04.2018, 00:55 [ТС]	7
	Antikl, ошибка не вводе и выводе, а в логике. Я же не полный идиот,тыкал кнопочки и смотрел,правильно все выдает или нет.Для небольших чисел ответ находится, для больших нет 0

@perevertysh 5 / 5 / 6 Регистрация: 23.03.2018 Сообщений: 98
	15.04.2018, 01:30	8
	dextroza, а если в 9 строке да и везде int на double поменять? 0

@nonedark2008 1391 / 1020 / 324 Регистрация: 28.07.2012 Сообщений: 2,809
	15.04.2018, 01:45	9
	dextroza, тебе нужна 64 битная арифметика. $https://www.cyberforum.ru/cgi-bin/latex.cgi?10^{18}$ в 32 бита не влезет. 0

@perevertysh 5 / 5 / 6 Регистрация: 23.03.2018 Сообщений: 98
	15.04.2018, 02:04	10
	dextroza, такой вывод должен быть? Миниатюры 0

@nonedark2008 1391 / 1020 / 324 Регистрация: 28.07.2012 Сообщений: 2,809
	15.04.2018, 07:52	13
	dextroza, текущий исправленный вариант покажи. 0

Опции темы