Эта задачка явно на соображаловку. Т.е. тупо полным перебором ее решать можно, но не зачетно. Тут надо придумать эвристику.
Например, счастливые номера - те, которые делятся на 7 без остатка. Пишем ряд:
7, 14, 21, 28, 35, ...
Т.е. кол-во счастливых номеров от 1 до N должно быть N/7, если ничего не путаю (здесь "/" - это будет целочисленное деление).
С почти счастливыми надо подумать, но что-то мне подсказывает, что его можно высчитать из кол-ва счастливых.
Что-то типа
if (N % 7 < 2) AH = N/7 - 1 else AH = N/7; (здесь "%" - это остаток от деления, С/С++ все ж)
|