Две задачи

[German Stimban]

С оптимизацией - 2 секунды.
Язык С++.
Алгоритм такой же, как у Игоря Бронникова

[Djalolatdin Rakhimov]

Оффтоп:

хоть чемпионат по программированию проводи - кто быстреет напишет алгоритм

[Nadir Zaitov]

Сообщение от Evgeniy Sklyarevskiy

Вторая задача. Напишите число, у которого первая цифра показывает количество единиц в числе, вторая — количество двоек,… десятая — количество нулей в этом числе.

Задачка кстати решалась и логически:
Сначала нужно заметить, что нулей в числе должно быть больше 4-х. Иначе швах - сумма цифр превысит 10 (общее число цифр).

Раз много нулей, то дальше строим:

1234567890
_________Х

мы знаем, что Х>4, значит Х встречается ровно 1 раз.
Ставим, где-то после "5" 1 единичку, где точно потом разберемся:

1234567890
______1__Х

Значит единичка есть, а значит их не менее двух (в поле 1 не может быть опять "1", так как она ссылалась бы на себя и на Х). Если единиц три и более, то проблема с числом цифр (10). X (минимум 5) у нас уже есть, плюс 3 в поле единиц, плюс три единицы - итого цифр более 11. Следовательно картинка такая:

1234567890
2_____1__Х

Если есть 2, то также не сложно доказать, что двойка тоже одна! картинка такая

1234567890
21____1__Х

Ясно, что больше цифр значащих (отличных от нуля) нет, иначе опять получаем переполнение. следовательно X=10-2-1-1=6 и та условно поставленная единичка стоит на шестом месте. Число единственно и вот оно:

2100010006, что у всех и получилось.

[Igor9669]

А если не учитывать, что число должно быть 10 значным, то еще подойдут:
21000010070
210000010800
2100000019000