|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
09.06.2008, 08:44 | #1 |
Пользователь
Регистрация: 09.06.2008
Сообщений: 25
|
помогите с задачками
1.Написать программу, позволяющую по последней цифре числа определить последнюю цифру его квадрата.
2.Даны натуральные числа р и q. Получить все делители числа q, взаимно простые с р. |
09.06.2008, 09:50 | #2 |
Пользователь
Регистрация: 18.05.2008
Сообщений: 30
|
1.Функция в аргументе получает число в результате выдаёт последнюю цифру его квадрата:
Код:
Последний раз редактировалось master_root; 09.06.2008 в 10:31. |
09.06.2008, 10:11 | #3 |
Пользователь
Регистрация: 09.06.2008
Сообщений: 25
|
надо через операторы ветвления и циклов
Последний раз редактировалось SYL@R; 09.06.2008 в 10:17. |
09.06.2008, 10:24 | #4 |
Пользователь
Регистрация: 18.05.2008
Сообщений: 30
|
вот теперь всё работает. Ошибка была вот здесь:
Код:
>SYL@R А чем тебе Case..Of не ветвление?Одни и теже задачи можно решить разными путями - это естественно. Делай по-другому, мне даже интересно посмотреть насколько производительней и короче можно реализовать этот алгоритм Последний раз редактировалось master_root; 09.06.2008 в 10:30. |
09.06.2008, 10:29 | #5 |
Старожил
Регистрация: 26.04.2008
Сообщений: 2,645
|
end после строкой 20 добавить надо
|
09.06.2008, 10:32 | #6 |
Пользователь
Регистрация: 09.06.2008
Сообщений: 25
|
а вторую задачу
|
09.06.2008, 11:13 | #7 |
Пользователь
Регистрация: 18.05.2008
Сообщений: 30
|
2.Функция возвращает строку, содержащую список взаимно простых с натуральным числом p делителей натурального числа q, разделённых пробелами.
Код:
Последний раз редактировалось master_root; 09.06.2008 в 11:27. |
09.06.2008, 14:38 | #8 |
Пользователь
Регистрация: 09.06.2008
Сообщений: 20
|
Код:
Кстати, задачу можно решить и более эффективно: Код:
|
09.06.2008, 18:40 | #9 |
Пользователь
Регистрация: 18.05.2008
Сообщений: 30
|
>Sunrise
Да согласен, нужно поставить break; в проверку Код:
|
09.06.2008, 18:49 | #10 |
Пользователь
Регистрация: 09.06.2008
Сообщений: 20
|
Асимптотика твоего алгоритма: O(q ^ 2)
Моего: либо O(sqrt(q) * log q), либо O(sqrt(q) * log p), наибольшее из них. Эффективность моего налицо. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Помогите с задачками о матрицах(( | Colette | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 27.05.2008 09:37 |
Помогите с задачками | Mi$ter | Фриланс | 1 | 15.05.2008 09:59 |
Помогите с задачками по Паскалю | NTFS | Помощь студентам | 3 | 22.04.2008 21:27 |
Помогите с задачками | lexIS | Помощь студентам | 0 | 05.12.2007 23:17 |
Помогите с задачками | OlgaMiller | Общие вопросы C/C++ | 25 | 25.10.2007 21:05 |