0 / 0 / 0
Регистрация: 16.10.2012
Сообщений: 10
1

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

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

Author24 — интернет-сервис помощи студентам
Дан натуральный массив 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 2
требуется определить когда заканчиваются числа Фибоначчи?
Постарайтесь объяснить на примере:
Вот ряд Фибоначчи в чистом его виде (не с самого начала и не до конца ес-но):
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  [ТС] 3
Цитата Сообщение от 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 4
проверяйте кажется понял что требуется
могу комментарии написать, если не разберетесь

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  [ТС] 5
Цитата Сообщение от tankomaz Посмотреть сообщение
проверяйте кажется понял что требуется
могу комментарии написать, если не разберетесь

Java
1
 
мда..спасибо большое! ну с комментами было бы яснее что к чему, если не сложно напиши..
а так всё вроде норм ))) ещё раз огромное спасибо )))
0
ɐwʎ ɔ vǝmоɔ dиw ɐʚонɔ
 Аватар для tankomaz
443 / 442 / 100
Регистрация: 14.10.2012
Сообщений: 1,146
Записей в блоге: 9
17.10.2012, 03:47 6
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 7
А можете это же задание немного по-другому сделать?

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

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
Ответ Создать тему
Опции темы

Новые блоги и статьи
Next.js для разработки React: преимущества серверного рендеринга
Reangularity 20.03.2025
Next. js решает классическую проблему React-приложений: медленную первоначальную загрузку и плохую индексацию поисковиками. Вместо того чтобы заставлять браузер пользователя выполнять всю работу по. . .
JUnit или TestNG: Выбираем Java-фреймворк для тестирования
Javaican 20.03.2025
История тестовых фреймворков в Java началась в конце 90-х, когда Кент Бек и Эрих Гамма разработали JUnit - инструмент, который перевернул представление разработчиков о модульном тестировании. JUnit. . .
Разбиваем монолит на два микросервиса и реализуем CI/CD
ArchitectMsa 20.03.2025
Когда команда растет, а функциональность монолита расширяется, поддерживать и развивать такую систему становится все труднее. Разработчики начинают тратить много времени на разбор сложных. . .
Python и PDF: Создание и редактирование файлов
py-thonny 20.03.2025
Работа с PDF-документами – одна из популярных задач в современной разработке. Python предлагает несколько инструментов для создания, чтения и редактирования PDF-файлов, среди которых особенно. . .
Корутины в Unity и производительно­сть WaitForSeconds
GameUnited 20.03.2025
Разработчики игр на Unity часто сталкиваются с вопросом: как выполнять действия через определённые промежутки времени, не блокируя основной поток игры? Тут как раз и приходят на помощь корутины —. . .
Криптография в PHP
Jason-Webb 20.03.2025
PHP предоставляет много криптографических возможностей: от встроенных функций хеширования до полноценных библиотек шифрования — арсенал средств довольно обширен. Но всё это бесполезно без понимания. . .
Lineedge (Semi-Alpha) 0.75@20: Что мы потеряли
Etyuhibosecyu 20.03.2025
С каждым новым стандартом Lineedge обретает новые возможности — это ясно, как божий день. Однако есть и другая сторона — избавление от устаревших и проблемных элементов. Обычно удаление. . .
Реализация перечислений в Go
golander 19.03.2025
Если вы перешли на Go с других языков программирования (как я), таких как C#, Java или Python, вы наверняка заметили, что Go не имеет встроенной поддержки перечислений (enumerations). Это может стать. . .
Шаблон API Gateway в микросервисной архитектуре
MatrixArchitect 19.03.2025
API Gateway — один из основных компонентов микросервисной архитектуры. Фактически, API Gateway представляет собой сервис, который располагается между клиентскими приложениями и бэкенд-микросервисами,. . .
C++26: Что мы потеряли
bytestream 19.03.2025
С каждым новым стандартом C++ обретает новые возможности — это ясно, как божий день. Однако есть и другая сторона — избавление от устаревших и проблемных элементов. Обычно удаление функциональности. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru