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

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

16.10.2012, 10:51. Показов 3585. Ответов 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
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru