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

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

16.10.2012, 10:51. Показов 3640. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Модульная разработка через 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 На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru