Форум программистов, компьютерный форум, киберфорум
Java для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.61/18: Рейтинг темы: голосов - 18, средняя оценка - 4.61
0 / 0 / 0
Регистрация: 16.10.2012
Сообщений: 10

Выяснить, какое число встречается в массиве раньше – число Фибоначчи или простое число

16.10.2012, 10:51. Показов 3650. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дан натуральный массив A, состоящий из натуральных чисел. Выяснить, какое число встречается раньше – число Фибоначчи или простое число. Если требуемые числа совпадают, вывести на экран сообщение «Числа равны», иначе – вывести число, расположенное раньше.

Добавлено через 2 часа 25 минут
числа фиббоначи могу найти, и массив создать, а как вот это релизовать непойму...
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
16.10.2012, 10:51
Ответы с готовыми решениями:

Выяснить, какое число встречается в массиве раньше – положительное или отрицательное
Хотелось бы понять как решать задачи вроде: Дан массив из N целых чисел. Выяснить, какое число встречается в массиве раньше –...

Выяснить, какое число встречается в массиве раньше – положительное или отрицательное
Выяснить, какое число встречается в массиве A раньше – положительное или отрицательное (замечание: не- сколько первых элементов массива...

Выяснить, какое число встречается раньше — положительное или отрицательное
Здравствуйте,помогите пожалуйста написать код к задаче: Дана последовательность целых чисел a1, a2, ..., an. Выяснить, какое число...

6
ɐwʎ ɔ vǝmоɔ dиw ɐʚонɔ
 Аватар для tankomaz
443 / 442 / 100
Регистрация: 14.10.2012
Сообщений: 1,146
Записей в блоге: 9
16.10.2012, 15:01
требуется определить когда заканчиваются числа Фибоначчи?
Постарайтесь объяснить на примере:
Вот ряд Фибоначчи в чистом его виде (не с самого начала и не до конца ес-но):
13, 21, 34, 55, 89, 144, 233, 377 (будем по нему сверять ответы)

Тойсь если заменить несколько элементов то, к примеру, будем иметь
13, 21, 34, 56, 89, 144, 233, 376
Значит вывести нужно будет числа: 34, 233 ?

Или вот так должно быть?:
13(числа равны), 21(числа равны), 34(числа равны), 34, 89(числа равны).... и т.д., но не понятно с чем мы сравнивать должны?
0
0 / 0 / 0
Регистрация: 16.10.2012
Сообщений: 10
16.10.2012, 15:14  [ТС]
Цитата Сообщение от tankomaz Посмотреть сообщение
требуется определить когда заканчиваются числа Фибоначчи?
да скорее всего нет, просто массив из натуральных чисел есть например от 15 до 200(может быть и другой), простые числа это будет 17, 19, 23, 29, 31, 37, 41, 43..... а числа Фибонначи 21, 34, 55, 89, 144. ну вот как я понял в данном случае надо вывести число 17, т.к. оно раньше...хотя, вот такое вот задание..думаю надо уточнить ещё..
0
ɐwʎ ɔ vǝmоɔ dиw ɐʚонɔ
 Аватар для tankomaz
443 / 442 / 100
Регистрация: 14.10.2012
Сообщений: 1,146
Записей в блоге: 9
16.10.2012, 16:00
проверяйте кажется понял что требуется
могу комментарии написать, если не разберетесь

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
public class HelloCounts {
    public static boolean isPrimeNumber(int n) {
        boolean prime = true;
        for (long i = 3; i <= Math.sqrt(n); i += 2) {
            if (n <= 1)
                return false;
            if (n == 2)
                return true;
            if (n % i == 0) {
                prime = false;
                break;
            }
        }
        return (n % 2 != 0 && prime && n > 2) || n == 2;
    }
    
    public static boolean isFiboNumber(int[] arr, int pos) {
        if (pos < 2 ) return false; 
        if (arr[pos-2] + arr[pos-1] == arr[pos]) {
            return true; 
        } else {
            return false;
        }
    }
    
    
    public static void main (String[] args) {
        
        int[] arr = {4,0,1,10,11,13,17};
        
        for (int i = 0; i < arr.length; i++) {
            if (isPrimeNumber(arr[i]) & isFiboNumber(arr, i)) {
                System.out.println("Числа равны " + arr[i]);
                break;
            } else {
            if (isPrimeNumber(arr[i])) {
                System.out.println("Простое число встретилось раньше: " + arr[i]); 
                break;
            }
            
            if (isFiboNumber(arr, i)) {
                System.out.println("Ряд Фибоначчи обнаружен раньше:" + arr[i]);
                break;
            }
            }
        }
        
}  
}
1
0 / 0 / 0
Регистрация: 16.10.2012
Сообщений: 10
16.10.2012, 16:20  [ТС]
Цитата Сообщение от tankomaz Посмотреть сообщение
проверяйте кажется понял что требуется
могу комментарии написать, если не разберетесь

Java
1
 
мда..спасибо большое! ну с комментами было бы яснее что к чему, если не сложно напиши..
а так всё вроде норм ))) ещё раз огромное спасибо )))
0
ɐwʎ ɔ vǝmоɔ dиw ɐʚонɔ
 Аватар для tankomaz
443 / 442 / 100
Регистрация: 14.10.2012
Сообщений: 1,146
Записей в блоге: 9
17.10.2012, 03:47
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
public class HelloCounts {
// метод проверки на то, простое ли число
    public static boolean isPrimeNumber(int n) { 
        boolean prime = true;
        for (long i = 3; i <= Math.sqrt(n); i += 2) {
            if (n <= 1)
                return false;
            if (n == 2)
                return true;
            if (n % i == 0) {
                prime = false;
                break;
            }
        }
        return (n % 2 != 0 && prime && n > 2) || n == 2;
    }
    
//метод проверки является ли число числом Фибоначчи (число должно быть равно сумме двух предыдущих), принимается на входе массив и pos (номер позиции которое следует проверить), если позиция < 2 то значит перед нужным числом только оно одно и несчем проверить, если всё ок - то возвращает true
    public static boolean isFiboNumber(int[] arr, int pos) {
        if (pos < 2 ) return false; 
        if (arr[pos-2] + arr[pos-1] == arr[pos]) {
            return true; 
        } else {
            return false;
        }
    }
    
    
    public static void main (String[] args) {
        //наш подопытный массив
        int[] arr = {4,0,1,10,11,13,17};
        //перебирает весь массив и сравниваем простоту и принадлежение к Фибоначчи
        for (int i = 0; i < arr.length; i++) {
            if (isPrimeNumber(arr[i]) & isFiboNumber(arr, i)) { // если число простое и является числом Фибо - то пишем "Числа равны" и выводим его, также прерываем цикл, если хоть одно не true, то...
                System.out.println("Числа равны " + arr[i]);
                break;
            } else {
            if (isPrimeNumber(arr[i])) { // ... то переходим вот сюда, опять проверяем простое ли число, если да - то выводим строку и числом и прерываем цикл (break), если нет, то...
                System.out.println("Простое число встретилось раньше: " + arr[i]); 
                break;
            }
            
            if (isFiboNumber(arr, i)) { // ... то переходим вот сюда, проверяем является ли число числом Фибо, ну если да - выводим строку и завершаем цикл...если цикл не прерывался ни разу из-за break (ни одно условие не выполнилось - то проверяем последующие числа через ранее запущенный for
                System.out.println("Ряд Фибоначчи обнаружен раньше:" + arr[i]);
                break;
            }
            }
        }
        
}  
}
1
0 / 0 / 0
Регистрация: 25.12.2013
Сообщений: 2
25.12.2013, 13:28
А можете это же задание немного по-другому сделать?

Нужно проверить число из последовательности Фибоначчи, т.е. из

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946 ...

встречается раньше или простое число?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
25.12.2013, 13:28
Помогаю со студенческими работами здесь

Выяснить какое число встречается раньше - положительное или отрицательное
дана последовательность целых чисел a1,...,a10 Выяснить какое число встречается раньше-положительное или отрицательное

Выяснить какое число встречается раньше-положительное или отрицательное
Нужен исходник программы,через обькт Memo.Дана последовательность целых чисел a1,...,a10 Выяснить какое число встречается...

Выяснить, какое число встречается раньше - положительное или отрицательное
Дана последовательность целых чисел a1,a2,.....,an.Выяснить, какое число встречается раньше - положительное или отрицательное.

Выяснить, какое число встречается раньше — положительное или отрицательное
Дана последовательность целых чисел a1, a2, ..., an. Выяснить, какое число встречается раньше - положительное или отрицательное. Не...

Выяснить, какое число встречается раньше — положительное или отрицательное
Составить программу на паскале, содержащую 4 подпрограммы. Дан одномерный массив, выполнить след. действия: 1) выяснить, какое число...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
BOINC: 22 года — и всё ещё работает
Programma_Boinc 12.03.2026
BOINC: 22 года — и всё ещё работает Дэвид Андерсон написал ретроспективу. Кратко: в 2001 году он ушёл из United Devices, где был CTO, и за несколько месяцев написал ядро BOINC — клиент, сервер,. . .
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru