0 / 0 / 0
Регистрация: 19.09.2022
Сообщений: 3
|
||||||
1 | ||||||
Поиск рациональных чисел в последовательности29.02.2024, 00:08. Показов 2810. Ответов 5
Метки нет (Все метки)
Ваша задача - создать программу, которая сначала считывает растущую последовательность рациональных чисел и запоминает эту последовательность. Для решения задачи можно использовать только типы данных для целых чисел (например, int или long) и символов (char), т. е. не float и т. п. Эти рациональные числа имеют от 0 до 10 знаков после запятой (т. е. цифр после запятой).
Следовательно, на вход этой программы будет подано произвольное рациональное число (в том же формате, что и числа, образующие последовательность выше), а суть программы заключается в том, чтобы для каждого заданного числа найти это число в заданной последовательности и вернуть позицию (т.е. порядковый номер) найденного числа. Последовательность чисел нумеруется, начиная с 1. Если заданное число не найдено в последовательности, программа возвращает 0. Сначала на вход подается натуральное число N (в диапазоне от 1 до 50000), представляющее собой размер последовательности. Затем следуют N строк, каждая из которых содержит одно число из последовательности. За этой последовательностью следует натуральное число M (в диапазоне от 1 до 100000), выражающее количество чисел для поиска. Затем следуют M строк, каждая из которых содержит одно число, которое необходимо найти в заданной последовательности. На выходе получаются числа, представляющие порядок следования заданных чисел в последовательности, причем каждое число находится в отдельной строке. Написал код , но почему-то бинарный поиска не работает правильно при таком вводе 10 -849243,9810 -555,434 -555,230 -40,10993 0,231 3,141592 239 10934,234 234301,0 294348134 6 -555,23 808 239 0,231 234301,0 -555,434 Вывод должен быть 3 0 7 5 9 2 А выводит 0 0 7 5 9 2 КОД
0
|
29.02.2024, 00:08 | |
Ответы с готовыми решениями:
5
Определение вещественного числа с помощью последовательности рациональных чисел (последовательность Коши) Класс дробей рациональных чисел, являющихся отношением двух целых чисел Описать класс дробей – рациональных чисел, являющихся отношением двух целых чисел Описать класс дробей-рациональных чисел, являющихся отношением двух целых чисел Описать класс дробей — рациональных чисел, являющихся отношением двух целых чисел |
0 / 0 / 0
Регистрация: 19.09.2022
Сообщений: 3
|
|
29.02.2024, 10:36 [ТС] | 3 |
3 поле нужно чтобы посчитать количество чисел после запятой для каждого числа .
Добавлено через 2 минуты 3 поле это поле создано для подсчёта знаков после запятой для каждого числа
0
|
Вездепух
11714 / 6392 / 1725
Регистрация: 18.10.2014
Сообщений: 16,124
|
|
29.02.2024, 11:15 | 4 |
Так а что тогда означают два других поля???
Если это числитель и знаменатель, то о каком "знаков после запятой" может вообще идти речь? У числителя и знаменателя нет никакой "запятой". Если это НЕ числитель и знаменатель, то что тогда?
0
|
0 / 0 / 0
Регистрация: 19.09.2022
Сообщений: 3
|
|
29.02.2024, 12:39 [ТС] | 5 |
Код разделяет числа 3,025 , -555,786 на целую часть и часть после запятой. Так как в задании нельзя использовать типы float и double . Я задаю их как массив char а потом разбиваю их по запятой на целые числа . А потом сравниваю .
0
|
Вездепух
11714 / 6392 / 1725
Регистрация: 18.10.2014
Сообщений: 16,124
|
|
29.02.2024, 19:20 | 6 |
Сообщение было отмечено Artur13172 как решение
Решение
То есть ваш способ представления рациональных чисел не в состоянии точно представить такое рациональное число, как 1/3.
Тогда еще раз: в чем смысл поля pocetdes если оно у вас всегда в итоге равно 10 для чисел, в записи которых была запятая? (И равно 0, когда запятой не было.) Например, 1,0 у вас превращается в { 1, 0, 10 } , а просто 1 - в { 1, 0, 0 } . В чем необходимость такого различия?В дальнейшей обработке это поле никак не участвует. Сравнение у вас выполнено неправильно, что будет проявляться на отрицательных числах. Ваше сравнение будет считать, что число -25,25 меньше, чем число -25,26 . А на самом деле наоборот. Поэтому у вас и получается ерунда при бинарном поиске отрицательного числа.
1
|
29.02.2024, 19:20 | |
29.02.2024, 19:20 | |
Помогаю со студенческими работами здесь
6
Описать класс дробей - рациональных чисел, являющихся отношением двух целых чисел Описать класс дробей — рациональных чисел, являющихся отношением двух целых чисел Определите класс дробей - рациональных чисел, являющихся отношением двух целых чисел Описать класс дробей — рациональных чисел, являющихся отношением двух целых чисел Выяснить является ли векторным пространством над полем рациональных чисел Q множество чисел вида: Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |