Python

Шахматная доска состоит из n×m клеток, покрашенных в чёрный и белый цвет в шахматном порядке. При этом клетка в левом нижнем углу доски покрашена в чёрный цвет. Определите, сколько всего на доске чёрных клеток.

Программа получает на вход натуральные числа n и m. Программа должна вывести ответ на задачу.

Задание нужно решить используя только операторы присваивания и операции целочисленной арифметики.

111110100,764, 1f4

Объяснение:

1.

Максимальная степень 2, меньшая исходного числа это 256(2^8). значит всего чисел в ответе будет 8+1(нулевая степени)=9. 9 позиция будет 1. вычитаем из исх. числа эту степень

500-256=244. Делаем аналогично. ближайшая степень 128(2^7). 8 позиция будет 1. 244-128=116. Ближайшая степень 64(2 в 6). 7 позиция 1. 116-64 равно 52. Ближайшая степень 32(2 в 5). 6 позиция 1. 52-32=20. ближайшая степень 16(2 в 4). 5 позиция 1. 20-16=4. ближайшая степень 4(2 в 2). 3 позиция 1, четвертая 0. 4-4=0, значит 1 и 2 позиции будут 0. теперь совмещаем все позиции и получаем ответ:

111110100

2. Делаем аналогично. К 500 ближайшая степень 8 это 64(8^2, ответ имеет 3 числа). Домножаем 64 до ближайшего меньшего исходного числа. это 7. 500-64*7=52. ближайшая степень 8(8^1). Аналогично домножаем. Множитель - 6. 52-8*6=4. В конце ставим 4.

Получаем 764

3. Ближайшая степень 256(16^2). 500-256= 244. 3 Позиция будет 1. Следующая степень - 16(16^1). Домножаем, максимальный множитель - 15(F). 244-240=4. Последнее число 4.

ответ 1F4

Поиск информации через условие для i элемента в массиве а или "Линейный поиск"

представим массив а таким образом: 
a=[-1, 0, 5, -9, -8, -7, 9, 2, 1, 8]
i= [1,  2, 3, 4,  5,  6,  7, 8, 9, 10] 

такие образом для каждого i элемента находим соответствующее значение в массиве а и проверяем на условие if a[i]<0

a[1]=-1<0 ? да -> s:=s+a[i]
a[2]=0<0 ? нет
a[3]=5<0 ? нет 
a[4]=-9<0 ? да -> s:=s+a[i]
a[5]=-8<0 ? да -> s:=s+a[i]
a[6]=-7<0 ? да -> s:=s+a[i]
a[7]=9<0 ? нет
a[8]=2<0 ? нет 
a[9]=1<0 ? нет 
a[10]=8<0 ? нет

Удовлетворяют условию a[i]<0 элементы -1,-9,-8 и -7  
Их нужно просуммировать при действия s:=s+a[i]

Тогда поэтапно параметр s (сумма отрицательных элементов) будет выглядеть так 
s=0
s=s+(-1)=0-1=-1
s=s+(-9)=-1-9=-10
s=s+(-8)=-10-8=-18
s=s+(-7)=-18-7=-25

в этом случае s=-25 

Т.е мы изменяем s прибавляя к нему каждый отрицательный элемент массива поочередно.