Задачки программисту

На таджикском торрент-трекере в разделе «Вакансии и резюме» наткнулся на объявление работодателя. Подобных объявлений в зоне tj не встретишь – предлагается решить несколько задачек – на программирование, построение sql-запросов и на логику. Радует, что примеры интересные, приближены к реальным задачам и достаточно сложны, по крайней мере, самая последняя уж очень головоломистая 🙂

1) Автомат колы

На улице Х. Шерози установили автомат колы. Напишите алгоритм программы на любом известном языке программирования, который поможет автомату выдавать сдачу монетками номиналом 1, 5, 10, 20, 50 дирам. Обязательное условие, чтобы количество выданных монет было минимальным.

Цена колы может быть разной, и покупатель может сам выбирать кол-во покупаемой колы. Например : Кола стоит 80 дирам, покупатель берет 3 бутылки и вносит 5 сомон. Алгоритм должен выдать пять пятидесяти-дирамовых и одну десяти-дирамовую монету.

2) Магазин телефонов

Таблица Deals


DealID ClientID ProductName Price
----------------------------------------------
1 1 Nokia 500
2 1 HTC 2200
3 4 Samsung 730
5 2 Nokia 960
6 3 iPhone 700
...


Таблица Clients


ID ClientName
--------------
1 Jack
2 Garry
3 Anna
4 Lewis
...

Таблица Clients содержит список покупателей в одном известном магазине. Таблица Deals — список покупок, которые совершил каждый из покупателей.
Напишите SQL запрос выводящий первые десять покупателей, потративших больше всего денег. Запрос так же должен показывать количество купленных товаров и общую сумму для каждого покупателя.

3) Пила — 6

Представьте себя сидящим за столом в мрачной темной комнате. Действительно темной и мрачной — не видно вообще ничего. На столе лежит десяток стодолларовых купюр — уже неплохо. Но есть одно но — в этой комнате вас запер сумасшедший маньяк, и требует разделить все купюры на две группы, да так, чтобы в обоих группах количество купюр, лежащих Бенджамином Франклином вверх было одинаково. Причем известно, что изначально купюр франклином вверх четыре. На ощупь они одинаковые. Рвать или кушать купюры нельзя, можно только перекладывать и переворачивать в любом порядке. Скорее скажите нам ответ, пока маньяк не начал готовить из вас самбусу 😉


1 comment

Добавить комментарий

Ваш e-mail не будет опубликован.