Исполнитель Чертѐжник перемещается на координатной плоскости, оставляя след
в виде линии. Чертѐжник может выполнять команду
Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертѐжника из точки с
координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b
положительные, значение соответствующей координаты увеличивается, если
отрицательные – уменьшается.
Например, если Чертѐжник находится в точке с координатами (4, 2), то команда
Сместиться на (2, –3) переместит Чертѐжника в точку (6, –1).
Запись
Повтори k раз
Команда1 Команда2 Команда3
конец
означает, что последовательность команд Команда1 Команда2 Команда3 повторится k
раз.
Чертѐжнику был дан для исполнения следующий алгоритм:
Повтори 3 раз
Сместиться на (–2, 2) Сместиться на (3, 2) Сместиться на (0, –2)
конец
Какую команду надо выполнить Чертѐжнику, чтобы вернуться в исходную точку, из
которой он начал движение?
1) Сместиться на (–3, –6)
2) Сместиться на (3, –6)
3) Сместиться на (3, 6)
4) Сместиться на (–15, –6)
например, это можно сделать так:
UPD: изменено
#include <iostream>
#include <set>
#include <cmath>
using namespace std;
bool prime(int n){
for(int i = 2; i * i <= n; i++)
if(n % i == 0)
return false;
return true;
}
signed main() {
int n;
cin >> n;
set<int> ok;
ok.insert(2);
ok.insert(3);
ok.insert(5);
int sum = 0, cnt = 0,cur = 2;
while(cnt != n){
bool norm = true;
for(int i = 2; i * i <= cur; i++)
if(cur % i == 0 && ( ok.find(i) == ok.end() && prime(i)) || (cur % (n/i) == 0 && ok.find(n/i) == ok.end() && prime(n/i)))
norm = false;
if(norm){sum += cur; cnt++;}
cur++;
}
cout << sum;
}
Количество цветов N в палитре определяется по формуле N= 2^i, где i - глубина цвета.
i = I/k, где I - Информационный объем файла, k - количество пикселей,
Можем составить такое соотношение:
i₁ / i₂ = (I₁/k₁) / (I₂/k₂)
Разрешение изображения до изменений было 400 пикселей на дюйм (400 х 400), после изменений: 100 пикселей на дюйм (100 х 100), то есть количество пикселей стало больше в: 400²/100²= 160000/10000= 16 раз. ( k₁=16k₂ )
Глубина цвета после изменений: i₂=log₂64 = 6 (бит)
i₁ = (I₁/k₁) / (I₂/k₂) * i₂
i₁ = (I₁ / I₂/16) * i₂
Глубина цвета до изменений: i₁ = (2048/96/16)*6= 8(бит)
Количество цветов в палитре до изменений: N=2⁸ = 256
ответ: 256 цветов
Объяснение: