| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Delphi: Общие вопросы > Проверьте себя сможете решить эти задачи |
| Автор: Симпсон 15.6.2004, 20:18 |
| Проверь себя , какие из задач были самыми сложными и какую область вы знаете хуже всего потренеруйте свои мозги решения пишите сдесь-же, попробуйте написать программы разными способами! Не встречал человека, который смог бы решить все 30 задач, а вы сможете? Напишите свои решения, кто напишет больше всех будет считаться самым продвинутым программистом в этом форуме с самым крутым рейтингом. Задание №1. Составить алгоритм, определяющий количество дней между двумя датами, вычисляя вначале количество дней от начала летоисчисления по григорианскому календарю. Задание №2. Составить алгоритм, который заносит в таблицу первые 1000 натуральных чисел, делящихся на 13 или 17. Задание №3. Решить головоломку: (((((1?2)?3)?4)?5)?6)=36. Заменить «?» на знаки арифметических операций так. чтобы получилось верное равенство. /Задание №4. Символьная строка содержит последовательность слов, разделенных пробелами. Найти все палиндромы - слова, которые читаются слева направо так же. как и справа налево. / Задание №5. Написать программу, которая находит и выводит на печать все четырехзначные числа abed, для которых выполняются следующие условия: 1) а, Ь, с, d - разные цифры 2) ab-cd=a+b+c+d ( ab означает, что число состоит из цифр а и b ) Задание №б. Дано натуральное п. Сколько различных цифр встречается в его десятичной записи? Задание №7. В некотором арифметическом выражении удалили все символы, кроме скобок. Составить алгоритм, определяющий по полученной последовательности скобок, правильно ли они были первоначально расставлены. Задание №8. Король Артур послал римскому императору срочное сообщение, в котором содержатся числа, записанные арабскими цифрами. Написать программу, которая поможет императору понять сообщение путем преобразования входного потока в идентичный выходной с переводом всех чисел в римскую систему счисления. (Примечание: в сообщении встречаются только положительные целые числа, не превосходящие 4000). Задание №9. Дана последовательность пар чисел. Будет ли данная последовательность правильным рядом костей домино? (Набор домино состоит из 28 костей. Кость домино - пара чисел, каждое из которых от 0 до 6. Правильной последовательность называется та. у которой второй элемент предыдущей кости совпадает с первым элементом последующей.) Задание №10. Изобразите треугольник, вращающийся вокруг точки пересечения его высот. Задание №11. Заданы целые числа Х1,Х2,…Х30> которые означают ежедневный спрос на продукцию в мае месяце. Постройте график зависимости спроса от дня месяца. Отрезки прямых, расположенных выше оси абсцисс и расположенных ниже её, должны быть окрашены в разные цвета. Задание №12. Задача Диксона. Будем говорить, что три натуральных числа образуют дружественную тройку, если сумма собственных делителей каждого числа равна сумме двух других чисел. Найдите хотя бы одну дружественную тройку натуральных чисел. Задание №13. Проверьте, является ли заданное натуральное число п>1 простым. Задание №14. Даны натуральные числа пик, п>1. Напечатайте к десятичных знаков числа 1/п. (При наличии двух десятичных разложений выбирается то из них, которое не содержит девятки в периоде.) Программа должна использовать только целые переменные. Задание №15. Дано натуральное число п>1. Определите длину периода десятичной записи дроби 1/п. Задание №16. Разрешим использовать команды write(i) лишь при I=0,1,...,9. Напишите программу, выводящую десятичную запись заданного натурального числа п>0 в обратном порядке. (Для п=173 надо вывести 371.) Задание №17. Разрешим использовать команды write(i) лишь при i=0,l,...,9. Напишите программу, выводящую десятичную запись заданного натурального числа п>0. (Случай п=0 явился бы некоторым исключением, т.к. обычно нули в начале числа не выводятся, а для п=0 - выводятся.) Задание №18. Составьте программу, находящую разложение на простые множители заданного натурального числа п>0 (другими словами, требуется выводить только простые числа и произведение напечатанных чисел должно быть равно п; если п=1, то выводить ничего не надо). Задание №19. Дано целое число а и натуральное (целое неотрицательное) число п. Вычислите а в степени п. Другими словами, составьте программу, при исполнении которой значения переменных а и п не меняются, а значение некоторой другой переменной (например, Ь) становится равным а в степени п (разрешается использовать и другие переменные). Однако необходимо, чтобы число действий (выполняемых операторов присваивания) было порядка log n (не превосходило бы Clog n для некоторой константы С). Задание №20. Дано целое число а и натуральное (целое неотрицательное) число п. Вычислите а в степени п. Другими словами, составьте программу, при исполнении которой значения переменных а и п не меняются, а значение некоторой другой переменной (например, Ь) становится равным а в степени п (разрешается использовать и другие переменные). Задание №21. Найдите большее (меньшее) из двух целых чисел без использования оператора условного перехода Задание №22. Даны две целые переменные а и Ь. Составьте фрагмент программы, после исполнения которого значения переменных поменялись бы местами ("новое" значение а равно "старому" значению b и наоборот). Задание №23. Решите предыдущую задачу, не используя дополнительных переменных (и предполагая, что значениями целых переменных могут быть произвольные целые числа). Задание №24. Найдите все трехзначные числа, представимые в виде сумм факториапов своих цифр. Используйте рекурсивную функцию вычисления п!. Задание №25. Определите число, получаемое выписыванием в обратном порядке цифр заданного натурального числа. Используйте рекурсивную функцию. Задание №26. Задача Ферма. Найдите куб, который в сумме со всеми его собственными делителями дает квадрат. (Задание №27. Два простых числа называются близнецами, если они отличаются друг от друга на 2 (таковы, например, числа 41 и 43). Найдите все пары чисел-близнецов из отрезка [п,2п], где п - заданное натуральное число, большее двух, с помощью функции распознавания простых чисел. Приведём несколько примеров чисел-близнецов: . (5,7), (11,13), (17,19), (22271,22273). Задание №28. Найдите наименьшее общее кратное четырех заданных натуральных чисел. Задание №29. Даны координаты вершин двух треугольников. Определите, какой из них имеет большую площадь. Задание №30. Даны координаты вершин треугольника и координаты некоторой точки внутри него. Найдите расстояние от данной точки до ближайшей стороны треугольника. (При определении расстояний учесть, что площадь треугольника вычисляется и через три его стороны, и через основание и высоту.) Уф вроде всё, ну, кто справился? |
| Автор: Kesh 16.6.2004, 00:37 |
| Да в общем-то задачки не на паскаль... а на математику... Ну перил штук пять... - скучно... дальше не стал... |
| Автор: SlaUr 16.6.2004, 08:04 | ||||
И не встретите , все 30 задач решить может только супергений. 
Может лучше за деньги? |
| Автор: MacTep 16.6.2004, 09:03 |
Задачи действительно на математику. А если эти задачи понадобились перед экзаменом, то не надо брать на понт и говорить, что тот, кто их решит будет самым крутым. Это же и так видно, что просто тебе их решение нужно!  |
| Автор: Akina 16.6.2004, 10:00 |
| Задачи - если не элементарные, то достаточно простые. Все. Для их решения не надо быть гением. Даже не надо быть особо одаренным - знание основ плюс аккуратность вполне достаточны. За одним исключением - задача № 13 (интересно, случайно или нет?). Эта задача до сих пор вообще не имеет аналитического решения. А перебор - это частный случай. |
| Автор: Kesh 16.6.2004, 10:10 | ||||
Ну или по крайней мере трудоголик... |
| Автор: Jey_k 16.6.2004, 13:22 |
| Просто времени это займет порядком а его и так нет. Посмотрел, все задачки решаемы. Какие-то сразу, над некоторыми подумать надо, но сверхсложного ничего нет MacTep Хитрые млин... |
| Автор: Albinos_x 16.6.2004, 19:13 |
| Совершенно согласен - задачки по матеметике. Гением не нужно быть, достаточно иметь хороший справочник по математике. |
| Автор: Ignat 16.6.2004, 19:57 | ||
To Albinos_x задача 23:
Если ничего не путаю. |
| Автор: Albinos_x 16.6.2004, 20:38 |
| Ignat Я думал об этом вариантом, но потом (печему-то) подумал о другом варианте, без математических операций. Так сказать не ищю не лёгкие пути решения. Со мной такое впервые. |
| Автор: December 16.6.2004, 21:27 |
| Из них половина тривиальным брутфорсом решаются |
| Автор: Jey_k 16.6.2004, 22:15 |
| Ignat Об этом же подумал |
| Автор: Гость_Demon 17.6.2004, 12:43 |
| Пока рассуждаете могли бы по одной задачке бы парню скинуть, может ему действительно очень надо, а как делать не врубает. Я уже 4 шт. ему на мыло отправил. ДАВАЙТЕ ПОМОЖЕМ ОБЩИМИ УСИЛИЯМИ!!!!!!1  |
| Автор: SlaUr 17.6.2004, 12:52 | ||
Еще более хитрый ход,одобряю (люблю находчивых людей) Я даже поставил + к репутации. |
| Автор: Kesh 17.6.2004, 14:28 | ||||
Но помогать не буду... |
| Автор: Akina 18.6.2004, 08:11 | ||
Полностью одобряю. Помогать следует тому, кто делает, но по незнанию или иной причине (бывает, что и переклинит на элементарной вещи) не получается. А тех кому "принесите на блюдечке" - слать в даль туманную. |
| Автор: x77 18.6.2004, 08:15 |
| тож согласен. помочь-то можно было, но и попросить надо было по-человечески, а не считать всех вокруг идиотами, которые поведуться на наглую блудню. |
| Автор: December 18.6.2004, 23:51 |
| ИМХО тему давно пора закрыть. |
| Автор: Гость_Demon 20.6.2004, 19:38 |
| Ента не ход, а вы злые ... блин ... Пусть енто будет на вашей совести!!!!!!!  |
| Автор: Kesh 20.6.2004, 20:03 |
Гость_Demon  |
| Автор: December 20.6.2004, 23:37 |
| Мы не злые... Мы ленивые и не очень глупые! А ещё мы не решаем за других проблемы. Мы помогаем им решить свои проблемы. |
| Автор: Kesh 20.6.2004, 23:53 | ||
Золотые слова!!! |
| Автор: Medved 21.6.2004, 07:41 | ||
|