Как решать задачу на счастливые билеты?
Вот решение на php, в C++ я не очень силен, но думаю разбить строку на элементы и преобразовать их в массивы Вы сможете. Также думаю, что мой код понятен, синтаксис у php не сильно отличается от сишного. В общем, Вы справитесь.<?php

$lucky = 0;
for ($i = 10000000; $i < 99999999; $i++) {
	$str = (string) $i;
    $sum1 = (int) $str[0] + (int) $str[1] + (int) $str[2] + (int) $str[3];
    $sum2 = (int) $str[4] + (int) $str[5] + (int) $str[6] + (int) $str[7];
    if ($sum1 == $sum2) {
    	$lucky++;
    }
}

echo $lucky;UPD: код протестировал, этот, кажется, рабочий.
Скобки перед переменными - это преобразование типов.
Задача на перестановки.
1. Формат AAAABBBB - билет счастливый, если:
   сумма цифр частей AAAA=BBBB, 
   если равны левая и правая часть с любым порядком цифр.
Макс. кол-во счастливых билетов - 9000.
2. Если M < N, то сч.билетов<=9000.
3. Диапазон: сч.билетов=((N-M)/10000)%10000