Выражение формулы из задачи?

Question

[rastr]

Задача: дан отрезок чисел [A, B]. Надо найти кол-во тех чисел, которые делятся на 3 без остатка.
Как выразить формулу для этой задачи. Если просто перебирать числа - time limit.

Comments

[AVKor]

Как выразить формулу для этой задачи.

Если формула, то тогда это чисто математическая задача, программировать там нечего.

Answer 1

[dmshar]

Господи, ну сколько можно. Ну хоть элементарно научитесь поиском работать!
Берете А, А+1,A+2. Смотрите, кто из них делится на 3. Пусть это число равно С. Потом берете все числа С+3,С+2*3,С+3*3.... С+N*3 меньшие чем В. Все. Какой time limit??
Ну, можете еще В-.A на три поделить, если вас инетерсует только число.