Очень сроч

[Pein95]

последовательность A1,A2,..,An состои из нулей и единиц. Поставить в начало этой последовательности нули, а затем единицы.
можно сделать обычной сортировкой масива, в сети алгоритмов навалом.

[Сtrl]

Применение рекурсивных функций: Подсчитать количество цифр в заданном натуральном числе.

Пытался решить на Паскале, но по-моему я уже разучился им пользоваться, так что вот написал реализацию на C++:

#include <cmath>

inline int IntPow(int _X, int _Y) //int-обертка для pow
{
	return static_cast<int>(
		std::pow(static_cast<double>(_X), _Y)
		);
}


int UnsignedSumOfDecimalDigits(int num)
{
	if (num < 10)
		return num;
	else
	{
		int first_digit = num;
		int count_of_divides = 0;
		while (first_digit >= 10)
		{
			first_digit /= 10;
			++count_of_divides;
		}
		int num_without_first_digit = //волшебная формула:
			num - first_digit * IntPow(10, count_of_divides);
		return first_digit + UnsignedSumOfDecimalDigits(num_without_first_digit);
	}
}

inline int SumOfDecimalDigits(int num) //signed-обертка
{
	/* Убираем минус у числа */
	if (num < 0)
		num = -num;
	return
		UnsignedSumOfDecimalDigits(num);
}