Проблемы с обычно короткими решениями для тестирования на языке программирования

Question

В настоящее время я создаю экспериментальный язык программирования для забавных и образовательных целей и в поиске некоторых задач, выходящих за рамки классической программы "Hello, World!".

Я уже придумал эти идеи:

• Распечатка ввода программы
• Калькулятор
• Генерация простых чисел, ряд Фибоначчи

Какие еще интересные проблемы программирования у вас есть для тестирования?

Было бы хорошо, если бы им требовался язык для решения широкого спектра задач, например, взять простые числа: вам нужны переменные, увеличивать их, делить, выполнять действия при определенных условиях и т. Д.

Answer 1

Как насчет программы, которая берет сумму в долларах, например, 27,32 доллара, и выплевывает минимальный набор купюр и монет, необходимый для ее производства? Много циклов, некоторое форматирование и возможность использования табличного подхода.

Пример вывода (для вышеуказанного значения):

0 $100 
0 $50
1 $20
0 $10
1 $5
2 $1
0 $0.50
1 $0.25
0 $0.10
1 $0.05
2 $0.01

Answer 2

Найти десятичное значение pi или e с произвольной точностью.

Answer 3

Первое, что приходит на ум: поместите 8 ферзей на шахматную доску, чтобы никто из них не атаковал друг друга. Куча или сортировка слиянием также могут быть интересными примерами.